基于环链的多面体剖分快速算法研究

摘要：

利用环链提出了一种对任意多面体不添加顶点的凸剖分快速方法,它对多面体的剖分个数接近最少.该方法首先从多面体的棱和对角棱所构成的所有环中,以最小周长选取一个最好的环,然后利用这个环的各个边所形成的一系列面,对多面体进行一次剖分.实验证明,这种方法可找到对多面体不添加顶点剖分的最好剖分面,使剖分的次数接近最少,具有较好的实用价值和广泛的应用前景.

关键词：计算机图形学(520@6030)、快速算法、多面体、凸剖分、环链

所属期刊栏目：8

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

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

页数：共5页

页码：459-463