[發明專利]數據處理方法、裝置、電子設備及存儲介質

有效

• 申請號: 202010244543.3
• 申請日: 2020-03-31
• 公開（公告）號: CN111462343B
• 公開（公告）日: 2023-03-17
• 發明（設計）人: 黃舒懷
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06T19/20
• 分類號: G06T19/20
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 王花麗;張穎玲

1.一種數據處理方法，其特征在于，所述方法包括：

獲取與目標對象相匹配的紋理坐標集合；

確定與目標對象相匹配的紋理坐標集合的外輪廓，并刪除所述紋理坐標集合的外輪廓中所包含的封閉區域；

確定所述紋理坐標集合的外輪廓對應的分段泰森多邊形；

基于所述外輪廓對應的分段泰森多邊形，對超出所述外輪廓的所述分段泰森多邊形的邊線進行刪除，并對與所述外輪廓相連接的所述分段泰森多邊形的邊線進行刪除；

基于經過刪除的所述外輪廓對應的分段泰森多邊形的頂點和邊線確定對應的無向圖；

基于所述無向圖的介數中性線確定骨架的根節點，以及與所述根節點相匹配的旋轉量屬性參數；

根據所述骨架的根節點進行全局遍歷，以確定所述骨架的不同節點所對應的樹狀結構；

對所述樹狀結構中的不同節點所分別對應的分段泰森多邊形的邊線配置相應的旋轉量屬性參數，形成完整的骨架；

基于所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系，確定待優化的紋理坐標線段集合；

基于與所述紋理坐標集合相匹配的內角集合，對所述待優化的紋理坐標線段集合進行優化，以確定所述紋理坐標集合中的每一個頂點的新坐標；

通過每一個紋理坐標頂點的新坐標對所述紋理坐標集合中的所有元素進行替換，以實現對所述目標對象進行調整。

2.根據權利要求1所述的方法，其特征在于，所述確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系，包括：

當所述紋理坐標頂點與分段泰森多邊形的頂點重合，并且所述紋理坐標頂點位于所述紋理坐標集合的邊界中時，

確定與所述紋理坐標頂點連接的分段泰森多邊形的邊線，并將所述分段泰森多邊形的邊線的另一端的頂點所對應的骨架節點作為與所述紋理坐標頂點對應的綁定點；

基于所述綁定點確定與所有紋理坐標頂點相對應的所述骨架節點作為綁定點集合，以實現確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系。

3.根據權利要求1所述的方法，其特征在于，所述確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系，包括：

當所述紋理坐標頂點與所述分段泰森多邊形的頂點重合，并且所述紋理坐標頂點超出所述紋理坐標集合的邊界時，

確定與所述紋理坐標頂點重合的骨架節點作為與所述紋理坐標頂點對應的綁定點；

基于所述綁定點確定與所有紋理坐標頂點相對應的所述骨架節點作為綁定點集合，以實現確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系。

4.根據權利要求1所述的方法，其特征在于，所述確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系，包括：

當所述紋理坐標頂點位于分段泰森多邊形的邊線中，并且所述紋理坐標頂點與所述分段泰森多邊形的頂點都未重合時，

確定所述分段泰森多邊形的邊線所對應的父節點作為與所有紋理坐標頂點相對應的所述骨架節點作為綁定點集合，以實現確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系。

5.根據權利要求1所述的方法，其特征在于，所述確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系，包括：

當所述紋理坐標頂點位于分段泰森多邊形中時，確定所述分段泰森多邊形中所有不在所述紋理坐標集合中的點對應的綁定點；

基于所述綁定點確定與所有紋理坐標頂點相對應的所述骨架節點作為綁定點集合，以實現確定所述紋理坐標集合中的所有紋理坐標頂點與所述骨架的對應關系。

6.根據權利要求1所述的方法，其特征在于，所述基于所述紋理坐標頂點與所述骨架的對應關系，確定待優化的紋理坐標線段集合，包括：

對所述紋理坐標集合中的所有紋理坐標線段進行聚類，形成所述聚類相匹配的不同的多段紋理坐標線段；

對所述多段紋理坐標線段進行聚類；

基于所述多段紋理坐標線段的聚類結果，刪除與預設條件相匹配的多段紋理坐標線段，以形成作為優化目標的紋理坐標線段集合。