[發明專利]三維模型的外輪廓查找方法、裝置、設備和存儲介質

有效

• 申請號: 201811009997.1
• 申請日: 2018-08-31
• 公開（公告）號: CN109360215B
• 公開（公告）日: 2021-03-23
• 發明（設計）人: 林忠威
• 申請（專利權）人: 先臨三維科技股份有限公司
• 主分類號: G06T7/13
• 分類號: G06T7/13;G06T17/00
• 代理公司: 杭州華進聯浙知識產權代理有限公司 33250
• 代理人: 舒丁

1.一種三維模型的外輪廓查找方法，其特征在于，所述方法包括：

獲取三維模型的點表和所述三維模型上相交的三角面片；

將每個所述三角面片劃分為子三角面片，根據所述點表生成每個所述子三角面片對應的三角面片信息；

在所述子三角面片中查找非流形邊，根據所述子三角面片對應的三角面片信息，通過預設的遞歸方式確定以所述非流形邊為共同邊的所述子三角面片之間的位置關系；

根據所述子三角面片之間的位置關系，確定所述三維模型的外輪廓；

其中，通過預設的遞歸方式確定以所述非流形邊為共同邊的所述子三角面片之間的位置關系包括：

在以所述非流形邊為共同邊的所述子三角面片中，選取當前子三角面片；

根據所述當前子三角面片對應的三角面片信息，判斷所述當前子三角面片與剩余的以所述非流形邊為共同邊的所述子三角面片的位置關系；

根據所述當前子三角面片與剩余的以所述非流形邊為共同邊的所述子三角面片的位置關系，將剩余的以所述非流形邊為共同邊的所述子三角面片分類為正向集合、反向集合、正向共面集合和反向共面集合；

依次對所述正向集合和所述反向集合進行遞歸分類，直至分類后的所述正向集合和所述反向集合都僅剩一個所述子三角面片。

2.根據權利要求1所述的方法，其特征在于，將每個所述三角面片劃分為子三角面片，根據所述點表生成每個所述子三角面片對應的三角面片信息的步驟，包括：

從所述點表中獲取所述三角面片上三個頂點的索引，由所述三角面片上三個頂點的索引構成所述三角面片的頂點索引集合；

將所述三角面片劃分為所述子三角面片，并將所述三角面片的頂點索引集合設置為所述子三角面片對應的三角面片信息。

3.根據權利要求1所述的方法，其特征在于，將每個所述三角面片劃分為子三角面片的步驟：包括

根據所述三角面片上所有的點和邊，將所述三角面片劃分為所述子三角面片，并將所述子三角面片上的頂點存儲至所述點表中。

4.根據權利要求1所述的方法，其特征在于，在所述子三角面片中查找非流形邊的步驟，包括：

從所述點表中獲取所述子三角面片上三個頂點的索引，由所述子三角面片上三個頂點的索引構成所述子三角面片的頂點索引集合；

在所述子三角面片的頂點索引集合中，查找在兩個以上所述子三角面片中出現的邊。

5.根據權利要求1所述的方法，其特征在于，判斷所述當前子三角面片與剩余的以所述非流形邊為共同邊的所述子三角面片的位置關系的步驟，包括：

根據所述當前子三角面片對應的三角面片信息和所述非流形邊，確定所述當前子三角面片上預設頂點在所述三角面片上對應的頂點；

根據第一子三角面片對應的三角面片信息，判斷所述三角面片上對應的頂點與所述第一子三角面片對應的所述三角面片之間的位置關系，所述預設頂點為所述當前子三角面片上與所述非流形邊位置相對的頂點，所述第一子三角面片為剩余的以所述非流形邊為共同邊的任一所述子三角面片。