A Triangle Mesh Simplification Algorithm Based on Solo-Envelope Controlled

申煜湘,邹北骥,孙家广,朱理
DOI: https://doi.org/10.3321/j.issn:0372-2112.2002.z1.022
2002-01-01
Abstract: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 summarized 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.
What problem does this paper attempt to address?