基于凹凸定点判定的简单多边形Delaunay三角分解论文

时间:2015-05-16 12:28:22
【文件属性】:

文件名称:基于凹凸定点判定的简单多边形Delaunay三角分解论文

文件大小:257KB

文件格式:PDF

更新时间:2015-05-16 12:28:22

凹多边形分解

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


网友评论

  • 可惜没代码,谢谢
  • 可以看一看
  • 经典的三角剖分算法,可以看一看,谢谢分享。