任意多面体的环链剖分算法

摘要：

文章提出了一种对任意多面体不添加顶点的凸剖分方法,它对多面体的剖分个数接近最少.方法是从多面体的棱和对角棱所构成的所有环链中按形成剖分面最少和周长最短的要求选取一个最好的环,利用这个环的各个边所形成的一系列面对多面体进行一次剖分.这种方法可找到对多面体不添加顶点剖分的最好剖分面,使剖分的次数接近最少,同时此方法可对任意多面体进行剖分.

关键词：任意多面体、凸剖分、环链

所属期刊栏目：38

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金69973018

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

页数：共4页

页码：71-74