[發明專利]三維模型簡化方法、裝置、計算機設備和計算機存儲介質

在審

• 申請號: 202111346210.2
• 申請日: 2021-11-15
• 公開（公告）號: CN114241151A
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 陳彬;徐歡;郭曉斌;雷偉剛;吉堂書;馬國軍;李琦
• 申請（專利權）人: 中國南方電網有限責任公司;南方電網數字電網研究院有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06T19/00
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 袁武

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

獲取初始三維模型中三角面片上頂點的目標信息；所述目標信息包括所述頂點的位置信息及屬性信息；

遍歷所述初始三維模型中的所有三角面片，根據所述三角面片上頂點的目標信息確定所述三角面片的網格類型；所述網格類型包括二維流形網格和非二維流形網格；

確定所述二維流形網格的三角面片與所述非二維流形網格的三角面片之間的公共邊，對所述二維流形網格的三角面片中的待簡化邊進行簡化，生成簡化后的三角面片；所述待簡化邊包括從所述二維流形網格的三角面片中除去所述公共邊之外的其他邊；

基于所述簡化后三角面片以及所述非二維流形網格的三角面片，構建簡化后的三維模型。

2.根據權利要求1所述的方法，其特征在于，所述位置信息包括幾何坐標信息；所述根據所述三角面片上頂點的目標信息確定所述三角面片的網格類型，包括：

根據所述三角面片上頂點的幾何坐標信息，從所述三角面片中提取公共點；

根據所述公共點確定所述三角面片的網格類型。

3.根據權利要求2所述的方法，其特征在于，所述確定所述二維流形網格的三角面片與所述非二維流形網格的三角面片之間的公共邊，對所述二維流形網格的三角面片中的待簡化邊進行簡化，生成簡化后的三角面片，包括：

根據所述公共點確定所述二維流形網格的三角面片與所述非二維流形網格的三角面片之間的公共邊；

將從所述二維流形網格的三角面片中除去所述公共邊之外的其他邊，作為所述待簡化邊；

對所述二維流形網格的三角面片中的所述待簡化邊進行坍塌處理，更新所述二維流形網格的三角面片中各邊的拓撲關系，基于所述各邊更新后的拓撲關系生成簡化后的三角面片。

4.根據權利要求3所述的方法，其特征在于，所述對所述二維流形網格的三角面片中的所述待簡化邊進行坍塌處理，更新所述二維流形網格的三角面片中各邊的拓撲關系，基于所述各邊更新后的拓撲關系生成簡化后的三角面片，包括：

根據所述二維流形網格的三角面片上頂點的位置信息及屬性信息，計算所述二維流形網格的三角面片中各邊的目標能量值生成能量值列表；

從所述能量值列表中確定最小的目標能量值，對所述最小的目標能量值對應的待簡化邊進行坍塌處理，生成用于替換所述待簡化邊的新的邊；

基于所述新的邊更新所述二維流形網格的三角面片中各邊的拓撲關系，并重新計算更新后的拓撲關系中各邊的新的目標能量值，基于所述各邊新的目標能量值生成新的能量值列表；

判斷所述各邊新的目標能量值是否大于或等于預設能量值閾值；

若是，則基于所述更新后的拓撲關系生成簡化后的三角面片。

5.根據權利要求4所述的方法，其特征在于，在所述判斷所述各邊新的目標能量值是否大于或等于預設能量值閾值之后，還包括：

若所述各邊新的目標能量值小于所述預設能量值閾值，則循環執行以下操作；

從所述新的能量值列表中確定最小的目標能量值，對所述最小的能量值對應的待簡化邊進行坍塌處理，生成用于替換所述待簡化邊的新的邊；

基于所述新的邊更新所述二維流形網格的三角面片中各邊的拓撲關系，并重新計算更新后的拓撲關系中各邊的目標能量值，基于所述各邊新的目標能量值生成新的能量值列表；直到所述更新后的拓撲關系中各邊的目標能量值大于或等于預設能量值閾值，基于所述各邊更新后的拓撲關系生成簡化后的三角面片為止。