A New Algorithm for Simplifying 3D Geometric Models Based on Triangle Contraction Confined by Envelopes

邹北骥,申煜湘,孙家广,朱理

DOI: https://doi.org/10.3969/j.issn.1000-1220.2004.03.012

2004-01-01

Abstract:We put forward a new algorithm of simplifying a 3D geometric model in this paper, which unites the triangle contraction simplification with the error controlled by the original geometric model's envelope. The 3D geometric model will be simplified at a high efficiency using our algorithm and our algorithm ameliorates the method of envelope's conformation proposed by Cohen. We firstly excurse every vertices of the original model a certain distance respectively along the direction of its normal vector to shrink or expand the original model. So an inside envelope or an outside envelope are created, which are used to control the error resulted from simplifying operation on the original model. When the envelopes were creating, the method of dichotomy in linear search is used to approach the best offset-value in order to simplifying the original model as possible. And then, we select some triangles, move each three vertices to a same position. If the simplified model after such a contract operation is still within the volume encircled by two envelopes, the error introduced by the operation is considered to be acceptable, and it is able to hold a similar shape between simplified model and its original model. And we have developed a demo system to verify this algorithm. The results from our experiment show that the simplified model by our algorithm is of a higher resemblance with its original geometric model and is of a higher efficiency.