Method for searching three-dimensional model based on virgula point-set delamination helix information

Abstract

The invention discloses a three-dimensional model retrieval method based on medial axis point set layered spiral information. The method extracts the medial axis point set layered spiral information as characteristic descriptors, and uses a multi-grade weighting similarity matching method which is based on Hausdorff distance for measuring the similarity of three-dimensional models. Firstly, the coordinate standardization and voxelization pretreatment of the three-dimensional models in a three-dimensional model database is implemented; and then the characteristics of the three-dimensional models are extracted and turned into the characteristic descriptors so as to generate a characteristic database; when in retrieval, the three-dimensional model sent by users is subject to standardization, voxelization and characteristic extraction sequentially according to the above steps and method so as to obtain the characteristic descriptors of the three-dimensional model; finally, the characteristic descriptors are matched with the characteristic in the characteristic database to generate retrieval results. The method has the advantages that the description of shape characteristic is more complete, the comparison of shape characteristic descriptors is simplified to the problem of distance calculation of vectors of different length and the method has good performance and high efficiency.

Description

technical field [0001] The invention relates to a three-dimensional model retrieval method, in particular to a content-based three-dimensional model retrieval method. Background technique [0002] With the development of the Internet, the number of 3D models is increasing exponentially. Over the past decade, tools for the acquisition and visualization of 3D models have become an integral part of data processing in many fields, including medicine, chemistry, architecture, and entertainment, and the development of these tools has also led to an explosion in the available 3D models. In the face of a huge ocean of 3D models, the problem everyone faces has gradually changed from "how to generate a 3D model" to "how to find a 3D model". The demand for retrieving models from large-scale databases is growing rapidly, and the core concern of shape analysis is to design efficient and robust matching methods. [0003] The similarity measurement of 3D models is a basic problem based o...

AI Technical Summary

Problems solved by technology

The disadvantage of the above four categories of methods is that they cannot obtain the specific details of the shape, and the robustness is not good

(5) Methods based on local features, one of which is a contextual method used to measure the similarity of three-dimensional shapes, this type of method can be used for local matching, but must first align the model, and the efficiency is low

Therefore, the similarity evaluation of this type of method is more complicated than that of other types of methods

In addition, graph-based similarity measures have certain limitations: the amount of calculation for graph comparison is proportional to the size of the graph

Images