基于凹凸定点判定的简单多边形Delaunay三角分解论文
基于凹凸定点判定的简单多边形Delaunay三角分解
首先求出简单多边形的凹凸顶
点,然后,逐次割去一个权值最大的三角形构造三角形网格,修改多边形顶点链表,并重新计算受影响的顶点的凹凸
性.重复这个过程,直到边界顶点链表空为止
下载地址
用户评论
可惜没代码，谢谢
可以看一看
经典的三角剖分算法，可以看一看，谢谢分享。