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