UDC 005.922.52:004.932, DOI: 10.2298/CSIS1001063S

3D Mesh Skeleton Extraction Using Prominent Segmentation

Xiaopeng Sun1, J. Pan2 and Xiaopeng Wei3

  1. School of Mechanical & Engineering, Dalian University of Technology
    Dalian 116024, China
    xpzhsun@gmail.com
  2. Department of Computer & Information Technology
    Liaoning Normal University, Dalian 116029, China
    cadcg2008@gmail.com
  3. Key Laboratory of Advanced Design and Intelligent Computing (Dalian University)
    Ministry of Education, Dalian 116622, China
    xiaopengwei@gmail.com

Abstract

Skeleton of 3D mesh is a fundamental shape feature, and is useful for shape description and other many applications in 3D Digital Geometry Processing. This paper presents a novel skeleton extraction algorithm based on feature point and core extraction by the Multi-dimensional scaling (MDS) transformation. The algorithm first straights the folded prominent branch up, as well as the prominent shape feature points of mesh are computed, a meaningful segmentation is applied under the direction of feature points. The Node-ring of all segmented components is defined by discrete geodesic path on mesh surface, and then the skeleton of every segmented component is defined as the link of the Node-ring�s center. As to the core component without prominent feature points, principal curve is used to fit its skeleton. Our algorithm is simple, and invariant both to the pose of the mesh and to the different proportions of model�s components.

Key words

Skeleton, MDS, Discrete geodesic path, Node-ring

Digital Object Identifier (DOI)

https://doi.org/10.2298/CSIS1001063S

Publication information

Volume 7, Issue 1 (February 2010)
Advances in Computer Animation and Digital Entertainment
Year of Publication: 2010
ISSN: 2406-1018 (Online)
Publisher: ComSIS Consortium

Full text

DownloadAvailable in PDF
Portable Document Format

How to cite

Sun, X., Pan, J., Wei, X.: 3D Mesh Skeleton Extraction Using Prominent Segmentation. Computer Science and Information Systems, Vol. 7, No. 1. (2010), https://doi.org/10.2298/CSIS1001063S