Abstract
計算幾何（Computational Geometry）目前已經發展為演算法（Algorithm） 中獨立的領域，計算幾何就是處理一些平面或空間上問題的方法。計算機應用上遇到幾何上問題情況很多，例如：圖形辨識、計算機圖學、影像處理、超大型積體電路設計等等。計算幾何的目的就是尋找有效率的方法來解決幾何上的問題。本篇論文討論一個幾何的問題：最佳幾何中心。最佳幾何中心的定義就是相對於平面上既有的一些點，希望找到一個中心，使得距離中心最遠點的距離為最小。從幾何的觀點來看，就等於是要找一個半徑為最小的圓來包住所有的點。首先找們比較各種解決單幾何中心的一些演算法，然後探討一些有關多幾何中心問題的一些性質，並修改一個現有的多幾何中心的演算法，使它更有效率。這問題在現實的情況常遇到，比方說要設立一個消防中心要設在那□才能讓各地方離這中心都不太遠。