基于凹凸顶点判定的简单多边形Delaunay三角剖分

被引：75

作者：

马小虎

潘志庚

石教英

机构：

[1] 徐州师范大学计算机科学系

[2] 浙江大学ＣＡＤ＆ＣＧ国家重点实验室

来源：

关键词：

多边形，链表，凹凸顶点，Delaunay三角剖分，细节层次;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

提出一种基于凹凸顶点判定的简单多边形Ｄｅｌａｕｎａｙ三角剖分算法．该算法首先求出简单多边形的凹凸顶点，然后，逐次割去一个权值最大的三角形构造三角形网格，修改多边形顶点链表，并重新计算受影响的顶点的凹凸性．重复这个过程，直到边界顶点链表空为止．

引用

页码：2 / 4

页数：3