Three-dimensional model search method based on mesh segmentation

Abstract

The invention discloses a three-dimensional model search method based on mesh segmentation. The method comprises the following step of analyzing and constructing a segmentation field through a hierarchical spectrum, and particularly comprises the steps of judgment of concave vertexes, constructing of a Laplacian matrix, matrix decomposition, selection of low-frequency feature vectors, generation of sub feature vectors, weight calculation of the sub feature vectors, and constructing of an edge symbol matrix. Contour lines are sampled in the segmentation field and are grouped and merged through a grouping-merging algorithm to obtain a plurality of candidate contour sets, the final segmentation boundary is determined according to the weight of each contour line in the candidate contour sets, and three-dimensional models are automatically segmented. Three-dimensional model mixing feature description sub-matrixes are obtained by calculating the feature description sub-matrix of each segmentation block of the three-dimensional models, the similarity of the mixing feature description sub-matrixes of each three-dimensional model in a three-dimensional model database to be searched and a target three-dimensional model to be searched is calculated, the similarity values of the three-dimensional models are ranked and output from low to high, and the three-dimensional model searching is achieved.

Description

technical field [0001] The invention relates to a method for comparing and retrieving three-dimensional models, in particular to a method for retrieving three-dimensional models based on mesh division. Background technique [0002] 3D model retrieval is a very important research direction in 3D model research and other related application fields. Effectively retrieving 3D models from large databases has become an urgent need in many commercial applications, and has high commercial and economic value and market prospects. So far, many scholars and research institutions have proposed various 3D model retrieval algorithms. Content-based 3D model retrieval algorithms can be roughly classified into four categories, namely: retrieval algorithms based on statistical data, retrieval algorithms based on function analysis, and retrieval algorithms based on Retrieval algorithms based on topological structures and retrieval algorithms based on visual features. The above retrieval algo...

AI Technical Summary

Problems solved by technology

Each of the above retrieval algorithms has its own advantages and disadvantages, and no algorithm can provide good retrieval performance for all models.

Images