[发明专利]一种基于加权拓扑约束比较的三维模型检索方法

摘要

本发明公开了一种基于加权拓扑约束比较的三维模型检索方法，包括以下步骤：步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库；步骤二，将三维模型分割成一个以上的同心球壳；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算局部拓扑约束矩阵；步骤四，计算全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。

主权项

一种基于加权拓扑约束比较的三维模型检索方法，其特征在于，包括以下步骤：步骤一，输入一个待检索的目标三维模型到待检索的三维模型数据库，所述待检索的目标三维模型以及三维模型数据库中的三维模型表面由一组三角面片构成；步骤二，计算三维模型的质心坐标，然后以质心为球心，将三维模型分割成一个以上的分割体；步骤三，逐一遍历位于各个分割体中三维模型表面的三角面片对，并计算三维模型的质心与三角形面片对中两个三角面片的各自质心所构成的三角形内的几何拓扑约束特征值，所述几何拓扑约束特征值由角度θ和长度比d描述；将各分割体中所有三角面片对的几何拓扑约束特征值投影到由角度θ和长度比d所构成的二维坐标系中；把角度θ和长度比d的二维坐标系分割成M×N块，并计算落在每一块中的几何拓扑约束特征值数量百分比，从而构成M×N矩阵，即为分割体所对应的局部拓扑约束矩阵；步骤四，将所有局部拓扑约束矩阵加权相加后得到三维模型所对应的全局拓扑约束矩阵；步骤五，遍历待检索的三维模型数据库中的每一个三维模型，重复步骤二至步骤四，得到待检索的三维模型数据库中的每一个三维模型所对应的全局拓扑约束矩阵，并分别计算待检索的目标三维模型与待检索的三维模型数据库中的每一个三维模型的欧氏距离作为对应的相似度；步骤六，将三维模型间的相似度数值从低到高排序输出，完成三维模型检索。