3D Model Retrieval Based on Matching Characters of Volume Distribution

PANG Ming-yong,DAI Wen-jun,WU Gang-shan,ZHANG Fu-yan
DOI: https://doi.org/10.3969/j.issn.1004-731x.2007.01.010
2007-01-01
Abstract:A novel 3D retrieval method was proposed based on extracting geometric features of 3D mesh models with arbitrary topology according to their volume distributions.The method first searches three principal directions for mesh model by employing famous principal component analysis(PCA)method and rotates the model to align its principal directions to the axes of reference frame.Supported by half-edge data structure,the algorithm slices the model using three sets of parallel and equidistant planes along to the three principal directions respectively.Subsequently,three character curves of the model can be obtained by calculating signed-areas of section-polygons on the planes.The curves give a geometric descriptor of the model and can be used to key the model in 3D mesh model library.By comparing descriptors of two models,the method can compute measure of similarity of them.Experiences show that the method is rapid,stable and robust to deal with various mesh models with arbitrary geometric and topological complexity.
What problem does this paper attempt to address?