Title :
Fast mesh segmentation by approximated spherical patches
Author :
Shu, Zhenyu ; Wang, Guozhao
Author_Institution :
Dept. of Math., Zhejiang Univ., Hangzhou, China
Abstract :
In this paper, we present a fast method for segmentation of triangular mesh surfaces into simple patches, where each patch is an approximation of a part of spherical surface. Given a mesh surface, all triangles of it cluster to a user-specified number of patches by energy minimization. All patches of result meshes are as spherical as possible with our algorithm. Experimental results show that our algorithm is efficient and robust.
Keywords :
mesh generation; minimisation; energy minimization; mesh segmentation; spherical patches; triangular mesh surface; Clustering algorithms; Computer graphics; Image processing; Image segmentation; Laboratories; Mathematics; Mesh generation; Optimization methods; Robustness; Solid modeling; Clustering; Mesh segmentation; Spherical surface;
Conference_Titel :
Control and Decision Conference, 2009. CCDC '09. Chinese
Conference_Location :
Guilin
Print_ISBN :
978-1-4244-2722-2
Electronic_ISBN :
978-1-4244-2723-9
DOI :
10.1109/CCDC.2009.5192823
