一种基于单层包络控制的三角形网格简化算法

三维物体的几何造型中,物体通常用三角形网格来描述.对于复杂物体的三角形网格模型,如人脸及人的各种器官的三维几何模型、各种动物的三维几何模型,其庞大的数据量给存储、传输以及渲染等方面带来了很大的困难,因而三角形网格模型的简化成为了当前国内外计算机图形学领域中的一大研究热点.本文在研究总结已有算法的基础上,提出了一种采用单层包络控制的三角形网格简化算法.该算法对Cohen提出的包络构造方法进行了改进,采用一维搜索中的二分法来逼近最佳偏移值,并且采用内层单包络来控制简化误差,从而有效地改善了算法的性能.实验结果表明,采用本算法简化的三角形网格模型,不仅可大大地减少三角形面片数,而且有一个较低的算法时间复杂度.

A Triangle Mesh Simplification Algorithm Based on Solo-Envelope Controlled

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.