OALib Journal期刊
一种基于单层包络控制的三角形网格简化算法
, PP. 2004-2007
Keywords: 三角形网格模型 ,包络 ,简化
Abstract:
三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.
References
[1] 邹北骥,等.基于面分块的人脸造型技术研究[J].电子学报,2001,29(11):1533-1535. [2] Schroeder W J,Zarge J A,et al.Decimation of triangle meshes[J].Computer Graphics,1992,26(2):65-70. [3] Eck M,DeRose T,et al.Multiresolution analysis of arbitrary meshes[J].Computer Graphics,1995,29(2):173-182. [4] 马小虎,潘志庚,石教英.基于三角形移去准则的多面体模型简化方法[J].计算机学报,1998,21(6):492-498. [5] Garland M,Heckbert P S.Surface simplification using quadric error metrics[J].Computer Graphics,1997,31(3):209-216. [6] Cohen J,Varshney A,Manocha D,et al.Simplification envelopes[J].Computer Graphics,1996,30(2):119-128. [7] 詹永照,等.脸部动画中的肌肉和皮肤动态模型[J].电子学报,2000,28(2):124-126. [8] Rossignac J,Borrel P.Multi-resolution 3D approximations for rendering complex scenes[J].Geometric Modeling in Computer Graphics,New York:Springer Verlag,1993:455-465. [9] Hoppe H. Progressive meshes[J].Computer Graphics,1996,30(1):99-108. [10] 刘新国,鲍虎军,王平安,彭群生.体积保持的多分辨率多边形网格的光顺造型[J].计算机学报,2000,23(9):905-910. [11] 周昆,潘志庚,石教英.基于三角形折叠的网格简化算法[J].计算机学报,1998,21(6):506-513. [12] 朱心雄,等.自由曲线曲面造型技术[M].北京:科学出版社,2000.228-229.
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133
