[發明專利]LOD模型搜索方法及系統、建立LOD模型數據庫的方法和計算機可讀的存儲介質

有效

• 申請號: 201710557911.8
• 申請日: 2017-07-10
• 公開（公告）號: CN107491481B
• 公開（公告）日: 2020-08-18
• 發明（設計）人: 彭明鑫
• 申請（專利權）人: 深圳三維盤酷網絡科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458
• 代理公司: 深圳市智享知識產權代理有限公司 44361
• 代理人: 王琴;蔣慧

本發明涉及3D技術領域，尤其涉及一種LOD模型搜索方法及系統、建立LOD模型數據庫的方法和計算機可讀的存儲介質。本發明的LOD模型搜索方法包括步驟：輸入待搜索模型；獲取待搜索模型的頂點參數，所述頂點參數至少包括頂點坐標及頂點拓撲結構；對待搜索模型的頂點參數進行簡化處理以獲得待搜索模型的簡化參數，待搜索模型簡化處理后的簡化參數的排序規則與數據庫中模型的簡化參數的排序規則一致；待搜索模型的簡化參數與數據庫中存儲的模型的簡化參數進行對比；及輸出搜索結果。本發明的LOD模型搜索方法及系統、建立LOD模型數據庫的方法和計算機可讀的存儲介質，其大大減少了需要處理的數據量，加快了計算機的運行速度，提高了搜索效率。

【技術領域】

本發明涉及3D技術領域，尤其涉及一種LOD模型搜索方法及系統、建立LOD模型數據庫的方法和計算機可讀的存儲介質。

【背景技術】

目前，3D模型的應用越來越廣泛，工業產品設計、虛擬現實、3D游戲、影視動畫等都廣泛使用3D模型。而且每天都有大量的3D模型產生和傳播，存在著對3D模型進行檢索的迫切需求。

但是，由于3D模型的存儲內容都較大，一般以兆來計算，故而對3D模型進行搜索時會存在計算機運行計算量過大，從而導致搜索速度緩慢，搜索效率低的問題。而，該問題已經成為3D技術領域亟待解決的關鍵性問題。

【發明內容】

針對現有的3D模型搜索存在的搜索效率低的問題，本發明提供一種LOD模型搜索方法及系統、建立LOD模型數據庫的方法和計算機可讀的存儲介質。

本發明解決技術問題的方案是提供一種LOD模型搜索方法，其用于從數據庫中搜索匹配的模型，所述數據庫中每一模型都具有代表該模型特征的簡化參數，LOD模型搜索方法包括步驟：

輸入待搜索模型；

獲取待搜索模型的頂點參數，所述頂點參數至少包括頂點坐標及頂點拓撲結構；

對待搜索模型的頂點參數進行簡化處理以獲得待搜索模型的簡化參數，并且使待搜索模型簡化處理后的簡化參數的排序規則與數據庫中模型的簡化參數的排序規則一致；

將待搜索模型的簡化參數與數據庫中存儲的模型的簡化參數進行對比；及

輸出搜索結果；

所述簡化處理具體包括以下步驟1：

獲取待搜索模型之外表面上的頂點參數；

選取所述頂點參數對應的模型之外表面上的4個三角形所對應的6個頂點，所述4個三角形包括1個中心三角形和3個邊緣三角形，所述3個邊緣三角形分別與中心三角形的3個邊共邊；

刪除中心三角形對應的三個頂點；

重復執行上述步驟直至頂點數量減少至閥值，代表模型特征的簡化參數至少包括閾值個頂點的頂點坐標；或

所述簡化處理包括步驟2：

獲取待搜索模型之外表面上的頂點三維坐標及頂點對應的拓撲結構參數；

獲取6個頂點的三維坐標及頂點對應的拓撲結構參數；所述6個頂點的依次連線后所形成的區域內無其他頂點存在；

刪除所述6個頂點中不相鄰的三個頂點；所述不相鄰的三個頂點依次相連所形成的三角形面積最小；

重復執行上述步驟直至頂點數量減少至閥值，代表模型特征的簡化參數至少包括閾值個頂點的頂點坐標。

優選地，所述簡化處理在刪除中心三角形對應的三個頂點前進一步包括以下步驟：

計算中心三角形與任意一個邊緣三角形兩者的法線的夾角，若夾角小于閥值則繼續下一步驟；若夾角大于閥值則重新選取其它四個三角形。