主題
Search

最小外接圓


最小外接圓問題,有時也稱為炸彈問題,是尋找包含給定點集在其內部或邊界上的最小半徑的圓的問題。這個最小的圓被稱為最小外接圓。

榮格定理 指出,每個幾何跨度為 d 的有限點集都有一個半徑不大於 d/sqrt(3)外接圓


另請參閱

外接圓, 外接圓, 榮格定理, 鈍角三角形

使用 探索

參考文獻

Chrystal. “關於構造包含平面上 n 個給定點的最小圓的問題。” Proc. Edinburgh Math. Soc., 第三次會議, p. 30, 1885 年 1 月 9 日。Dyer, M. 和 Megiddo, N. “低維度線性規劃。” Ch. 38 in 離散與計算幾何手冊 (Ed. J. E. Goodman 和 J. O'Rourke). Boca Raton, FL: CRC Press, pp. 669-710, 1997.Elisoff, J. 和 Unger, R. “最小外接圓問題。” 1998 年 10 月。 http://www.cs.mcgill.ca/~cs507/projects/1998/jacob/problem.html.Goodman, J. E. 和 O'Rourke, J. 離散與計算幾何手冊。 Boca Raton, FL: CRC Press, 1997.Megiddo, N. “R^3 及相關問題中線性規劃的線性時間演算法。” SIAM J. Comput. 12, 759-776, 1983.Preparata, F. R. 和 Shamos, M. I. 計算幾何:導論。 New York: Springer-Verlag, 1985.Rademacher, H. 和 Toeplitz, O. 數學的樂趣:業餘數學精選。 Princeton, NJ: Princeton University Press, 1957.Skyum, S. “計算最小外接圓的簡單演算法。” Inform. Proc. Lett. 3, 121-125, 1991.

在 上被引用

最小外接圓

引用為

韋斯坦因,埃裡克·W. “最小外接圓。” 來自 -- 資源。 https://mathworld.tw/MinimalEnclosingCircle.html

主題分類