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

有效

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

1.一種LOD模型搜索方法，其用于從數據庫中搜索匹配的模型，所述數據庫中每一模型都具有代表該模型特征的簡化參數，其特征在于，LOD模型搜索方法包括步驟：

輸入待搜索模型；

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

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

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

輸出搜索結果；

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

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

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

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

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

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

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

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

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

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

2.如權利要求1所述的LOD模型搜索方法，其特征在于：所述簡化處理在刪除中心三角形對應的三個頂點前進一步包括以下步驟：

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

3.如權利要求1所述的LOD模型搜索方法，其特征在于：將待搜索模型的簡化參數與數據庫中存儲的模型的簡化參數進行對比包括步驟：

步驟S1：計算偏移量，將待搜索模型的簡化參數中的至少兩個頂點坐標與數據庫中存儲模型的簡化參數中的至少兩個頂點坐標進行對比并至少獲得兩個偏移量；

步驟S2：判斷偏移量的相似度，計算至少兩個偏移量的相似度，比對該相似度是否大于閥值，若大于閥值則繼續下一步驟S3，若小于閥值則進行下一個模型的比對或者結束搜索動作；

步驟S3：根據偏移量對待搜索模型的簡化參數進行校正獲得待搜索模型的標準化簡化參數；

步驟S4：將待搜索模型的標準化簡化參數與數據庫中存儲模型的簡化參數進行對比，并根據兩者的相似度判定數據庫中存儲的模型是否與待搜索模型相匹配。

4.如權利要求1所述的LOD模型搜索方法，其特征在于：所述LOD模型搜索方法在對待搜索模型進行簡化處理前進一步包括以下步驟：

按照預設的比例尺對待搜索模型進行處理。

5.一種LOD模型搜索系統，其用于從數據庫中搜索匹配的模型，所述數據庫中每一模型都具有代表該模型特征的簡化參數，其特征在于：所述LOD模型搜索系統包括：

輸入模塊，用于輸入待搜索模型；

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

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

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

輸出模塊，用于輸出搜索結果；

所述簡化處理包括如權利要求1中所述的步驟1或步驟2。

6.如權利要求5所述的LOD模型搜索系統，其特征在于：所述LOD模型搜索系統進一步包括儲存模塊，所述儲存模塊用于在完成LOD模型搜索之后將簡化處理后的待搜索模型及其簡化參數傳輸給數據庫儲存。