Next Article in Journal
The Right to Remember: Implementing a Rudimentary Emotive-Effect Layer for Frustration on AI Agent Gameplay Strategy
Previous Article in Journal
Reliability of NAND Flash Memories: Planar Cells and Emerging Issues in 3D Devices
Article Menu

Export Article

Open AccessArticle
Computers 2017, 6(2), 17;

Research on Similarity Measurements of 3D Models Based on Skeleton Trees

School of Mechatronic Engineering, China University of Mining and Technology, Daxue Road 1, Xuzhou 221116, China
State Key Laboratory of Materials Forming and Mould Technology, Huazhong University of Science and Technology, Luoyu Road 1037, Wuhan 430074, China
Author to whom correspondence should be addressed.
Academic Editor: Paolo Bellavista
Received: 8 March 2017 / Revised: 19 April 2017 / Accepted: 19 April 2017 / Published: 22 April 2017
Full-Text   |   PDF [31604 KB, uploaded 25 April 2017]   |  


There is a growing need to be able to accurately and efficiently recognize similar models from existing model sets, in particular, for 3D models. This paper proposes a method of similarity measurement of 3D models, in which the similarity between 3D models is easily, accurately and automatically calculated by means of skeleton trees constructed by a simple rule. The skeleton operates well as a key descriptor of a 3D model. Specifically, a skeleton tree represents node features (including connection and orientation) that can reflect the topology and branch features (including region and bending degree) of 3D models geometrically. Node feature distance is first computed by the dot product between node connection distance, which is defined by 2-norm, and node orientation distance, which is defined by tangent space distance. Then branch feature distances are computed by the weighted sum of the average regional distances, as defined by generalized Hausdorff distance, and the average bending degree distance as defined by curvature. Overall similarity is expressed as the weighted sum of topology and geometry similarity. The similarity calculation is efficient and accurate because it is not necessary to perform other operations such as rotation or translation and it considers more topological and geometric information. The experiment demonstrates the feasibility and accuracy of the proposed method. View Full-Text
Keywords: skeleton tree; similarity measurement; model recognition; topology feature; geometry feature skeleton tree; similarity measurement; model recognition; topology feature; geometry feature

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

Chen, X.; Hao, J.; Liu, H.; Han, Z.; Ye, S. Research on Similarity Measurements of 3D Models Based on Skeleton Trees. Computers 2017, 6, 17.

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]
Computers EISSN 2073-431X Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top