Home // ADVCOMP 2016, The Tenth International Conference on Advanced Engineering Computing and Applications in Sciences // View article

A 3D Model Skeleton Correcting Algorithm using Templates of Inspecting Voxel Disconnection

Authors:
Xun Jin
Jongweon Kim

Keywords: 3D model; voxelization; thinning; skeletonization; correcting.

Abstract:
A 3D model skeleton is an abstraction of a 3D model, which is useful for feature description, 3D model identification and many other applications. However, the skeleton may be disconnected when thinning the 3D model after voxelization. In this paper, a 3D model skeleton correcting algorithm is proposed. It uses 3 pre-defined correcting templates to inspect disconnections and correct them. The templates inspect 26-adjacent voxels of each target voxel after it is removed. After a target voxel is removed, the templates inspect the distances among the rest of 26-adjacent voxels of the target voxel whether any of the distances are greater than or equal to 2. The proposed algorithm is simple and practical. The experimental results show some comparisons between before and after correcting skeletons. The skeleton generated by the proposed method has less noises than that of conventional method and maintains connectivity.

Pages: 58 to 62

Copyright: Copyright (c) IARIA, 2016

Publication date: October 9, 2016

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-506-7

Location: Venice, Italy

Dates: from October 9, 2016 to October 13, 2016