专利名称：一种基于加权拓扑约束比较的三维模型检索方法
技术领域：
本发明涉及一种三维模型的检索方法，特别是一种从三维模型数据库中采用基于 加权拓扑约束比较的三维模型检索方法。
背景技术：
三维模型是目前已广泛应用到计算机辅助设计、虚拟现实、计算机动画和游戏产 业的一种新的媒体模态，从大型数据库中有效检索三维模型已成为诸多商业应用中的迫切 需求，具有较高的商业、经济价值和市场前景。目前存在的三维模型检索的方法主要有文本检索、基于2D投影的三维形状检索、 多分辨率拓扑分析及基于各类统计特征的检索方法。其中，文本检索方法在描述三维模型 形状特性方面有局限性较大；2D投影轮廓检索方法计算复杂度较高，而且在模型旋转变换 和失真情况下，检索相似模型的效率较低。基于拓扑分析的方法一般通过比较三维模型的 拓扑结构来计算三维模型的相似度，典型方法如属性图比较、多分辨率Reeb图比较等。但 是，拓扑分析对三维模型的连通性要求很高，模型局部失真或者面片缺失造成的模型缺陷 都会影响模型的拓扑结构。此外，统计方法用描述算子如距离分布直方图或函数映射来表 示三维模型，并在此基础上作三维形状比较。虽然多数统计方法对模型面片缺失不敏感，且 对平移变换、缩放变换和旋转变换具有一定的鲁棒性，但这类方法在描述与比较三维模型 局部细节方面存在缺陷，对各种具有局部形变的三维模型的区分度较差。
发明内容
发明目的本发明所要解决的技术问题是针对现有技术的不足，提供一种基于加 权拓扑约束比较的三维模型检索方法，从而从三维模型数据库中快速准确的查找到与输入 的三维模型最接近的模型。为了解决上述技术问题，本发明公开了一种基于加权拓扑约束比较的三维模型检 索方法，包括以下步骤步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库，所述待检 索的目标三维模型以及三维模型数据库中的三维模型表面由一组三角面片构成；步骤二，计算三维模型的质心坐标，然后以质心为球心，将三维模型分割成一个以 上的分割体；如果一个以上的波谷，则两个相邻同心球壳之间的区域以及半径最小的同心 球壳与三维模型内部之间的区域为分割体；如果没有波谷，则有三维模型最外围的包围球 和三维模型内部之间的区域为分割体，即为整个三维模型本身为分割体；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算三维模 型的质心与三角形面片对中两个三角面片的各自质心所构成的三角形内的几何拓扑约束 特征值，所述几何拓扑约束特征值由角度θ和长度比d描述；将各分割体中所有三角面片 对的几何拓扑约束特征值投影到由角度θ和长度比d所构成的二维坐标系中；把角度θ 和长度比d的二维坐标系分割成MXN块，并计算落在每一块中的几何拓扑约束特征值数量
4百分比，从而构成MXN矩阵，即为分割体所对应的局部拓扑约束矩阵；步骤四，将所有局部拓扑约束矩阵加权相加后得到三维模型所对应的全局拓扑约 束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤 四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分 别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距 离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。本发明步骤二中，三维模型的质心坐标Cs (X。，y。，zc)的计算方法是
权利要求
一种基于加权拓扑约束比较的三维模型检索方法，其特征在于，包括以下步骤步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库，所述待检索的目标三维模型以及三维模型数据库中的三维模型表面由一组三角面片构成；步骤二，计算三维模型的质心坐标，然后以质心为球心，将三维模型分割成一个以上的分割体；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算三维模型的质心与三角形面片对中两个三角面片的各自质心所构成的三角形内的几何拓扑约束特征值，所述几何拓扑约束特征值由角度θ和长度比d描述；将各分割体中所有三角面片对的几何拓扑约束特征值投影到由角度θ和长度比d所构成的二维坐标系中；把角度θ和长度比d的二维坐标系分割成M×N块，并计算落在每一块中的几何拓扑约束特征值数量百分比，从而构成M×N矩阵，即为分割体所对应的局部拓扑约束矩阵；步骤四，将所有局部拓扑约束矩阵加权相加后得到三维模型所对应的全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。
2.根据权利要求1所述的一种基于加权拓扑约束比较的三维模型检索方法，其特征在 于，步骤二中，三维模型的质心坐标Cs (χ。，yc, zc)的计算方法是
3.根据权利要求2所述的一种基于加权拓扑约束比较的三维模型检索方法，其特征在 于，步骤二中，所述三维模型分割包括如下步骤计算三角面片距离区间bin:
4.根据权利要求3所述的一种基于加权拓扑约束比较的三维模型检索方法，其特征在 于，步骤三中，由角度θ和距离d描述的几何拓扑约束特征值的计算如下
5.根据权利要求1所述的一种基于加权拓扑约束比较的三维模型检索方法，其特征在 于，所述三维模型的全局拓扑约束矩阵计算如下，
6.根据权利要求1所述的一种基于加权拓扑约束比较的三维模型检索方法，其特征在 于，步骤五中，两个三维模型之间的相似度计算如下，
全文摘要
本发明公开了一种基于加权拓扑约束比较的三维模型检索方法，包括以下步骤步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库；步骤二，将三维模型分割成一个以上的同心球壳；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算局部拓扑约束矩阵；步骤四，计算全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。
文档编号G06F17/30GK101937453SQ20101026405
公开日2011年1月5日 申请日期2010年8月27日 优先权日2010年8月27日
发明者路通, 高荣军 申请人:南京大学