它涵盖了二维平面上给定的点最小圆 [英] Smallest circle which covers given points on 2D plane

问题描述

问题：什么是覆盖给出一个二维平面上N个点的圆的最小可能直径

什么是最有效的算法来解决这个问题，它是如何工作的？

What is the most efficient algorithm to solve this problem and how does it work?

推荐答案

这是最小圆的问题。见所建议的算法的链接的参考文献。

This is the smallest circle problem. See the references for the links to the suggested algorithms.

E.Welzl，最小包围磁盘   （球和椭球），在H.毛雷尔   （主编），新成果和新趋势   计算机科学，在讲义   计算机科学，卷。 555，   施普林格出版社，359-37（1991）

E.Welzl, Smallest Enclosing Disks (Balls and Ellipsoids), in H. Maurer (Ed.), New Results and New Trends in Computer Science, Lecture Notes in Computer Science, Vol. 555, Springer-Verlag, 359–37 (1991)

是参考了最快的算法。

这篇关于它涵盖了二维平面上给定的点最小圆的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！