Title :
Global mesh optimization with automatic surface structure preservation
Author :
Chiang, Chien-Hsing ; Ting, Kun-Huan ; Jong, Bin-Shyan ; Lin, Tsong-Wuu
Author_Institution :
Dept. of Electron. Eng., Inf. & Comput. Eng., Sci. & Inf. Manage., Chung Yuan Christian Univ., Chungli, Taiwan
Abstract :
We propose a robust mesh optimization algorithm to improve the mesh quality of a 3D model. Our algorithm consists of two parts. First, we automatically extract a desired number of feature points that is sufficiently represented the surface structure of the original model by using a normal-based surface segmentation technique. The extracted feature points are taken as the geometric constraints to efficiently reduce the appearance error produced by the mesh optimization process. In the second part, we combine a simple geometric operation and a global vertex reposition technique to efficiently improve the regularity of mesh connectivity and vertex distribution of optimized mesh. The experimental results demonstrate the robustness of the proposed algorithm.
Keywords :
computational geometry; feature extraction; image segmentation; mesh generation; optimisation; automatic surface structure preservation; extracted feature points; geometric constraints; global mesh optimization; global vertex reposition technique; normal-based surface segmentation technique; Computational modeling; Feature extraction; Linear systems; Optimization; Shape; Surface treatment; Three dimensional displays; feature extraction; mesh optimization; surface segmentation;
Conference_Titel :
Computer Symposium (ICS), 2010 International
Conference_Location :
Tainan
Print_ISBN :
978-1-4244-7639-8
DOI :
10.1109/COMPSYM.2010.5685478