Method for searching three-dimensional model based on axis point-set hierarchical helix information

2007 
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.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []