全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.200304155

Keywords: 计算机图形学(520?6030),快速算法,多面体,凸剖分,环链

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  [3]Avis D, Toussaint T. An efficient algorithm for decomposing a polygon into star-shaped polygon into star-shaped polygons[J].Pattern Recongnition, 1981,13(6) : 395~398.
[2]  [5]Keil J M. Decomposing a polygon into simpler components[J].SIAM J Computing. 1985,14(4): 799~817.
[3]  [7]刘文予,朱光喜.基于广义形态内插的非刚体运动描述方法[J].软件学报,2001,12(10):1544~1551.
[4]  [1]Lloyd EI. On triangulation of a set of points in plane[A]. In:proc. of 18th Annual Symposium on Foundations of Computer Science [C], Providence, RI, USA, 1977: 228~240.
[5]  [2]Sibson R. Locally equiangular triangulation [J]. Computer Journal, 1997,21(3) :243~245.
[6]  [4]Garey M R, Johnson D S, Preparata F P. Triangulating a simple polygon[J]. Inf. Proc. Lett, 1978,7:175~179.
[7]  [6]陈向平,应道宁.统一于NIP的多边形三角剖分算法[J].计算机学报,1989,12(3):194~199.
[8]  [8]徐明.确定任意多面体的凸凹棱的快速算法及其应用[J].徐州师范大学学报(自然科学版),1999,17(2):21~23.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133