DocumentCode :
3026058
Title :
Line-Skeleton Extraction of 3D Meshes Based on Geometry Segmentation
Author :
Qin, Xujia ; Sang, Xiansheng ; Zhu, Sida ; Cheng, Shiwei
Author_Institution :
Coll. of Comput. Sci. & Technol., Zhejiang Univ. of Technol., Hangzhou, China
fYear :
2010
fDate :
23-24 Oct. 2010
Firstpage :
354
Lastpage :
357
Abstract :
Skeleton is a fundamental shape feature of 3D mesh, and it can be used in many areas, such as model search, shape analysis, and mesh deformation. This paper presents a novel skeleton extraction method based on mesh segmentation. Firstly, the mesh is cut off by Dijkstras Algorithm and the number of segments N, then the relevant sub-meshes centers are connected to constitute the skeleton. At last, the noise of the skeleton is removed to get the final result. The algorithm is proved robust and fast through the many model demonstrations.
Keywords :
bone; computational geometry; solid modelling; 3D meshes; Dijkstra´s algorithm; geometry segmentation; line-skeleton extraction; mesh segmentation; sub-meshes centers; Algorithm design and analysis; Computational modeling; Noise; Shape; Skeleton; Solid modeling; Three dimensional displays; 3D Mesh; Dijkstra´s Algorithm; Line-Skeleton; Segmentation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cryptography and Network Security, Data Mining and Knowledge Discovery, E-Commerce & Its Applications and Embedded Systems (CDEE), 2010 First ACIS International Symposium on
Conference_Location :
Qinhuangdao
Print_ISBN :
978-1-4244-9595-5
Type :
conf
DOI :
10.1109/CDEE.2010.73
Filename :
5759348
Link To Document :
بازگشت