Method and device for simplifying three-dimensional mesh data

Patent metadata

Field	Value
Publication number	US-11367235-B2
Application number	US-201816760625-A
Country	US
Kind code	B2
Filing date	Oct 31, 2018
Priority date	Oct 31, 2017
Publication date	Jun 21, 2022
Grant date	Jun 21, 2022

Abstract

In accordance with an aspect of the present disclosure, there is provided a method for simplifying three-dimensional mesh data using three-dimensional mesh data simplification device. The method comprises, determining a vertex or an edge of three-dimensional mesh data to be deleted based on animation information including skin weight values and geometric information of the three-dimensional mesh data; and simplifying the three-dimensional mesh data by deleting the vertex or the edge.

First claim

What is claimed is:

1. A method for simplifying three-dimensional mesh data using three-dimensional mesh data simplification device comprising:
assigning a priority value, for each vertex of the three-dimensional mesh data for the mesh simplification, to the each vertex based on animation information including a skin weight values and geometric information of the three-dimensional mesh data;
determining, for each edge of the three-dimensional mesh data for the mesh simplification, a priority value for the each edge according to a sum of priority values for the each vertex assigned to vertices at both ends of the each edge;
determining the vertex or the edge of the three-dimensional mesh data to be deleted based on the determined priority value; and
simplifying the three-dimensional mesh data by deleting the vertex in an order of the priority value for the each vertex or deleting the edge in an order of the priority value for the each edge.

2. The method of claim 1 , the animation information further includes the number of joints connected to each vertex.

3. The method of claim 2 , wherein the priority value for the vertex is determined to be higher as the skin weight value is larger, and to be lower as the number of the connected joints is smaller.

4. The method of claim 1 , further comprising:
normalizing, for each vertex of the three-dimensional mesh data, a sum of the skin weight values for each joint connected to the each vertex to 1 before the determining of the priority value.

5. A non-transitory computer-readable storage medium including computer executable instructions, wherein the instructions, when executed by a processor, cause the processor to perform a method for simplifying three-dimensional mesh data using three-dimensional mesh data simplification device comprising:
assigning a priority value, for each vertex of the three-dimensional mesh data for the mesh simplification, to the each vertex based on animation information including a skin weight values and geometric information of the three-dimensional mesh data;
determining, for each edge of the three-dimensional mesh data for the mesh simplification, a priority value for the each edge according to a sum of priority values for the each vertex assigned to vertices at both ends of the each edge;
determining the vertex or the edge of the three-dimensional mesh data to be deleted based on the determined priority value; and
simplifying the three-dimensional mesh data by deleting the vertex in an order of the priority value for the each vertex or deleting the edge in an order of the priority value for the each edge.

6. A three-dimensional mesh data simplification device comprising:
a control unit configured to simplify three-dimensional mesh data; and
an output unit configured to output data corresponding to simplified model of the three-dimensional mesh data, and
wherein the control unit is further configured to:
assign a priority value, for each vertex of the three-dimensional mesh data for the mesh simplification, to the each vertex based on animation information including a skin weight values and geometric information of the three-dimensional mesh data;
determine, for each edge of the three-dimensional mesh data for the mesh simplification, a priority value for the each edge according to a sum of priority values for the each vertex assigned to vertices at both ends of the each edge;
determine the vertex or the edge of the three-dimensional mesh data to be deleted based on the determined priority value, and
simplify the three-dimensional mesh data by deleting the vertex in an order of the priority value for the each vertex or deleting the edge in an order of the priority value for the each edge.

7. The three-dimensional mesh data simplification device of claim 6 , wherein the animation information further includes the number of joints connected to each vertex.

8. The three-dimensional mesh data simplification device of claim 7 , wherein the control unit is further configured to determine that the priority value for the vertex is higher as the skin weight value is larger, and the priority value for the vertex is lower as the number of the connected joints is smaller.

9. The three-dimensional mesh data simplification device of claim 6 , wherein, before determining the priority value, the control unit is further configured to normalize, for each vertex of the three-dimensional mesh data, a sum of the skin weight values for each joint connected to the each vertex to 1.

Assignees

• Sk Telecom Co Ltd

Inventors

• Shin Seungho
• Lim Gukchan
• Jeon Jinsoo
• Cho Ikhwan

Classifications

• G06T17/205 Primary

  Re-meshing · CPC title

• G06T2210/36

  Level of detail · CPC title

• G06T13/00

  Animation · CPC title

• G06T13/20 Primary

  Three-dimensional [3D] animation · CPC title

• G06T17/20 Primary

  Finite element generation, e.g. wire-frame surface description, {tesselation} · CPC title