[發明專利]一種基于張量的三維模型檢索方法

在審

• 申請號: 201710158916.3
• 申請日: 2017-03-16
• 公開（公告）號: CN106970956A
• 公開（公告）日: 2017-07-21
• 發明（設計）人: 劉安安;邱禹瑞;聶為之
• 申請（專利權）人: 天津大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 天津市北洋有限責任專利代理事務所12201
• 代理人: 李林娟

1.一種基于張量的三維模型檢索方法，其特征在于，所述三維模型檢索方法包括以下步驟：

根據關鍵點構造三角形并計算三角形描述子，所有的三角形描述子構成描述符；其中，所述關鍵點用于表征三維模型的空間幾何特性；

使用最近鄰算法，計算出查詢模型中每個三角形描述子在參考模型中相似程度最大的K個三角形，根據每個三角形與得到的K個三角形的距離構建張量；

根據張量對查詢模型與參考模型之間的相似度進行計算，將相似度進行降序排列，獲取檢索結果序列。

2.根據權利要求1所述的一種基于張量的三維模型檢索方法，其特征在于，所述三維模型檢索方法還包括：

根據三維模型的空間信息即點、線和面的關系，計算出數據庫中每個三維模型的關鍵點。

3.根據權利要求1所述的一種基于張量的三維模型檢索方法，其特征在于，所述根據關鍵點構造三角形并計算三角形描述子，所有的三角形描述子構成描述符的步驟具體為：

對得到的關鍵點隨機選取三個點構造出一定數目的三角形，計算三角形的三個角度以及三個頂點的法線作為幾何特征，每個三角形都會得到一個6維的向量作為特征描述子，所有的三角形描述子構成整個描述符。

4.根據權利要求1所述的一種基于張量的三維模型檢索方法，其特征在于，所述根據每個三角形與得到的K個三角形的距離構建張量的步驟具體為：

$H_{\mathrm{\α},\mathrm{\β},\mathrm{\ϵ}}=\exp (-\mathrm{\γ}||T_{{\mathrm{\α}}_1,{\mathrm{\β}}_1,{\mathrm{\ϵ}}_1}-R_{{\mathrm{\α}}_2,{\mathrm{\β}}_2,{\mathrm{\ϵ}}_2}|{{|}_2}^2)$

其中，H_α,β,ε表示的是描述子相似度，{α,β,ε}表示的是由3個點組成三角形而形成的張量的3階來源，和分別表示兩個模型不同點{α,β,ε}得到的三角形描述子，設置為所計算的所有與最近鄰描述子歐式距離平方均值的倒數，這樣就得到了一個3階張量H_α,β,ε。

5.根據權利要求1所述的一種基于張量的三維模型檢索方法，其特征在于，所述根據張量對查詢模型與參考模型之間的相似度進行計算的步驟具體為：

根據張量計算查詢模型與參考模型之間的相似度分數；

利用l¹-范數進行冪迭代，使得分配乘數X更接近布爾型二進制數值；對不同階時的V分別計算直到收斂并對其歸一化；

在得到向量V后，根據V中最大值給X賦值，隨后完成查詢模型與參考模型相似度分數的計算。