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

Images