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.

A similarity computing algorithm for volumetric data sets

3D model similarity measurement with geometric feature map based on phase-encoded range image

3D Model Similarity Measurement Based on Geometric Feature Map

A Similarity Computing Algorithm for Proteins

Study on Spatial Geometric Similarity Based on Conformal Geometric Algebra.

Similarity Comparison of Triangular Mesh by Spherical Hybrid Curvature Image

Similarity Measurement and Retrieval of Three-Dimensional Voxel Model Based on Symbolic Operator

A Shape Distributions Retrieval Algorithm of 3D CAD Models Based on Normal Direction

A Hierarchical Symmetry Detection Algorithm Based on Voxelization

A New Approach for Examining the Similarity of Protein 3D Shape

Similarity Voting Based Viewpoint Selection for Volumes

Geometric Approach to Detecting Volumetric Changes in Medical Images

Efficient GPU-accelerated Computation of Isosurface Similarity Maps.

Optimal-matching-based 3D CAD model similarity assessment algorithm

3D Shape Similarity Comparison Using Multi-level Spherical Moments

3D Freeform Surface Similarity Assessment Algorithm Based on Region Segmentation

3D Model Retrieval Based on 2D Slice Similarity Measurements

Similarity Measurement of Data in High-dimensional Spaces

An efficient volumetric matching algorithm based on MSVs and 3DSURF

Study On Similarity Measure Of Superquadrics

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