%0 Journal Article
%T 基于环链的多面体剖分快速算法研究
%A 马泳
%A 刘文予
%J 中国图象图形学报
%D 2003
%R 10.11834/jig.200304155
%X 利用环链提出了一种对任意多面体不添加顶点的凸剖分快速方法，它对多面体的剖分个数接近最少.该方法首先从多面体的棱和对角棱所构成的所有环中，以最小周长选取一个最好的环，然后利用这个环的各个边所形成的一系列面，对多面体进行一次剖分.实验证明，这种方法可找到对多面体不添加顶点剖分的最好剖分面，使剖分的次数接近最少，具有较好的实用价值和广泛的应用前景.
%K 计算机图形学(520？6030)
%K 快速算法
%K 多面体
%K 凸剖分
%K 环链
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200304155&flag=1