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

Abstract

Abstract: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.

Confidential Token-Based License Management

“…Automatically assessing the similarity of two designs is difficult and out of scope of our work. Various authors [5,11,13,15] proposed different approaches of similarity measures, all ineffective in a malicious setting due to heuristic approaches. In our setting the designers are malicious entities trying to claim ownership of an existing design of another designer.…”

An Automatic Tree Skeleton Extracting Method Based on Point Cloud of Terrestrial Laser Scanner

“…More and more researchers have applied TLS to forest inventory and tree structural parameter extraction [9][10][11][12][13][14]. These characteristics of trees, such as the diameter of breast height (DBH), tree height, crown width, and branch structure, are important to the forest inventory.…”