DocumentCode
2726278
Title
A Novel Method of Mesh Simplification Using Hausdoff Distance
Author
Xuegang Ma ; Jinjin Zheng ; Yong Shui ; Hongjun Zhou ; Lianguan Shen
fYear
2012
fDate
6-8 Nov. 2012
Firstpage
136
Lastpage
139
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Software Engineering (WCSE), 2012 Third World Congress on
Conference_Location
Wuhan
Print_ISBN
978-1-4673-4546-0
Type
conf
DOI
10.1109/WCSE.2012.32
Filename
6394937
Link To Document