在分析三维网格数据结构的基础上,提出一种基于特定轴向上体积分布特征的三雏网格模型检索方法。谊方法首先运用主元分析法确定模型的主轴方向,并将模型旋转至特定势态,再以一组等距的平行平面从三个主轴方向对模型进行剖分处理,并计算相应截面多边形的面积,进而得到模型沿不同轴向的体积分布数据,该数据描述了三维模型的几何特征。通过对模型体积分布特征数据进行建库和匹配,可计算出任意两个模型的相似性度量,从而实现了三维网格模型的数据库检索。实验表明,该方法程序运行稳定、快速,可以处理具有任意几何和拓扑复杂性的实体模型。
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.