Abstract: Complex mesh models usually affect the performance of algorithms for CAD applications. Therefore, it is often desirable to use simplified models and at the same time preserves the general features of the shape. In this paper, we present an entropy based surface mesh simplification algorithm which can rapidly and efficiently produce high quality approximations of triangle mesh models. The algorithm uses iterative contraction of edges to simplify models. It first exploits the geometric feature of model surface by estimating vertex curvature entropy and then iteratively contracts edges with relatively lower simplification cost. The simplification cost is measured by a combination of vertex curvature and curvature entropy of the two vertices compositing the edge. The goal is to simplify regions that are relatively flat while preserving salient features of the shape. Experiments show promising results of the algorithm. © 2010 CAD Solutions, LLC.
Keywords: Approximation algorithms;Computer aided design;Entropy;
Notes: CAD applications;Compositing;Edge decimation;Geometric feature;High quality;Mesh model;Mesh simplification;Mesh simplifications;Model surface;Performance of algorithm;Salient features;Simplified models;Surface mesh;Triangle mesh;Vertex curvature;