TIN_Voronoi 不规则三角网的建立及泰森多边形的建立

一种快速构建Delaunay三角网的算法，该算法结合逐点插入算法和分治算法，具有建网速度快，耗费空间小的优点。采用多级自适应网格划分点集，对叶子网格内的点采用改进了的逐点插入算法生成了三角网，子三角网

利用三角形生长法快速形成三角网，界面良好，有基本注释。

tin三角网算法实现源码。。。。。。。。。

本程序给出了将凹凸多边形分解成三角形的算法，但不支持自相交多边形的分解。使用C#语言winform给出了分解结果的图形界面。

一种基于delaunay算法的凸多边形三角网格划分的实现

一种凹角消去的多边形三角化方法 非常有效 可以使用

基于凹凸定点判定的简单多边形Delaunay三角分解首先求出简单多边形的凹凸顶点,然后,逐次割去一个权值最大的三角形构造三角形网格,修改多边形顶点链表,并重新计算受影响的顶点的凹凸性.重复这个过

5/23/2020 /view/457fca09bb68a98271fefa82.html 1/8 5/23/2020 /view/457fca09bb68a98271fefa82.html 2/8

空间平面内任意多边形的三角剖分算法保存stl模型后分析

平面任意多边形三角化的delauney经典算法Arbitraryplanarpolygontriangulationalgorithmofclassicaldelauney