三维模型的局部匹配和检索方法研究-机械电子工程专业论文.docxVIP

万方数据 万方数据 Classified Index: TP391.73 U.D.C: 621.7 Dissertation for the Doctoral Degree in Engineering RESEARCH ON 3D MODEL PARTIAL MATCHING AND RETRIEVAL METHODS Candidate： Jiang Lijun Supervisor： Prof. Zhang Guangyu Academic Degree Applied for： Doctor of Engineering Speciality： Mechanical Manufacturing and Automation Affiliation： School of Mechatronics Engineering Date of Defence： Nov, 2013 Degree-Conferring-Institution： Harbin Institute of Technology 摘 要 摘 要 随着三维模型技术和互联网技术的不断发展，越来越多的三维模型制作软 件和三维模型文件被共享在互联网上面，同时三维模型技术的应用领域也越来 越广泛，如产品设计、制造仿真、虚拟现实、3D 网络游戏等。尤其是最近几年 3D 打印机的出现，三维模型的应用已经开始普及至家庭用户，使得家庭用户可 以应用 3D 打印机打印自己所需的三维模型。因此，研究和开发三维模型搜索 引擎帮助企业用户、家庭用户快速、准确的检索到自己所需的三维模型，是最 近几年的研究热点之一。 论文针对三维模型特征描述和检索这一问题展开研究，主要工作包括以下 几个方面： 研究了基于形状统计方法的特征提取算法，针对传统的 D2 形状描述算法 的不足，提出了一种基于面积算子的三维模型检索算法，该算法首先将对三角 网格模型进行模型简化处理，使得表达三维网格模型的点和面的集合达到最小 化，然后对三维网格模型上的顶点进行统计分析，对每个顶点所关联的三角形 的面积进行计算，并对点相关的面积进行归一化处理，然后对点关联的面积序 列进行通傅里叶变换，得到特征向量，做出面积分布图，通过计算模型间特征 向量的差异，得到模型间的差异，进而检索出相似的三维模型。实验表明，和 类似的基于形状统计的模型检索算法相比较，该方法可以获得更好的检索结果。 针对三维模型检索中的局部特征描述和匹配问题，提出了一种基于顶点邻 域属性的三维模型检索算法，该算法首先统计三维网格模型的相关属性和顶点 的邻域顶点相关属性，包括邻域的质心、顶点到邻域质心的矢量、顶点到邻域 质心的距离、顶点的法向矢量、顶点的曲率以及顶点的法向矢量和顶点邻域质 心矢量之间的夹角等，接着对邻域顶点的属性中的 2 个角度进行 16 等分，形成 一个 16×16 规模的特征矩阵，然后采用一组特定的矩阵相似度计算方法计算特 征矩阵间的相似度，最后计算模型整体的相似度，以此来代替二个三维模型的 相似度。通过和其他检索算法的比较实验表明，该方法对具有较丰富局部特征 的模型可以获得更好的检索结果。 提出了一种基于法向夹角直方图的三维模型检索算法。算法首先对三维模 型进行预处理，接着定义了三维模型上的三角网格各个顶点的法向与三角网格 之间的夹角计算方法，然后根据三角网格三个顶点的法向与三角网格之间的夹 角，对三角网格进行分类，根据夹角是锐角还是钝角，将三角网格分成四种类 型，对每种类型的三角网格集合构造形状分布曲线，通过对模型的四条形状分 - I - 摘 要 布曲线的比较，得出两个模型的相似度，从而实现模型的相似性检索。实验表 明，该算法的检索准确率和检索效率方面要由于其他类似的直方图算法。 在三维模型的局部匹配和检索方面，引入了三维分割技术，首先采用基于 Laplace-Beltrami 算子特征函数的模型特征描述方法，采用有限元算子方法离散 化和求解 Laplace-Beltrami 算子特征值问题，将算子特征函数值作为三维模型的 特征描述符；然后采用 K 均值聚类方法，对特征描述符进行聚类分析，聚类后 的结果将三维模型分割成多个局部区域；最后采用指派问题中的匈牙利算法计 算三维网格模型之间的局部区域与整体模型之间的匹配度，从而得到模型间的 匹配结果。 为了验证前面提到的算法，设计了一个三维模型检索系统的原型系统，系 统中提供了多种检索算法，包括面积分布算子算法、顶点邻域属性算法和基于 LB 算子特征函数的算法以及课题组其它成员设计的算法。 关键词：三维模型检索；局部匹配；面积分布；顶点属性；Laplace-Beltrami 算 子 II - Abstract Abstract With the technology of 3D mode