Delaunay三角化算法

一、首先了解一下什么是Delaunay三角网算法 Delaunay三角剖分是前苏联数学家 Delaunay在 1934年提出的:对于任意给定的平面点集 ,只存在着惟一的一种三角剖分方法 ,知足所谓的“ 最大 — 最小角 ” 优化准则 ,即全部最小内角之和最大 ,这就是 Delaunay三角剖分。这种剖分方法遵循“ 最小角最大 ” 和“ 空外接圆 ” 准则 “ 最小角最大 ” 准则是在不出现奇异性的

>>阅读原文<<