[發明專利]一種三維模型面片輕量化處理方法、裝置及電子設備

在審

• 申請號: 202310202121.3
• 申請日: 2023-03-03
• 公開（公告）號: CN116402979A
• 公開（公告）日: 2023-07-07
• 發明（設計）人: 藍天;施磊
• 申請（專利權）人: 壹品慧數字科技（上海）有限公司
• 主分類號: G06T17/30
• 分類號: G06T17/30
• 代理公司: 深圳國海智峰知識產權代理事務所(普通合伙) 44489
• 代理人: 彭蘭清

1.一種三維模型面片輕量化處理方法，其特征在于，包括：

根據三維模型的頂點數組以及預設的數組生成策略生成三角形數組；所述數組生成策略包括：根據組成三維模型的n個三角形面，對每個三角形面的三個頂點在所述頂點數組中的位置依次進行存儲；

在所述三角形數組中選擇目標頂點；

根據預設的減面計算策略判斷該目標頂點是否應該被刪除；若否，根據所述三角形數組中三角形面的順序選擇下一目標頂點；若是，

根據與目標頂點相連的其他頂點重新生成三角形面，并刪除目標頂點以及與之連接的邊；

遍歷所有頂點，生成輕量化三維模型；

其中，所述減免計算策略包括：

在目標頂點所在的若干個三角形面中，計算每個三角形面與其他三角形面的夾角；

判斷所有夾角是否均大于第一設定值；若是，

在目標頂點所在的若干個三角形面中，計算每個三角形面中與目標頂點連接的兩條邊的差值；

判斷所述差值是否均小于第二設定值；若是，

目標頂點應該被刪除。

2.如權利要求1所述的一種三維模型面片輕量化處理方法，其特征在于，根據與目標頂點相連的其他頂點重新生成三角形面，包括：

在目標頂點所在的若干個三角形面中，計算每個三角形面的三條邊的比值，并找到所述比值最接近1的三角形面T；

將和目標頂點相連的其他頂點與三角形面T中除目標頂點以外的頂點進行連接，生成新的三角形面。

3.如權利要求1所述的一種三維模型面片輕量化處理方法，其特征在于，所述數組生成策略還包括：

從第一個三角形面開始，順時針或逆時針尋找相鄰的三角形面，并對應存儲三角形面的三個頂點在所述頂點數組中的位置。

4.如權利要求3所述的一種三維模型面片輕量化處理方法，其特征在于，順時針尋找相鄰的三角形面，包括：

三角形面T1包含頂點S1、頂點S2和頂點S3；

找出與三角形面T1相鄰的三角形面T2，三角形面T2包含頂點S2、頂點S3和頂點S4；

若邊S2S3叉乘邊S2S1的結果為正，且邊S2S3叉乘邊S2S4的結果為負，則三角形面T2為三角形面T1順時針相鄰的三角形面。

5.如權利要求1所述的一種三維模型面片輕量化處理方法，其特征在于，減面計算策略還包括：

判斷目標頂點是否為邊頂點，若是，則目標頂點不應該被刪除。

6.如權利要求1所述的一種三維模型面片輕量化處理方法，其特征在于，在目標頂點所在的若干個三角形面中，計算每個三角形面與其他三角形面的夾角，包括：

計算每個三角形面的法向量；

計算每個三角形面對應的向量a，向量a為該三角形面的任意一條邊與其法向量的叉乘結果；

計算任意兩個三角形面的向量a的點乘結果，作為這兩個三角形面的夾角。

7.如權利要求1所述的一種三維模型面片輕量化處理方法，其特征在于，遍歷所有頂點，生成輕量化三維模型之后，重復執行本方法，直至沒有可刪除的頂點。