研究用於解決幾何問題的有效演算法。計算幾何處理的問題示例包括確定一組點的凸包和Voronoi圖，平面或空間中點的三角剖分，以及其他相關問題。
計算幾何
另請參閱
凸包, Delaunay三角剖分, 離散幾何, 幾何機率, 幾何跨度, 快樂結局問題, 相交檢測, Minkowski和, 最近鄰問題, 多邊形裁剪, 多邊形鑲嵌, 多面體堆積, Sylvester四點問題, 三角剖分, 頂點列舉, Voronoi圖使用 探索
參考文獻
Amenta, N. "計算幾何軟體目錄。" http://www.geom.umn.edu/software/cglist/。de Berg, M.; van Kreveld, M.; Overmans, M.; 和 Schwarzkopf, O. 計算幾何：演算法與應用，第二版修訂版。 柏林：施普林格出版社，2000年。Erickson, J. "計算幾何頁面。" http://compgeom.cs.uiuc.edu/~jeffe/compgeom/。Erickson, J. "計算幾何程式碼。" http://compgeom.cs.uiuc.edu/~jeffe/compgeom/code.html。Goodman, J. E. 和 O'Rourke, J. 離散與計算幾何手冊。 Boca Raton, FL: CRC出版社，1997年。O'Rourke, J. C語言計算幾何，第二版。 英國劍橋：劍橋大學出版社，1998年。Preparata, F. R. 和 Shamos, M. I. 計算幾何：導論。 紐約：施普林格出版社，1985年。Sack, J.-R. 和 Urrutia, J. (編輯). 計算幾何手冊。 荷蘭阿姆斯特丹：北荷蘭，2000年。Skiena, S. S. "計算幾何。" §8.6 in 演算法設計手冊。 紐約：施普林格出版社，pp. 345-396, 1997年。在 中被引用
計算幾何請如此引用
Weisstein, Eric W. "計算幾何。" 來自 Web 資源。 https://mathworld.tw/ComputationalGeometry.html