On the geometry of the smallest circle enclosing a finite set of points

详细信息    查看全文

• 作者：Lance D. Drager ; Jeffrey M. Lee ; Clyde F. Martin
• 关键词：Smallest enclosing circle
• 刊名：Journal of The Franklin Institute
• 出版年：2007
• 出版时间：October 2007
• 年：2007
• 卷：344
• 期：7
• 页码：929-940
• 全文大小：178 K

文摘

A number of numerical codes have been written for the problem of finding the circle of smallest radius in the Euclidean plane that encloses a finite set P of points, but these do not give much insight into the geometry of this circle. We investigate geometric properties of the minimal circle that may be useful in the theoretical analysis of applications. We show that a circle C enclosing P is minimal if and only if it is rigid in the sense that it cannot be translated while still enclosing P. We show that the center of the minimal circle is in the convex hull of P. We use this rigidity result and an analysis of the case of three points to find sharp estimates on the diameter of the minimal circle in terms of the diameter of P.