Title :
A Novel Method of Mesh Simplification Using Hausdoff Distance
Author :
Xuegang Ma ; Jinjin Zheng ; Yong Shui ; Hongjun Zhou ; Lianguan Shen
Abstract :
This paper describes a novel method for surface mesh simplification. Given an initial surface mesh, the goal is to reduce the number of mesh elements and preserve the geometric approximation as well as the shape quality of the resulting mesh. We present a novel method - triangle contraction to simplify the mesh, and two tolerance areas with respect to the reference mesh have been introduced to preserve the geometry of the surface. The reference mesh is then simplified and optimized in order that the resulting mesh belongs to these tolerance areas.
Keywords :
mesh generation; Hausdorff distance; mesh element reduction; mesh geometric approximation preservation; mesh shape quality; reference mesh; surface mesh simplification method; triangle contraction method; Algorithm design and analysis; Approximation methods; Clustering algorithms; Computational modeling; Computer graphics; Contracts; Vectors; 3D cloud points; Hausdoff distance; surface simplification; triangle contraction;
Conference_Titel :
Software Engineering (WCSE), 2012 Third World Congress on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4673-4546-0
DOI :
10.1109/WCSE.2012.32