【摘要】 本发明公开了一种基于加权拓扑约束比较的三维模型检索方法，包括以下步骤：步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库；步骤二，将三维模型分割成一个以上的同心球壳；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算局部拓扑约束矩阵；步骤四，计算全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。 【专利类型】发明申请 【申请人】南京大学 【申请人类型】学校 【申请人地址】210093 江苏省南京市汉口路22号南京大学蒙民伟楼601室 【申请人地区】中国 【申请人城市】南京市 【申请人区县】鼓楼区 【申请号】CN201010264051.7 【申请日】2010-08-27 【申请年份】2010 【公开公告号】CN101937453A 【公开公告日】2011-01-05 【公开公告年份】2011 【授权公告号】CN101937453B 【授权公告日】2012-03-28 【授权公告年份】2012.0 【IPC分类号】G06F17/30 【发明人】路通; 高荣军 【主权项内容】一种基于加权拓扑约束比较的三维模型检索方法，其特征在于，包括以下步骤：步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库，所述待检索的目标三维模型以及三维模型数据库中的三维模型表面由一组三角面片构成；步骤二，计算三维模型的质心坐标，然后以质心为球心，将三维模型分割成一个以上的分割体；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算三维模型的质心与三角形面片对中两个三角面片的各自质心所构成的三角形内的几何拓扑约束特征值，所述几何拓扑约束特征值由角度θ和长度比d描述；将各分割体中所有三角面片对的几何拓扑约束特征值投影到由角度θ和长度比d所构成的二维坐标系中；把角度θ和长度比d的二维坐标系分割成M×N块，并计算落在每一块中的几何拓扑约束特征值数量百分比，从而构成M×N矩阵，即为分割体所对应的局部拓扑约束矩阵；步骤四，将所有局部拓扑约束矩阵加权相加后得到三维模型所对应的全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。 【当前权利人】南京大学 【当前专利权人地址】江苏省南京市汉口路22号南京大学蒙民伟楼601室 【统一社会信用代码】12100000466007458M 【引证次数】1.0 【被引证次数】12 【他引次数】1.0 【被自引次数】2.0 【被他引次数】10.0 【家族引证次数】1.0 【家族被引证次数】12

未经允许不得转载：http://www.zhongzhencnc.com/1785782721.html