1. 湖南大学计算机与通信学院,湖南,长沙,410082
2. 清华大学计算机科学与技术系,北京,100084
3. 湖南大学计算机与通信学院,湖南,长沙,410082
4. 清华大学计算机科学与技术系,北京,100084
纸质出版:2002
移动端阅览
申煜湘, 邹北骥, 孙家广, 等. 一种基于单层包络控制的三角形网格简化算法[J]. 电子学报, 2002,30(S1):2004-2007.
SHEN Yu-xiang, ZOU Bei-ji, SUN Jia-guang, et al. A Triangle Mesh Simplification Algorithm Based on Solo-Envelope Controlled[J]. Acta Electronica Sinica, 2002, 30(S1): 2004-2007.
三维物体的几何造型中
物体通常用三角形网格来描述.对于复杂物体的三角形网格模型
如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型
其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难
因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上
提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进
采用一维搜索中的二分法来逼近最佳偏移值
并且采用内层单包络来控制简化误差
从而有效地改善了算法的性能.实验结果表明
采用本算法简化的三角形网格模型
不仅可大大地减少三角形面片数
而且有一个较低的算法时间复杂度.
In 3D geometric modeling
objects are often represented by the triangle meshes. As to the triangle mesh model of a complex object
e. g. a human face model
a human' s organ model or an animal's model
its huge data will result in great difficulties to store
to transfer and to render. So how to simplify a triangle mesh model has become a hot topic in the research field of computer graphics world-widely. After having studied and snmmarized the presented simplification algorithms of the triangle mesh model at moment
we put forward a new simplification algorithm based on solo-envelope controlled in this paper. The conformation method of envelope presented by Cohen is improved in this algorithm. And it uses dichotomy to hang over the optimum offset value of the envelope and controls the simplification error by solo-envelope. The experimental results show that the triangle number in a mesh model is greatly
reduced and the time of running its program will become shorter when using this algorithm
so it is of higher efficiency.
0
浏览量
1150
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621