研究用于解决几何问题的有效算法。计算几何处理的问题示例包括确定一组点的凸包和Voronoi图，平面或空间中点的三角剖分，以及其他相关问题。
计算几何
另请参阅
凸包, Delaunay三角剖分, 离散几何, 几何概率, 几何跨度, 快乐结局问题, 相交检测, Minkowski和, 最近邻问题, 多边形裁剪, 多边形镶嵌, 多面体堆积, Sylvester四点问题, 三角剖分, 顶点枚举, Voronoi图使用 Wolfram|Alpha 探索
参考文献
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年。在 Wolfram|Alpha 中被引用
计算几何请如此引用
Weisstein, Eric W. "计算几何。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ComputationalGeometry.html