一种基于结构的三维模型检索方法.docVIP

一种基于结构的三维模型检索方法 　　摘要:内在结构特征作为三维模型的一个重要特征,从逻辑上代表了模型的形状特征。通过计算不同三维模型的表面点信息,提取出三维模型的骨骼信息作为特征值,并与需要查询的目标的结构特征进行匹配比较,最终得到查询结果。不同于常用的基于表面特征的三维模型检索方法,该文采用一种体素化三维模型、提取骨骼得到结构特征,通过图编辑距离匹配特征值得到检索结果的三维模型检索方法。 　　关键词:三维模型;结构;骨骼;图编辑距离 　　中图分类号:TP311文献标识码:A 文章编号:1009-3044(2010)19-5307-02 　　A Structure-based 3D Models Retrieval Method 　　XIE Ying-tao 　　(Dept. of Experimental center, China West Normal University, Nanchong 637002, China) 　　Abstract: As an important feature, internal structure of 3D model represents the shape feature of 3D model from the logical. The main proccess is to calculate the surface point from different 3D models, and then to extract the skeletons of 3D models as eigenvalues, and fianlly to compare with the structure eigenvalues which need to retrieval. Unlike commonly surface based 3D model retrieval methods, this paper uses a structure based 3D model retrieval method which applys voxel-based 3D model, and gets the structure eigenvalues by extract the skeleton, and finally matchs results through graph edit distance. 　　Key words: 3D model; structure; skeleton; graph edit distance 　　1 背景 　　随着计算机计算能力的飞速发展,三维模型在计算机中越来越多的出现,如何让用户像查找文字一样方便的查找到所需的三维模型信息,迫切的需要找到一种快速高效的三维模型检索方法。三维模型检索方法的关键在于模型的特征提取与匹配。其中,三维模型特征提取方法主要分为基于三维模型表面和基于三维模型结构两类特征提取方法,基于模型结构的方法作为一种新兴的方法,由于受模型表面细微特征影响小,而可以作为一种很好的三维模型检索方法。 　　2 基于结构的表示方法 　　在三维模型特征提取中,另一种不同的思路是不考虑模型外部表示,而只考虑模型的结构,生成新的构造结构图来表示一个模型。由于和模型表面具体的顶点无关而不需要考虑模型表面细节,采用节点和边来重新表示模型:用节点表示模型划分的某个部件,用边表示这些部件间的关系。基于结构的特征提取方法主要分为以下四类方法。 　　1)基于骨骼(Skeletons)的方法 　　基于骨骼的方法主要分为了中轴法(Medial Axis)和震波图(Shock Graph)两大类的方法,这种方法是基于结构的三维模型检索方法的主要方法。其中,中轴法[1]首先求出点的最大包围球的中心轨迹,然后计算到表面等距离点轨迹,最后求出距离变形中的局部极大值;震波图[2]方法把骨骼区域按照如震波一样从一阶到四阶来表征(根部,可弯曲区域,颈部,突出伸展区域);这种方法的特点是,基于局部对称的特性分解图形到拓扑图;分支可以被区分优先次序、裁剪或者给定属性;变形不变性。其局限性有:计算开销很大;对噪声很敏感;可能导致结构复杂化。 　　2)基于本原图(Primitive Graphs)的方法 　　本原图[3]方法是通过简单图元覆盖的方法把原生模型分割成零件。这种方法的特点是:基于原始零件上把形状分解图元;图元可以被区分优先次序、裁剪或者指定属性;变形的不可变形。其局限性是:计算代价昂贵;对噪声敏感;对原始次序和停止规则敏感。 　　3)提取特征图(Feature Graphs)的方法 　　特征图[4]方法是表示三维形状特征值之间的几何关系。这种方法