Next Article in Journal
SAR Interferogram Filtering of Shearlet Domain Based on Interferometric Phase Statistics
Previous Article in Journal
A Time Finite Element Method Based on the Differential Quadrature Rule and Hamilton’s Variational Principle
Article Menu
Issue 2 (February) cover image

Export Article

Open AccessArticle
Appl. Sci. 2017, 7(2), 139;

A 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm

Department of Copyright Protection, Sangmyung University, Seoul 03016, Korea
Department of Electronics Engineering, Sangmyung University, Seoul 03016, Korea
Author to whom correspondence should be addressed.
Academic Editor: Shoufeng Yang
Received: 9 December 2016 / Revised: 20 January 2017 / Accepted: 24 January 2017 / Published: 4 February 2017
Full-Text   |   PDF [7297 KB, uploaded 4 February 2017]   |  


A three-dimensional (3D) skeletonization algorithm extracts the skeleton of a 3D model and provides it for many applications, such as 3D model classification and identification. There are three major skeletonization methodologies used in the literature, distance transform field-based methods, Voronoi diagram-based methods, and thinning-based methods. However, the existing algorithms cannot preserve the connectivity of the skeletons of the 3D mesh models. In this paper, we propose a 3D skeletonization algorithm for 3D mesh models using a partial parallel thinning algorithm and a 3D skeleton correcting algorithm. The proposed algorithm uses pre-defined removing and recovering templates. The partial parallel 3D thinning algorithm separates 62 symmetrical removing templates into two groups based on symmetry. It thins a model with the templates of each group in each thinning procedure. The 3D skeleton correcting algorithm uses six correcting templates to inspect the disconnected voxels in the skeleton and corrects them. The experimental results show several comparisons of skeletons extracted by different skeletonization algorithms. The proposed algorithm can extract the skeleton of each branch of a model and preserve the connectivity. View Full-Text
Keywords: 3D model; voxelization; thinning; skeletonization; correcting 3D model; voxelization; thinning; skeletonization; correcting

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Jin, X.; Kim, J. A 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm. Appl. Sci. 2017, 7, 139.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Appl. Sci. EISSN 2076-3417 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top