[發(fā)明專利]三維網格數據簡化方法及裝置

有效

• 申請?zhí)枺?/td>: 201880070905.2
• 申請日: 2018-10-31
• 公開（公告）號: CN111295695B
• 公開（公告）日: 2023-09-29
• 發(fā)明（設計）人: 申丞鎬;林國贊;全珍秀;曹益煥
• 申請（專利權）人: SK電信有限公司
• 主分類號: G06T17/20
• 分類號: G06T17/20;G06T13/20
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 鄧毅;黃綸偉

1.一種由三維網格數據簡化裝置執(zhí)行的三維網格數據簡化方法，包括如下步驟：

以反映包括蒙皮權重即skin?weight值的動畫信息和三維網格數據的幾何信息的方式決定在上述三維網格數據的頂點即vertex或邊緣即edge中要刪除的對象；及

刪除被決定為上述要刪除的對象的頂點或邊緣而將上述三維網格數據簡化，

決定上述要刪除的對象的步驟包括如下步驟：

對上述頂點或上述邊緣決定用于進行簡化的優(yōu)先級值；及

基于上述優(yōu)先級值而決定在上述頂點或上述邊緣中要刪除的對象，

在簡化上述三維網格數據的步驟中，按照由上述優(yōu)先級值決定的順序來刪除頂點或邊緣，

決定上述優(yōu)先級值的步驟包括如下步驟：

以反映上述三維網格數據的幾何信息及動畫信息的方式對上述三維網格數據的各個頂點賦予用于進行簡化的針對各個頂點的優(yōu)先級值；及

對上述三維網格數據的各個邊緣，根據對兩端的頂點賦予的上述針對各個頂點的優(yōu)先級值之和而決定用于對相應邊緣進行簡化的針對各個邊緣的優(yōu)先級值，

在簡化上述三維網格數據的步驟中，按照由上述針對各個頂點的優(yōu)先級值決定的順序刪除上述頂點或按照由上述針對各個邊緣的優(yōu)先級值決定的順序刪除上述邊緣而簡化上述三維網格數據。

2.根據權利要求1所述的三維網格數據簡化方法，其中，

上述動畫信息還包括與各個頂點連接的關節(jié)的數量。

3.根據權利要求2所述的三維網格數據簡化方法，其中，

上述蒙皮權重值越大，將相應頂點的上述優(yōu)先級值決定為越高，上述連接的關節(jié)的數量越少，將相應頂點的上述優(yōu)先級值決定為越低。

4.根據權利要求1所述的三維網格數據簡化方法，其中，

在決定上述優(yōu)先級值的步驟之前，還包括如下的步驟：

對上述三維網格數據的各個頂點以關于與各個頂點連接的各個關節(jié)的上述蒙皮權重值之和成為1的方式進行歸一化。

5.一種計算機可讀取的記錄介質，其記錄有包括用于執(zhí)行權利要求1至4中的任一項所述的三維網格數據簡化方法中的各個步驟的命令的計算機程序。

6.一種三維網格數據簡化裝置，其包括：

控制部，其進行將三維網格數據簡化的處理；及

輸出部，其輸出與上述三維網格數據的簡化的模型相應的數據，

上述控制部以反映包括蒙皮權重即skin?weight值的動畫信息和上述三維網格數據的幾何信息的方式決定上述三維網格數據的頂點即vertex或邊緣即edge中要刪除的對象，并刪除被決定為上述要刪除的對象的頂點或邊緣來簡化上述三維網格數據，

上述控制部對上述頂點或上述邊緣決定用于進行簡化的優(yōu)先級值，并基于上述優(yōu)先級值而決定上述頂點或上述邊緣中要刪除的對象，在簡化上述三維網格數據時，按照由上述優(yōu)先級值決定的順序來刪除頂點或邊緣，

上述控制部以反映上述三維網格數據的幾何信息及動畫信息的方式對上述三維網格數據的各個頂點賦予用于進行簡化的針對各個頂點的優(yōu)先級值，對上述三維網格數據的各個邊緣，根據對兩端的頂點賦予的上述針對各個頂點的優(yōu)先級值之和而決定用于對相應邊緣進行簡化的針對各個邊緣的優(yōu)先級值，按照由上述針對各個頂點的優(yōu)先級值決定的順序刪除上述頂點或按照由上述針對各個邊緣的優(yōu)先級值決定的順序刪除上述邊緣而簡化上述三維網格數據。

7.根據權利要求6所述的三維網格數據簡化裝置，其中，

上述動畫信息還包括與各個頂點連接的關節(jié)的數量。

8.根據權利要求7所述的三維網格數據簡化裝置，其中，

上述蒙皮權重值越大，上述控制部將相應頂點的上述優(yōu)先級值決定為越高，上述連接的關節(jié)的數量越少，上述控制部將相應頂點的上述優(yōu)先級值決定為越低。

9.根據權利要求6所述的三維網格數據簡化裝置，其中，

上述控制部在決定上述優(yōu)先級值之前，對上述三維網格數據的各個頂點以關于與各個頂點連接的各個關節(jié)的上述蒙皮權重值之和成為1的方式進行歸一化。