Three-dimensional model characterization method, search method and search system

Abstract

The invention provides a three-dimensional model characterization method, search method and search system. The characterization method includes the steps that cloud computing and the MapReduce cluster computing capacity are used, and thermonuclear characterization values of internal voxels are rapidly computed according to heat transferring between the voxels of a three-dimensional model. The characterization method further comprises the step of selecting the internal voxels with the thermonuclear characterization values smaller than a preset threshold value to serve as framework voxels; thermonuclear framework characteristic descriptors of the three-dimensional model is formed by the framework voxels, the thermonuclear characterization values of the framework voxels and the heat transferring between the framework voxels. The three-dimensional model characterization method, search method and search system are suitable for searching non-rigid three-dimensional models and can be used for efficiently extracting characteristics of the three-dimensional models.

Description

technical field [0001] The invention relates to the technical field of information retrieval and visualization, in particular to a three-dimensional model representation method, a retrieval method and a retrieval system. Background technique [0002] As early as the 1990s, three-dimensional models have been widely used in industrial design, three-dimensional animation, historical relics protection and other fields as an effective form of expression. With the gradual expansion of the scale of the 3D model database, the demand for 3D model retrieval has become more and more urgent, and the high-precision and high-efficiency 3D model retrieval has become a hot research topic. Generally, 3D model retrieval adopts a 3D model feature extraction algorithm to extract shape feature descriptors of 3D models, and retrieve 3D models with similar shapes by comparing the shape feature descriptors between 3D models. In practical applications in the fields of computer animation, virtual re...

AI Technical Summary

Problems solved by technology

[0004] However, existing thermonuclear feature extraction algorithms have certain limitations in representing the structural features of 3D models

In the prior art, the thermonuclear feature extraction algorithm is used on the basis of point sets, and the obtained thermonuclear features are limited to reflect the surface information of the 3D model, while for those 3D models with structures such as holes and holes, then It is difficult to reflect its internal characteristics

In addition, because thermokernel needs to calculate the Laplacian-Berramic operator of the 3D model, its calculation amount is large and the complexity is high, and the existing stand-alone environment usually limits the calculation speed, so that the thermonuclear feature extraction algorithm is implemented less efficient

Images