算法描述：生成Delaunay三角网主要有边扩展法、逐点插入法、分治算法，其中边扩展算法思路简单且易于实现。该算法的基本思想是首先找出点集中距离最短的两点并连线,然后在该线段的右边找到与此两点构成Delaunay三角形的第3点，从而生成Delaunay三角网的第1个三角形;从新生成的边出发继续搜索第3 点并扩展，直至所有的边被扩展完毕 。算法描述：生成Delaunay三角网主要有边扩展法、逐点插入法、分治算法，其中边扩展算法思路简单且易
阅读背景：
平面点集的三角剖分算法
来源：互联网
分享到：
