平面点集的三角剖分算法

算法描述：生成Delaunay三角网主要有边扩展法、逐点插入法、分治算法，其中边扩展算法思路简单且易于实现。该算法的基本思想是首先找出点集中距离最短的两点并连线,而后在该线段的右边找到与此两点构成Delaunay三角形的第3点，从而生成Delaunay三角网的第1个三角形;重新生成的边出发继续搜索第3 点并扩展，直至全部的边被扩展完毕 。web 参考资料：谢文全等 间接法生成Voronoi图的设计

>>阅读原文<<