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