在给定一组点的情况下，我很难找到有关如何构造 Delaunay 三角剖分的算法的简单而完整的解释。谁能向我解释或将我重定向到一些以简单方式解释算法的资源？
谢谢
问问题
3614 次
1 回答
1
delaunay 三角剖分将平面细分为三角形。网格可以有大孔，因此 delaunay 三角剖分试图保持内角更大。因此三角剖分不是唯一的，三角剖分的每个顶点都需要在三角形的外接圆上。在此处阅读：此 delaunay 三角测量代码如何工作？.
于 2013-09-10T12:28:46.697 回答