论文部分内容阅读
该篇论文主要讨论了实现Ｄｅｌａｕｎａｙ三角形（外接圆不包含其它点的三角形）剖分的新算法。该算法使用一个均匀的格子结构，并采用循环生成三角形的策略实现Ｄｅｌａｕｎａｙ三角形剖分。与其它算法相比，它具有许多新特征。尤为重要的是，算法的时间复杂度随点数的增加呈线性增长；接着描述如何基于均匀格子结构建立内部数据结构；然后通过一个例子描述如何实现三角形剖分进程的细节；最后，给出算法思想的证明及算法框架。