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

摘要：

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

关键词：多边形、链表、凹凸顶点、Delaunay三角剖分、细节层次

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院资助项目69403007

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3