[發明專利]三維模型處理方法、裝置及存儲介質

在審

• 申請號: 202310527715.1
• 申請日: 2023-05-11
• 公開（公告）號: CN116402988A
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 馬鳴玉;王國鴻;張榮巖
• 申請（專利權）人: 北京冰河起源科技有限公司
• 主分類號: G06T19/20
• 分類號: G06T19/20;G06T7/10
• 代理公司: 北京金咨知識產權代理有限公司 11612
• 代理人: 方日勇

1.一種三維模型處理方法，其特征在于，所述方法包括：

遍歷原始三維模型的面，獲取原始三維模型中具有相鄰關系的相鄰面；其中，兩個相鄰面組成一個相鄰面組；

計算兩個相鄰面之間的三維空間夾角；

篩選出三維空間夾角均小于夾角閾值的相鄰面組，并將所篩選出的相鄰面組加入一個數組中；

針對所述數組中的每個相鄰面組各創建一個數學集合；遍歷數組中的相鄰面組并選取當前相鄰面組中的一個相鄰面，若數組中的其他相鄰面組存在與當前所選取的相鄰面具有相鄰關系的面，則將所述具有相鄰關系的面均添加到當前相鄰面組對應的數學集合中；

持續遍歷數組中的相鄰面組，直至遍歷完所有相鄰面組；

各相鄰面組對應的數學集合作為子模型，統計各子模型內的面的數量，保留子模型內的面的數量與原始三維模型的面的數量之比大于占比預設值的子模型。

2.根據權利要求1所述的三維模型處理方法，其特征在于，所述遍歷原始三維模型的面，獲取原始三維模型中具有相鄰關系的相鄰面，包括：

遍歷原始三維模型的面并獲得每個面的邊；

指定原始三維模型的一個面，搜索其他的面的邊，如果存在重合的邊則確定對應的兩個面為具有相鄰關系的兩個相鄰面。

3.根據權利要求2所述的三維模型處理方法，其特征在于，所述計算兩個相鄰面之間的三維空間夾角，是指：

除重合的邊之外，一個相鄰面組的每個相鄰面各包含與重合的邊有一個共同的頂點的兩條邊，兩個相鄰面形成有共同的頂點的兩組邊，以共同的頂點作為向量的起點或終點，分別計算兩組邊對應的空間向量的三維空間夾角。

4.根據權利要求3所述的三維模型處理方法，其特征在于，所述夾角閾值取值100度到150度。

5.根據權利要求1至4中任一項所述的三維模型處理方法，其特征在于，所述方法還包括：

對所述夾角閾值的調整，包括：依據所述計算兩個相鄰面之間的三維空間夾角所得到的三維空間夾角數據依序排列，取第50至第80百分位數之間的數值。

6.根據權利要求1所述的三維模型處理方法，其特征在于，所述

針對所述數組中的每個相鄰面組各創建一個數學集合；遍歷數組中的相鄰面組并選取當前相鄰面組中的一個相鄰面，若數組中的其他相鄰面組存在與當前所選取的相鄰面具有相鄰關系的面，則將所述具有相鄰關系的面均添加到當前相鄰面組對應的數學集合中；持續遍歷數組中的相鄰面組，直至遍歷完所有相鄰面組，包括以下步驟：

步驟S141：給數組中的每個相鄰面組各創建一個原始數學集合；

步驟S142：從每個相鄰面組中選取出一個相鄰面F，如果數組中的其他相鄰面組存在一個面與相鄰面F具有相鄰的邊，則將與相鄰面F具有相鄰的邊的面添加到包含相鄰面F的原始數學集合中；

步驟S143：接著從每個相鄰面組中選取出另一個相鄰面G，如果數組中的其他相鄰面組存在一個面與相鄰面G具有相鄰的邊，則繼續將與相鄰面G具有相鄰的邊的面添加到包含相鄰面F的原始數學集合中；

步驟S144：再選取出被添加到包含相鄰面F的原始數學集合中的一個面H，如果數組中的其他相鄰面組存在一個面與面H具有相鄰的邊，則繼續將與面H具有相鄰的邊的面添加到包含相鄰面F的原始數學集合中；

步驟S145：迭代步驟S144，直至數組中的其他相鄰面組找不到存在與被添加到包含相鄰面F的原始數學集合中的面具有相鄰關系的面。

7.根據權利要求6所述的三維模型處理方法，其特征在于，所述方法還包括：

若子模型內部存在一定的空白且空白的占比達到預設比例，則從原始三維模型中未加入數組的面中，篩選頂點均在子模型的區間內的面并補充進對應的子模型。

8.根據權利要求7所述的三維模型處理方法，其特征在于，所述占比預設值取值3%至8%；和/或

所述預設比例取值20%-30%。