WO2019088705A1 - 3차원 메쉬 데이터 간소화 방법 및 장치 - Google Patents

3차원 메쉬 데이터 간소화 방법 및 장치 Download PDF

Info

Publication number
WO2019088705A1
WO2019088705A1 PCT/KR2018/013122 KR2018013122W WO2019088705A1 WO 2019088705 A1 WO2019088705 A1 WO 2019088705A1 KR 2018013122 W KR2018013122 W KR 2018013122W WO 2019088705 A1 WO2019088705 A1 WO 2019088705A1
Authority
WO
WIPO (PCT)
Prior art keywords
mesh data
vertex
priority value
edge
simplifying
Prior art date
Application number
PCT/KR2018/013122
Other languages
English (en)
French (fr)
Inventor
신승호
임국찬
전진수
조익환
Original Assignee
에스케이텔레콤 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 에스케이텔레콤 주식회사 filed Critical 에스케이텔레콤 주식회사
Priority to US16/760,625 priority Critical patent/US11367235B2/en
Priority to CN201880070905.2A priority patent/CN111295695B/zh
Publication of WO2019088705A1 publication Critical patent/WO2019088705A1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G06T13/20—3D [Three Dimensional] animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/20—Finite element generation, e.g. wire-frame surface description, tesselation
    • G06T17/205—Re-meshing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T13/00—Animation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2210/00—Indexing scheme for image generation or computer graphics
    • G06T2210/36—Level of detail

Definitions

  • the present invention relates to a method and an apparatus for simplifying a three-dimensional mesh data, and more particularly, to a method and apparatus for simplifying a three-dimensional mesh data by reducing the number of vertices or edges of the three-dimensional mesh data.
  • the present application claims priority based on Korean patent application (Application No. 10-2017-0143516) filed on October 31, 2017. The entire contents of which are incorporated herein by reference in their entirety.
  • mesh simplification consists in reducing the number of polygons while maintaining the original three-dimensional model shape and characteristics. That is, it is a process of creating a simple model by removing polygons that have more geometry information than necessary in the initial model.
  • Such a technique for simplifying the three-dimensional model is utilized in many fields such as computer animation, level-of-detail (LOD) control of 3D game, 3D graphic solution of the Internet, and real time 3D graphic simulation.
  • LOD level-of-detail
  • the goal of the mesh simplification for the 3D mesh data is to approximate the geometric features of the original model well with small vertices and faces.
  • priority values for simplification are used, The priority value is determined for the edge of the mesh data, and the edge is deleted in order according to the priority value, thereby simplifying the 3D mesh data.
  • priority values are determined by considering geometric information, that is, geometric features, on the edges of the 3D mesh data, and 3D mesh data is simplified by deleting the edges according to the determined priority values.
  • the priority value is determined by considering only the geometric information, the geometric characteristics of the three-dimensional model can be maintained to some extent, but the animation quality of the three-dimensional model may be degraded.
  • geometry information and animation information of a three-dimensional model are reflected to determine an object to be deleted for simplification of mesh, thereby not only maintaining the geometric characteristics of the original model well after simplification but also minimizing degradation of animation quality .
  • a method for simplifying a three-dimensional mesh data performed by a three-dimensional mesh data simplifying apparatus, the method comprising: receiving animation information including a skin weight value and geometric information of the three- Determining an object to be deleted among vertices or edges of the mesh data; and simplifying the 3D mesh data by deleting vertices or edges determined as objects to be deleted.
  • an apparatus for simplifying a three-dimensional mesh data comprising: a control unit for simplifying the three-dimensional mesh data; and an output unit for outputting data corresponding to the simplified model of the three-
  • the control unit determines animations to be deleted among the vertices or edges of the 3D mesh data by reflecting the animation information including the skin weight value and the geometry information of the 3D mesh data, and deletes the determined vertices or edges Thereby simplifying the 3D mesh data.
  • an object to be deleted for mesh simplification is determined by reflecting the geometry information and the animation information of the 3D model. Therefore, not only the geometric characteristics of the original model can be maintained well after the simplification, but also the deterioration of the animation quality can be minimized.
  • FIG. 1 is a block diagram of a 3D mesh data simplification apparatus according to an embodiment of the present invention.
  • FIG. 2 is a flowchart illustrating a method of simplifying a three-dimensional mesh data performed by a three-dimensional mesh data simplifying apparatus according to an embodiment of the present invention.
  • FIG. 1 is a block diagram of a 3D mesh data simplification apparatus according to an embodiment of the present invention.
  • the 3D mesh data simplification apparatus 100 includes an input unit 110, a storage unit 120, a controller 130, and an output unit 140.
  • the input unit 110 is an input interface for inputting three-dimensional mesh data, animation information, and reference information for simplification, which are objects of mesh simplification, and provides various input signals to the control unit 130.
  • the input unit 110 may include keys for inputting numeric or character information, and function keys for setting various functions.
  • the input unit 110 may include a communication unit that receives and receives various information through a communication network.
  • the input unit 110 may include an input interface of a computing device such as a keyboard or a mouse, a soft type input interface of a smart phone such as a touch screen, and the like.
  • the storage unit 120 stores computer executable instructions for performing various processes when executed by the control unit 130.
  • the storage unit 120 stores the 3D mesh data to be simplified, the animation information corresponding to the 3D mesh data, and the simplified data input through the input unit 110 after being input in the process of manufacturing the 3D mesh data simplifying apparatus 100, And the like can be stored.
  • geometric feature values of the 3D mesh data, priority values, simplified 3D model data that are the result of the process execution, and the like can be stored.
  • the storage unit 120 may store at least one of a flash memory type, a hard disk type, a multimedia card micro type, a card type memory, a RAM, and a ROM Readable < / RTI > type of recording medium.
  • the control unit 130 may execute various processes by executing computer executable instructions stored in the storage unit 120. [ When the reference information for simplification is provided through the input unit 110, the controller 130 stores the reference information in the storage unit 120 or the internal memory according to the mesh simplification process to set the simplified reference.
  • the control unit 130 acquires geometry information and animation information corresponding to the simplified reference information for the 3D mesh data.
  • the geometric information may include an adjacent vertex distance, an adjacent triangle size, a curvature, an angle between faces, and a distance between the adjacent faces
  • the animation information includes a skin weight value and a joint number . ≪ / RTI >
  • the skin weight value is a value corresponding to the connection strength for each joint connected to each vertex of the 3D mesh data, and the number of joint joints is the number of joints connected to each vertex.
  • the controller 130 reflects the obtained geometry information and / or animation information to determine an object to be deleted among edges or vertices of the 3D mesh data.
  • the controller 130 may determine a priority value for reducing the edge or vertex of the 3D mesh data, and determine an object to be deleted among the vertex or edge based on the determined priority value.
  • the control unit 130 normalizes each vertex of the 3D mesh data so that the sum of skin weights for each joint connected to each vertex is 1 before determining a priority value for simplification, Can be performed.
  • the controller 130 may reflect the geometry information and the animation information of the 3D mesh data, and may assign a priority value for each vertex for simplification to each vertex of the 3D mesh data. Thereafter, the controller 130 may determine a priority value for each edge of the 3D mesh data according to the sum of the priority values of vertices assigned to the vertices at both ends, for each edge, for simplification of the edge . At this time, the control unit 130 can determine the priority value of the corresponding vertex to be higher as the skin weight value is larger, and determine the priority value of the corresponding vertex to be lower as the number of connected joints is smaller.
  • the controller 130 deletes edges or vertices of the 3D mesh data in order according to the priority value, thereby simplifying the 3D mesh data and outputting the simplified 3D model data through the output unit 140 .
  • the control unit 130 may include a processor such as a CPU (Central Processing Unit) or the like.
  • the output unit 140 outputs the 3D mesh data for the 3D model simplified from the original 3D mesh data.
  • the output unit 140 may include display means for displaying the simplified 3D mesh data as visual information or communication means for transmitting the 3D mesh data through the communication network.
  • the output unit 140 may include a flat panel display device such as a liquid crystal display (LCD) or the like.
  • FIG. 2 is a flowchart illustrating a method of simplifying a three-dimensional mesh data performed by a three-dimensional mesh data simplifying apparatus according to an embodiment of the present invention.
  • the geometry information of the 3D mesh data and the animation information corresponding to the 3D mesh data can be input to the 3D mesh simplifying apparatus 100 in step S210.
  • the reference information for simplification can be input to the three-dimensional mesh data simplification device 100.
  • the geometry information, the animation information, and the reference information for simplification of the input 3D mesh data may be stored in the internal memory or the storage unit 120 of the controller 130.
  • the reference information for simplification is information that is stored and set to determine how to simplify the three-dimensional mesh data.
  • the three-dimensional mesh data simplification device 100 confirms the reference information for simplification input in step S220. If the reference information includes geometry information, the 3D mesh simplifying apparatus 100 acquires geometry information for the 3D mesh data input in step S210. In addition, when the animation information is included in the reference information, the 3D mesh simplifying apparatus 100 acquires the animation information input in step S210.
  • the geometry information may include an adjacent vertex distance, an adjacent triangle size, a curvature, an angle between faces, and a distance between adjacent faces, and the animation information may include a skin weight value and a number of connected joints.
  • step S240 the 3D mesh simplifying apparatus 100 may perform normalization such that, for each vertex of the 3D mesh data, the sum of the skin weights for each joint connected to each vertex is 1.
  • step S250 the 3D mesh simplifying apparatus 100 reflects the geometry information and the animation information of the 3D mesh data input in step S210, and assigns a priority value for each vertex for simplification to each vertex of the 3D mesh data can do.
  • step S260 the three-dimensional mesh data simplification apparatus 100 determines, for each edge of the three-dimensional mesh data, an edge for simplification of the edge according to the sum of the priority values per vertex, A star priority value can be determined.
  • a star priority value can be determined.
  • step S270 the 3D mesh simplifying apparatus 100 determines an object to be deleted for simplification with respect to an edge or a vertex based on the priority value. Then, the 3D mesh simplifying apparatus 100 deletes edges or vertices of the 3D mesh data in order according to the priority value, thereby simplifying the 3D mesh data.
  • step S280 the 3D mesh simplifying apparatus 100 outputs the 3D mesh data corresponding to the simplified 3D mesh data. For example, the 3D mesh data simplifying apparatus 100 may output the simplified 3D mesh data in a form that can be processed by a computing device or may display the 3D mesh data as visual information.
  • FIG. 1 the mesh simplification process performed by the 3D mesh simplifying apparatus 100 according to an embodiment of the present invention will be described in detail with reference to FIGS. 1 and 2.
  • FIG. 1 the mesh simplification process performed by the 3D mesh simplifying apparatus 100 according to an embodiment of the present invention will be described in detail with reference to FIGS. 1 and 2.
  • the user inputs the geometry information of the 3D mesh data, which is the object of mesh simplification, and the animation information corresponding to the geometry information through the input unit 110 of the 3D mesh simplifying apparatus 100 (S210) (S220).
  • the simplified reference information input in step S220 may include a function such as Equation (1) so that it can be used in assigning a priority value for each vertex in step S250.
  • the geometric information of the 3D mesh data input in step S210 may include the distance between the adjacent vertex distance, the adjacent triangle size, the curvature, the angle between the surfaces, and the adjacent surface included in the equation (1)
  • the skin weight value included in Equation 1 and the number of connected joints can be included.
  • Equation 1 When the value of the coefficients a, b, c, d, e, f and g included in Equation 1 is changed and the priority value for each vertex is given in step S250, the reflection ratio of the geometric information and the animation information can be adjusted .
  • the control unit 130 of the 3D mesh simplifying apparatus 100 may store geometry information, animation information, and reference information of the input 3D mesh data in the internal memory or the storage unit 120.
  • the fact that the reference information is stored by the control unit 130 can be said to be a standard for simplifying the mesh.
  • control unit 130 confirms the reference information for simplification and inputting and setting previously, and obtains the geometry information and the animation information of the 3D mesh data according to the confirmed reference information.
  • the control unit 130 reads the geometry information stored in the storage unit 120 when the geometry information is included in the reference information input in step S220.
  • the reference information input in step S220 includes geometric information as the adjacent vertex distance, the adjacent triangle size, the curvature, the angle between the faces, and the distance between the adjacent faces, that is, the coefficients a, If the values of b, c, d, and e are not '0', all the geometry information stored in the storage unit 120 is read.
  • the control unit 130 reads the animation information stored in the storage unit 120 when the animation information is included in the reference information input in step S220. For example, if the reference information input in step S220 includes both the skin weight value and the number of joint joints as the animation information, that is, if the values of the coefficients f and g included in the equation (1) are not '0' All animation information stored in the animation information storage unit 120 is read (S230).
  • the controller 130 normalizes each vertex of the 3D mesh data so that the sum of the skin weights for each joint connected to each vertex is 1. Normalization of the skin weight value can be performed only when the skew weight value is included as the animation information in the reference information input in step S220, that is, when the value of the coefficient f included in Equation 1 is not '0' (S240).
  • the controller 130 reflects the geometry information and the animation information of the 3D mesh data input in step S210 to determine the object to be deleted for simplification of the vertex or edge of the 3D mesh data.
  • the control unit 130 assigns a priority value to each vertex or each edge of the 3D mesh data for use as reference information when determining an object to be deleted. That is, the control unit 130 assigns a vertex priority value for simplification to each vertex of the 3D mesh data.
  • the controller 130 may calculate a priority value using the function of Equation (1) for each vertex of the 3D mesh data, and may assign the calculated priority value to the corresponding vertex (S250).
  • the controller 130 determines an edge priority value for simplification of the edge according to the sum of the vertex-related priority values given at step S250 to the vertices of the three-dimensional mesh data at each edge of the 3D mesh data .
  • the control unit 130 can determine the priority value of the corresponding vertex to be higher as the skin weight value is larger by using the function of Equation (1), and determine the lower priority value of the corresponding vertex as the number of connected joints is smaller .
  • the controller 130 may not perform the process of determining the edge priority value in step S270 if the simplification of the 3D mesh data is performed based on the vertex priority value in step S260.
  • the control unit 130 determines an object to be deleted for simplification among the vertices of the 3D mesh data based on the priority value per vertex given in step S250, or based on the edge priority value determined in step S260, In order to simplify the edge of the dimensional mesh data, the object to be deleted can be determined. Then, the control unit 130 deletes the vertices of the 3D mesh data in the order according to the priority value per vertex given in step S250 for the vertices determined as the objects to be deleted, thereby simplifying the 3D mesh data, The 3D mesh data can be simplified by deleting the edges of the 3D mesh data in order according to the edge priority values determined in step S260.
  • the corresponding edge is deleted, and the 3D mesh data can be simplified.
  • the reference vertex can be firstly deleted from the reference vertex and the neighbor vertex.
  • simplification it is possible to simplify the 3D mesh data by combining the two vertices of the deleted edge after deleting the edge having the highest priority value per edge (S270 ).
  • the output unit 140 outputs the 3D mesh data corresponding to the simplified 3D model according to the control of the controller 130.
  • the output unit 140 may output the simplified 3D mesh data in a form that can be processed by the computing device or may display the 3D mesh data as visual information (S280).
  • the object to be deleted for mesh simplification is determined by reflecting the geometrical information and the animation information of the 3D model. Therefore, not only can geometric characteristics of the original model be well maintained after simplification, but also degradation of animation quality can be minimized.
  • the animation of the 3D mesh data occurs intensely around the joint, and the animation does not occur intensely in the middle of the flat skeleton rather than around the joint.
  • the vertex near the joint of the 3D mesh data has a small skin weight value
  • the vertex of the flat skeleton central portion rather than the periphery of the joint has a relatively large skin weight value.
  • the priority value of each vertex of the corresponding vertex is determined to be higher, and when the number of connected joints is lower and the priority value of the corresponding vertex is determined to be lower, Or the connected joint is removed from the small vertex or removed from the edge, the simplification of the three-dimensional mesh data can be achieved while maintaining the animation quality.
  • Combinations of each step of the flowchart and each block of the block diagrams appended to the present invention may be performed by computer program instructions. These computer program instructions may be loaded into a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus so that the instructions, which may be executed by a processor of a computer or other programmable data processing apparatus, And means for performing the functions described in each step are created.
  • These computer program instructions may also be stored in a computer usable or computer readable memory capable of directing a computer or other programmable data processing apparatus to implement the functionality in a particular manner so that the computer usable or computer readable memory It is also possible for the instructions stored in the block diagram to produce a manufacturing item containing instruction means for performing the functions described in each block or flowchart of the block diagram. Computer program instructions may also be stored on a computer or other programmable data processing equipment so that a series of operating steps may be performed on a computer or other programmable data processing equipment to create a computer- It is also possible that the instructions that perform the processing equipment provide the steps for executing the functions described in each block of the block diagram and at each step of the flowchart.
  • each block or each step may represent a module, segment, or portion of code that includes one or more executable instructions for executing the specified logical function (s). It should also be noted that in some alternative embodiments, the functions mentioned in the blocks or steps may occur out of order. For example, two blocks or steps shown in succession may in fact be performed substantially concurrently, or the blocks or steps may sometimes be performed in reverse order according to the corresponding function.
  • an object to be deleted for mesh simplification is determined by reflecting geometric information and animation information of a three-dimensional model. Therefore, not only can geometric characteristics of the original model be well maintained after simplification, but also degradation of animation quality can be minimized.
  • Such a technique for simplifying a three-dimensional model can be used in a technical field such as computer animation, a level-of-detail (LOD) control technology of a three-dimensional game, a three-dimensional graphic solution of the Internet, and a real-

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Graphics (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • Processing Or Creating Images (AREA)

Abstract

개시된 3차원 메쉬 데이터 간소화 장치가 수행하는 3차원 메쉬 데이터 간소화 방법은, 스킨 웨이트 값을 포함하는 애니메이션 정보와 3차원 메쉬 데이터의 기하 정보를 반영하여 3차원 메쉬 데이터의 정점 또는 에지 중 삭제할 대상을 결정하는 단계와, 삭제할 대상으로 결정된 정점 또는 에지를 삭제하여 3차원 메쉬 데이터를 간소화하는 단계를 포함한다.

Description

3차원 메쉬 데이터 간소화 방법 및 장치
본 발명은 3차원 메쉬 데이터 간소화 방법 및 장치에 관한 것으로서, 3차원 메쉬 데이터의 정점 또는 에지의 수를 줄여서 간소화하는 3차원 메쉬 데이터 간소화 방법 및 장치에 관한 것이다. 참고로, 본 출원은 2017년 10월 31일자로 출원된 한국특허출원(출원번호 10-2017-0143516)을 기초로 우선권을 주장한다. 이러한 우선권의 기초가 되는 해당 출원의 전체 내용은 본 출원에서 참조문헌으로서 인용된다.
주지하고 있는 바와 같이, 메쉬 간소화(mesh simplification)는 원래의 3차원 모델 형상과 특징을 유지하면서 폴리곤(polygon)의 수를 감소시키는 것으로 이루어진다. 즉, 초기 모델에서 필요 이상의 기하(geometry) 정보를 가지고 있는 폴리곤들을 제거하여 단순한 모델을 만드는 과정이다. 이처럼 3차원 모델을 간소화하는 기술은 컴퓨터 애니메이션(animation), 3차원 게임의 LOD(level of detail) 제어 기술, 인터넷의 3차원 그래픽 솔루션, 실시간 3차원 그래픽 시뮬레이션 등 많은 분야에서 활용되고 있다.
이러한 3차원 메쉬 데이터에 대한 메쉬 간소화의 목표는 적은 정점(vertex)과 면(face)으로 원래 모델의 기하학적 특징을 잘 유지하도록 근사화하는 것이며, 이를 위해 간소화를 위한 우선 순위값이 이용되고, 3차원 메쉬 데이터의 에지(edge)에 대해 우선 순위값을 결정하며, 우선 순위값에 따른 순서로 에지를 삭제하여 3차원 메쉬 데이터를 간소화하게 된다.
종래에는 3차원 메쉬 데이터의 에지에 대해 기하 정보, 즉 기하학적 특징을 고려하여 우선 순위값을 결정하였고, 결정된 우선 순위값에 따른 순서로 에지를 삭제하여 3차원 메쉬 데이터를 간소화하였다.
그런데, 기하 정보만을 고려하여 우선 순위값을 결정하기 때문에 간소화된 데이터가 3차원 모델의 기하학적 특징은 어느 정도로 유지할 수 있었으나, 3차원 모델의 애니메이션 품질이 저하될 수 있는 문제점이 있었다.
본 발명의 실시예에 의하면, 3차원 모델의 기하 정보 및 애니메이션 정보를 반영하여 메쉬 간소화를 위한 삭제 대상을 결정함으로써 간소화 후에 원래 모델의 기하학적 특징을 잘 유지할 수 있을 뿐만 아니라 애니메이션 품질의 저하를 최소화할 수 있도록 한다.
본 발명의 일 관점에 따라 3차원 메쉬 데이터 간소화 장치가 수행하는 3차원 메쉬 데이터 간소화 방법은, 스킨 웨이트(skin weight) 값을 포함하는 애니메이션 정보와 3차원 메쉬 데이터의 기하 정보를 반영하여 상기 3차원 메쉬 데이터의 정점 또는 에지 중 삭제할 대상을 결정하는 단계와, 상기 삭제할 대상으로 결정된 정점 또는 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화하는 단계를 포함한다.
본 발명의 다른 관점에 따른 3차원 메쉬 데이터 간소화 장치는, 3차원 메쉬 데이터를 간소화하는 처리를 하는 제어부와, 상기 3차원 메쉬 데이터의 간소화된 모델에 해당하는 데이터를 출력하는 출력부를 포함하되, 상기 제어부는, 스킨 웨이트 값을 포함하는 애니메이션 정보와 상기 3차원 메쉬 데이터의 기하 정보를 반영하여 상기 3차원 메쉬 데이터의 정점 또는 에지 중 삭제할 대상을 결정하며, 상기 삭제할 대상으로 결정된 정점 또는 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화한다.
본 발명의 실시예에 의하면, 3차원 모델의 기하 정보 및 애니메이션 정보를 반영하여 메쉬 간소화를 위한 삭제 대상을 결정한다. 따라서, 간소화 후에 원래 모델의 기하학적 특징을 잘 유지할 수 있을 뿐만 아니라 애니메이션 품질의 저하를 최소화할 수 있는 효과가 있다.
도 1은 본 발명의 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치의 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치가 수행하는 3차원 메쉬 데이터 간소화 방법을 설명하기 위한 흐름도이다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
본 발명의 실시예들을 설명함에 있어서 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 그리고 후술되는 용어들은 본 발명의 실시예에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치의 블록 구성도이다.
이에 나타낸 바와 같이 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치(100)는 입력부(110), 저장부(120), 제어부(130), 출력부(140)를 포함한다.
입력부(110)는 메쉬 간소화의 대상인 3차원 메쉬 데이터, 애니메이션 정보 및 간소화를 위한 기준 정보를 입력할 수 있는 입력 인터페이스로서, 각종 입력 신호를 제어부(130)에게 제공한다. 이러한 입력부(110)는 숫자 또는 문자 정보를 입력하기 위한 키들 및 각종 기능을 설정하기 위한 기능키들을 포함할 수 있다. 그리고, 입력부(110)는 통신망을 통해 각종 정보를 수신하여 입력 받을 수 있는 통신수단을 포함할 수 있다. 예를 들어, 입력부(110)는 키보드나 마우스 등과 같은 컴퓨팅 장치의 입력 인터페이스, 터치스크린 등과 같은 스마트폰의 소프트타입 입력 인터페이스 등을 포함할 수 있다.
저장부(120)에는 제어부(130)에 의한 실행시에, 각종 프로세스를 수행하는 컴퓨터 실행가능 명령어가 저장된다. 또, 저장부(120)에는 메쉬 간소화의 대상인 3차원 메쉬 데이터, 이에 대응하는 애니메이션 정보, 3차원 메쉬 데이터 간소화 장치(100)의 제작 과정에서 미리 입력되거나 제작 후에 입력부(110)를 통해 입력되는 간소화를 위한 기준 정보 등이 저장될 수 있다. 그리고, 각종 프로세스의 결과물로서 3차원 메쉬 데이터의 기하학적 특징값, 우선 순위값, 프로세스 수행의 결과물인 간소화된 3차원 모델의 데이터 등이 저장될 수도 있다. 예를 들어, 저장부(120)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리, 램, 롬 중 적어도 하나의 타입의 컴퓨터로 읽을 수 있는 기록매체를 포함할 수 있다.
제어부(130)는 저장부(120)에 저장된 컴퓨터 실행가능 명령어를 실행하여 각종 프로세스를 수행할 수 있다. 이러한 제어부(130)는 입력부(110)를 통해 간소화를 위한 기준 정보가 제공되면 메쉬 간소화 프로세스에 따라 저장부(120) 또는 내부 메모리에 기준 정보를 저장하여 간소화 기준을 설정한다.
그리고, 제어부(130)는 3차원 메쉬 데이터에 대해 간소화 기준 정보에 대응하는 기하 정보 및 애니메이션 정보를 획득한다. 여기서, 기하 정보는 인접 정점(vertex) 거리, 인접 삼각형 크기, 곡률, 면 사이 각도 및 인접 면과의 거리를 포함할 수 있으며, 애니메이션 정보는 스킨 웨이트(skin weight) 값과 연결 조인트(joint) 수를 포함할 수 있다. 스킨 웨이트 값은 3차원 메쉬 데이터의 각 정점에 연결된 각 조인트에 대한 연결 강도에 대응하는 값이며, 연결 조인트 수는 각 정점에 연결된 조인트의 수이다.
아울러, 제어부(130)는 획득된 기하 정보 및/또는 애니메이션 정보를 반영하여 3차원 메쉬 데이터의 에지 또는 정점 중 삭제할 대상을 결정한다. 여기서, 제어부(130)는 3차원 메쉬 데이터의 에지 또는 정점에 대해 감소화를 위한 우선 순위값을 결정하고, 결정된 우선 순위값에 기초하여 정점 또는 에지 중 삭제할 대상을 결정할 수 있다. 여기서, 제어부(130)는 간소화를 위한 우선 순위값을 결정하기 전에, 3차원 메쉬 데이터의 각 정점에 대해, 각 정점에 연결된 각 조인트에 대한 스킨 웨이트 값의 합이 1이 되도록 하는 정규화(normalize)를 수행할 수 있다.
또, 제어부(130)는 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 반영하여 3차원 메쉬 데이터의 각 정점에 대해 간소화를 위한 정점별 우선 순위값을 부여할 수 있다. 이후에, 제어부(130)는 3차원 메쉬 데이터의 각 에지에 대해, 양 끝의 정점에 부여된 정점별 우선 순위값의 합에 따라 해당 에지에 대한 간소화를 위한 에지별 우선 순위값을 결정할 수 있다. 이때, 제어부(130)는 스킨 웨이트 값이 클수록 해당 정점의 우선 순위값을 높게 결정할 수 있고, 연결된 조인트의 수가 적을수록 해당 정점의 우선 순위값을 낮게 결정할 수 있다.
그리고, 제어부(130)는 우선 순위값에 따른 순서로 3차원 메쉬 데이터의 에지 또는 정점을 삭제하여 3차원 메쉬 데이터를 간소화하며, 간소화된 3차원 모델 데이터가 출력부(140)를 통해 출력되게 한다. 예를 들어, 제어부(130)는 CPU(Central Processing Unit) 등과 같은 프로세서를 포함할 수 있다.
출력부(140)는 원래의 3차원 메쉬 데이터로 간소화된 3차원 모델에 대한 3차원 메쉬 데이터를 출력한다. 이러한 출력부(140)는 간소화된 3차원 메쉬 데이터를 시각적인 정보로서 표시하는 디스플레이수단이나 통신망을 통해 3차원 메쉬 데이터를 송신할 수 있는 통신수단을 포함할 수 있다. 예를 들어, 출력부(140)는 LCD(Liquid Crystal Display) 등과 같은 평판 디스플레이 소자를 포함할 수 있다.
도 2는 본 발명의 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치가 수행하는 3차원 메쉬 데이터 간소화 방법을 설명하기 위한 흐름도이다.
단계 S210에서 메쉬 간소화의 대상인 3차원 메쉬 데이터의 기하 정보와 이에 대응하는 애니메이션 정보가 3차원 메쉬 데이터 간소화 장치(100)에 입력될 수 있다. 그리고, 단계 S220에서 간소화를 위한 기준 정보가 3차원 메쉬 데이터 간소화 장치(100)에 입력될 수 있다. 아울러, 입력된 3차원 메쉬 데이터의 기하 정보, 애니메이션 정보 및 간소화를 위한 기준 정보는 제어부(130)의 내부 메모리 또는 저장부(120)에 저장될 수 있다. 여기서, 간소화를 위한 기준 정보라 함은 3차원 메쉬 데이터에 대한 간소화 처리를 어떻게 할지를 결정해 주기 위하여 저장 및 설정되는 정보이다.
단계 S230에서 3차원 메쉬 데이터 간소화 장치(100)는 단계 S220에서 입력된 간소화를 위한 기준 정보를 확인한다. 그리고, 3차원 메쉬 데이터 간소화 장치(100)는 기준 정보에 기하 정보가 포함된 경우에 단계 S210에서 앞서 입력된 3차원 메쉬 데이터에 대해 기하 정보를 획득한다. 아울러, 3차원 메쉬 데이터 간소화 장치(100)는 기준 정보에 애니메이션 정보가 포함된 경우에 단계 S210에서 앞서 입력된 애니메이션 정보를 획득한다. 여기서, 기하 정보는 인접 정점 거리, 인접 삼각형 크기, 곡률, 면 사이 각도 및 인접 면과의 거리를 포함할 수 있으며, 애니메이션 정보는 스킨 웨이트 값과 연결 조인트 수를 포함할 수 있다.
단계 S240에서 3차원 메쉬 데이터 간소화 장치(100)는 3차원 메쉬 데이터의 각 정점에 대해, 각 정점에 연결된 각 조인트에 대한 스킨 웨이트 값의 합이 1이 되도록 하는 정규화를 수행할 수 있다.
단계 S250에서 3차원 메쉬 데이터 간소화 장치(100)는 단계 S210에서 입력된 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 반영하여 3차원 메쉬 데이터의 각 정점에 대해 간소화를 위한 정점별 우선 순위값을 부여할 수 있다.
단계 S260에서 3차원 메쉬 데이터 간소화 장치(100)는 3차원 메쉬 데이터의 각 에지에 대해, 양 끝의 정점에 단계 S250에서 부여된 정점별 우선 순위값의 합에 따라 해당 에지에 대한 간소화를 위한 에지별 우선 순위값을 결정할 수 있다. 이때, 스킨 웨이트 값이 클수록 해당 정점의 우선 순위값을 높게 결정할 수 있고, 연결된 조인트의 수가 적을수록 해당 정점의 우선 순위값을 낮게 결정할 수 있다.
단계 S270에서 3차원 메쉬 데이터 간소화 장치(100)는 우선 순위값에 기초하여 에지 또는 정점에 대해 간소화를 위해 삭제할 대상을 결정한다. 그리고, 3차원 메쉬 데이터 간소화 장치(100)는 우선 순위값에 따른 순서로 3차원 메쉬 데이터의 에지 또는 정점을 삭제하여 3차원 메쉬 데이터를 간소화한다. 아울러, 단계 S280에서 3차원 메쉬 데이터 간소화 장치(100)는 간소화된 3차원 메쉬 데이터에 대응하는 3차원 메쉬 데이터를 출력한다. 예를 들어, 3차원 메쉬 데이터 간소화 장치(100)는 간소화된 3차원 메쉬 데이터를 컴퓨팅 장치에서 처리할 수 있는 형태로 출력하거나 시각적인 정보로서 표시할 수 있다.
이하, 도 1 및 도 2를 참조하여 본 발명의 일 실시예에 따른 3차원 메쉬 데이터 간소화 장치(100)에서 수행하는 메쉬 간소화 처리 과정에 대해 자세히 살펴보기로 한다.
먼저, 사용자는 3차원 메쉬 데이터 간소화 장치(100)의 입력부(110)를 통해 메쉬 간소화의 대상인 3차원 메쉬 데이터의 기하 정보와 이에 대응하는 애니메이션 정보를 입력(S210)함과 아울러 간소화를 위한 기준 정보를 함께 입력한다(S220).
여기서, 단계 S220에서 입력되는 간소화 기준 정보는 단계 S250에서 정점별 우선 순위값을 부여할 때에 이용할 수 있도록 수학식 1과 같은 함수를 포함할 수 있다. 그리고, 단계 S210에서 입력되는 3차원 메쉬 데이터의 기하 정보는 수학식 1에 포함된 인접 정점 거리, 인접 삼각형 크기, 곡률, 면 사이 각도 및 인접 면과의 거리를 포함할 수 있으며, 애니메이션 정보는 수학식 1에 포함된 스킨 웨이트 값과 연결 조인트 수를 포함할 수 있다.
Figure PCTKR2018013122-appb-M000001
수학식 1에 포함된 계수 a, b, c, d, e, f 및 g의 값 변경에 따라 단계 S250에서 정점별 우선 순위값을 부여할 때, 기하 정보 및 애니메이션 정보의 반영 비율이 조정될 수 있다.
그러면, 3차원 메쉬 데이터 간소화 장치(100)의 제어부(130)는 입력되는 3차원 메쉬 데이터의 기하 정보, 애니메이션 정보 및 기준 정보를 내부 메모리 또는 저장부(120)에 저장할 수 있다. 여기서, 제어부(130)에 의해 기준 정보가 저장된다는 것은 메쉬 간소화를 위한 기준이 설정된 것이라 할 수 있다.
다음으로, 제어부(130)는 앞서 입력 및 설정된 간소화를 위한 기준 정보를 확인하며, 확인된 기준 정보에 따라 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 획득한다.
여기서, 제어부(130)는 단계 S220에서 입력된 기준 정보에 기하 정보가 포함된 경우에 저장부(120)에 저장된 기하 정보를 읽어 들인다. 예를 들어, 단계 S220에서 입력되는 기준 정보에 기하 정보로서 인접 정점 거리, 인접 삼각형 크기, 곡률, 면 사이 각도 및 인접 면과의 거리가 모두 포함된 경우, 즉 수학식 1에 포함된 계수 a, b, c, d 및 e의 값이 '0'이 아닌 경우라면 저장부(120)에 저장된 모든 기하 정보를 읽어 들인다.
또, 제어부(130)는 단계 S220에서 입력된 기준 정보에 애니메이션 정보가 포함된 경우에 저장부(120)에 저장된 애니메이션 정보를 읽어 들인다. 예를 들어, 단계 S220에서 입력되는 기준 정보에 애니메이션 정보로서 스킨 웨이트 값과 연결 조인트 수가 모두 포함된 경우, 즉 수학식 1에 포함된 계수 f 및 g의 값이 '0'이 아닌 경우라면 저장부(120)에 저장된 모든 애니메이션 정보를 읽어 들인다(S230).
다음으로, 제어부(130)는 3차원 메쉬 데이터의 각 정점에 대해, 각 정점에 연결된 각 조인트에 대한 스킨 웨이트 값의 합이 1이 되도록 하는 정규화를 수행한다. 이러한 스킨 웨이트 값에 대한 정규화는 단계 S220에서 입력된 기준 정보에 애니메이션 정보로서 스킨 웨이트 값이 포함된 경우, 즉 수학식 1에 포함된 계수 f의 값이 '0'이 아닌 경우에만 수행할 수 있다(S240).
그리고, 제어부(130)는 단계 S210에서 입력된 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 반영하여 3차원 메쉬 데이터의 정점 또는 에지 중 간소화를 위해 삭제할 대상을 결정한다. 여기서, 제어부(130)는 삭제할 대상을 결정할 때에 기준 정보로 이용하기 위해 3차원 메쉬 데이터의 각 정점 또는 각 에지에 대해 우선 순위값을 부여한다. 즉, 제어부(130)는 3차원 메쉬 데이터의 각 정점에 대해 간소화를 위한 정점별 우선 순위값을 부여한다. 여기서, 제어부(130)는 3차원 메쉬 데이터의 각 정점에 대해 수학식 1의 함수를 이용하여 우선 순위값을 산출하고, 산출된 우선 순위값을 해당 정점에 부여할 수 있다(S250).
이어서, 제어부(130)는 3차원 메쉬 데이터의 각 에지에 대해, 양 끝의 정점에 단계 S250에서 부여된 정점별 우선 순위값의 합에 따라 해당 에지에 대한 간소화를 위한 에지별 우선 순위값을 결정할 수 있다. 이때, 제어부(130)는 수학식 1의 함수를 이용하여, 스킨 웨이트 값이 클수록 해당 정점의 우선 순위값을 높게 결정할 수 있고, 연결된 조인트의 수가 적을수록 해당 정점의 우선 순위값을 낮게 결정할 수 있다. 이처럼, 에지별 우선 순위값을 결정하는 과정은 단계 S270에서 정점별 우선 순위값을 기초로 3차원 메쉬 데이터에 대한 간소화를 수행하는 경우라면 제어부(130)가 수행하지 않을 수 있다(S260).
다음으로, 제어부(130)는 단계 S250에서 부여된 정점별 우선 순위값에 기초하여 3차원 메쉬 데이터의 정점 중 간소화를 위해 삭제할 대상을 결정하거나, 단계 S260에서 결정된 에지별 우선 순위값에 기초하여 3차원 메쉬 데이터의 에지 중 간소화를 위해 삭제할 대상을 결정할 수 있다. 그리고, 제어부(130)는 삭제할 대상으로 결정된 정점에 대해 단계 S250에서 부여된 정점별 우선 순위값에 따른 순서로 3차원 메쉬 데이터의 정점을 삭제하여 3차원 메쉬 데이터를 간소화하거나, 삭제할 대상으로 결정된 에지에 대해 단계 S260에서 결정된 에지별 우선 순위값에 따른 순서로 3차원 메쉬 데이터의 에지를 삭제하여 3차원 메쉬 데이터를 간소화할 수 있다. 예를 들어, 정점별 우선 순위값에 따른 순서로 간소화를 할 경우에, 기준 정점부터 이웃 정점까지의 에지 중에서 어느 하나의 정점을 삭제하면 해당 에지가 삭제되어 3차원 메쉬 데이터가 간소화될 수 있다. 예컨대, 기준 정점과 이웃 정점 중에서 기준 정점을 먼저 삭제할 수 있다. 또는, 에지별 우선 순위값에 따른 순서로 간소화를 할 경우에, 에지별 우선 순위값이 가장 높은 에지를 삭제한 후에 삭제된 에지의 두 정점을 결합하여 3차원 메쉬 데이터를 간소화할 수 있다(S270).
이후, 제어부(130)의 제어에 따라 출력부(140)는 간소화된 3차원 모델에 대응하는 3차원 메쉬 데이터를 출력한다. 예를 들어, 출력부(140)는 간소화된 3차원 메쉬 데이터를 컴퓨팅 장치에서 처리할 수 있는 형태로 출력하거나 시각적인 정보로서 표시할 수 있다(S280).
지금까지 설명한 바와 같이, 본 발명의 실시예에 따르면 3차원 모델의 기하 정보 및 애니메이션 정보를 반영하여 메쉬 간소화를 위한 삭제 대상을 결정한다. 따라서, 간소화 후에 원래 모델의 기하학적 특징을 잘 유지할 수 있을 뿐만 아니라 애니메이션 품질의 저하를 최소화할 수 있다. 3차원 메쉬 데이터의 애니메이션은 조인트 주위에서 과격하게 일어나고 조인트 주위가 아닌 평평한 뼈대 중앙 부분에서 상대적으로 애니메이션이 과격하게 일어나지 않는다. 또, 3차원 메쉬 데이터의 조인트 근처의 정점은 스킨 웨이트 값이 작고, 조인트 주위가 아닌 평평한 뼈대 중앙 부분의 정점은 상대적으로 스킨 웨이트 값이 크다. 따라서, 단계 S250에서 스킨 웨이트 값이 클수록 해당 정점의 정점별 우선 순위값이 높게 결정되고, 연결된 조인트의 수가 적을수록 해당 정점의 우선 순위값이 낮게 결정되면, 단계 S270에서 스킨 웨이트 값이 큰 정점부터 또는 연결된 조인트가 적은 정점부터 제거되거나 해당 에지부터 제거되기 때문에, 애니메이션 품질을 유지하면서 3차원 메쉬 데이터의 간소화를 달성할 수 있다.
본 발명에 첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
본 발명의 실시예에 따르면, 3차원 모델의 기하 정보 및 애니메이션 정보를 반영하여 메쉬 간소화를 위한 삭제 대상을 결정한다. 따라서, 간소화 후에 원래 모델의 기하학적 특징을 잘 유지할 수 있을 뿐만 아니라 애니메이션 품질의 저하를 최소화할 수 있다.
이처럼 3차원 모델을 간소화하는 기술은 컴퓨터 애니메이션, 3차원 게임의 LOD(level of detail) 제어 기술, 인터넷의 3차원 그래픽 솔루션, 실시간 3차원 그래픽 시뮬레이션 등과 같은 기술분야에 이용할 수 있다.

Claims (13)

  1. 3차원 메쉬 데이터 간소화 장치가 수행하는 3차원 메쉬 데이터 간소화 방법으로서,
    스킨 웨이트(skin weight) 값을 포함하는 애니메이션 정보와 3차원 메쉬 데이터의 기하 정보를 반영하여 상기 3차원 메쉬 데이터의 정점(vertex) 또는 에지(edge) 중 삭제할 대상을 결정하는 단계와,
    상기 삭제할 대상으로 결정된 정점 또는 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화하는 단계를 포함하는
    3차원 메쉬 데이터 간소화 방법.
  2. 제 1 항에 있어서,
    상기 삭제할 대상을 결정하는 단계는, 상기 정점 또는 상기 에지에 대해 간소화를 위한 우선 순위값을 결정하는 단계와, 상기 우선 순위값에 기초하여 상기 정점 또는 상기 에지 중 삭제할 대상을 결정하는 단계를 포함하며,
    상기 3차원 메쉬 데이터를 간소화하는 단계는, 상기 우선 순위값에 따른 순서로 정점 또는 에지를 삭제하는
    3차원 메쉬 데이터 간소화 방법.
  3. 제 2 항에 있어서,
    상기 애니메이션 정보는, 각 정점에 연결된 조인트의 수를 더 포함하는
    3차원 메쉬 데이터 간소화 방법.
  4. 제 3 항에 있어서,
    상기 스킨 웨이트 값이 클수록 해당 정점의 상기 우선 순위값을 높게 결정하고, 상기 연결된 조인트의 수가 적을수록 해당 정점의 상기 우선 순위값을 낮게 결정하는
    3차원 메쉬 데이터 간소화 방법.
  5. 제 2 항에 있어서,
    상기 우선 순위값을 결정하는 단계 전에, 상기 3차원 메쉬 데이터의 각 정점에 대해, 각 정점에 연결된 각 조인트에 대한 상기 스킨 웨이트 값의 합이 1이 되도록 정규화하는 단계를 더 포함하는
    3차원 메쉬 데이터 간소화 방법.
  6. 제 2 항에 있어서,
    상기 우선 순위값을 결정하는 단계는,
    상기 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 반영하여 상기 3차원 메쉬 데이터의 각 정점에 대해 간소화를 위한 정점별 우선 순위값을 부여하는 단계와,
    상기 3차원 메쉬 데이터의 각 에지에 대해, 양 끝의 정점에 부여된 상기 정점별 우선 순위값의 합에 따라 해당 에지에 대한 간소화를 위한 에지별 우선 순위값을 결정하는 단계를 포함하며,
    상기 3차원 메쉬 데이터를 간소화하는 단계는, 상기 정점별 우선 순위값에 따른 순서로 상기 정점을 삭제하거나 상기 에지별 우선 순위값에 따른 순서로 상기 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화하는
    3차원 메쉬 데이터 간소화 방법.
  7. 제 1 항 내지 제 6 항 중 어느 한 항에 기재된 3차원 메쉬 데이터 간소화 방법에 따른 각각의 단계를 수행하는 명령어를 포함하는
    컴퓨터 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
  8. 3차원 메쉬 데이터를 간소화하는 처리를 하는 제어부와,
    상기 3차원 메쉬 데이터의 간소화된 모델에 해당하는 데이터를 출력하는 출력부를 포함하되,
    상기 제어부는, 스킨 웨이트(skin weight) 값을 포함하는 애니메이션 정보와 상기 3차원 메쉬 데이터의 기하 정보를 반영하여 상기 3차원 메쉬 데이터의 정점(vertex) 또는 에지(edge) 중 삭제할 대상을 결정하며, 상기 삭제할 대상으로 결정된 정점 또는 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화하는
    3차원 메쉬 데이터 간소화 장치.
  9. 제 8 항에 있어서,
    상기 제어부는, 상기 정점 또는 상기 에지에 대해 간소화를 위한 우선 순위값을 결정하고, 상기 우선 순위값에 기초하여 상기 정점 또는 상기 에지 중 삭제할 대상을 결정하며, 상기 3차원 메쉬 데이터를 간소화할 때에, 상기 우선 순위값에 따른 순서로 정점 또는 에지를 삭제하는
    3차원 메쉬 데이터 간소화 장치.
  10. 제 9 항에 있어서,
    상기 애니메이션 정보는, 각 정점에 연결된 조인트의 수를 더 포함하는
    3차원 메쉬 데이터 간소화 장치.
  11. 제 10 항에 있어서,
    상기 제어부는, 상기 스킨 웨이트 값이 클수록 해당 정점의 상기 우선 순위값을 높게 결정하고, 상기 연결된 조인트의 수가 적을수록 해당 정점의 상기 우선 순위값을 낮게 결정하는
    3차원 메쉬 데이터 간소화 장치.
  12. 제 9 항에 있어서,
    상기 제어부는, 상기 우선 순위값을 결정하기 전에, 상기 3차원 메쉬 데이터의 각 정점에 대해, 각 정점에 연결된 각 조인트에 대한 상기 스킨 웨이트 값의 합이 1이 되도록 정규화하는
    3차원 메쉬 데이터 간소화 장치.
  13. 제 9 항에 있어서,
    상기 제어부는, 상기 3차원 메쉬 데이터의 기하 정보 및 애니메이션 정보를 반영하여 상기 3차원 메쉬 데이터의 각 정점에 대해 간소화를 위한 정점별 우선 순위값을 부여하고, 상기 3차원 메쉬 데이터의 각 에지에 대해, 양 끝의 정점에 부여된 상기 정점별 우선 순위값의 합에 따라 해당 에지에 대한 간소화를 위한 에지별 우선 순위값을 결정하며, 상기 정점별 우선 순위값에 따른 순서로 상기 정점을 삭제하거나 상기 에지별 우선 순위값에 따른 순서로 상기 에지를 삭제하여 상기 3차원 메쉬 데이터를 간소화하는
    3차원 메쉬 데이터 간소화 장치.
PCT/KR2018/013122 2017-10-31 2018-10-31 3차원 메쉬 데이터 간소화 방법 및 장치 WO2019088705A1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US16/760,625 US11367235B2 (en) 2017-10-31 2018-10-31 Method and device for simplifying three-dimensional mesh data
CN201880070905.2A CN111295695B (zh) 2017-10-31 2018-10-31 三维网格数据简化方法及装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR1020170143516A KR102005492B1 (ko) 2017-10-31 2017-10-31 3차원 메쉬 데이터 간소화 방법 및 장치
KR10-2017-0143516 2017-10-31

Publications (1)

Publication Number Publication Date
WO2019088705A1 true WO2019088705A1 (ko) 2019-05-09

Family

ID=66333419

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2018/013122 WO2019088705A1 (ko) 2017-10-31 2018-10-31 3차원 메쉬 데이터 간소화 방법 및 장치

Country Status (4)

Country Link
US (1) US11367235B2 (ko)
KR (1) KR102005492B1 (ko)
CN (1) CN111295695B (ko)
WO (1) WO2019088705A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117115392A (zh) * 2023-10-24 2023-11-24 中科云谷科技有限公司 模型图像压缩方法、装置、计算机设备及可读存储介质

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102358777B1 (ko) * 2020-12-29 2022-02-08 주식회사 스쿱 3차원 스캔 메쉬 데이터의 머지를 위한 데이터 전처리 장치 및 방법
KR20240088558A (ko) 2022-12-13 2024-06-20 (주) 텔로스 메타버스를 통한 거래를 위한 안면 모션 캡처 시스템

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11339061A (ja) * 1998-05-22 1999-12-10 Fujitsu Ltd 階層化ポリゴンデータを用いた３次元ポリゴン表示装置
KR20060090154A (ko) * 2005-02-03 2006-08-10 삼성전자주식회사 객체의 그래픽 이미지를 변환하는 방법 및 장치
KR100810294B1 (ko) * 2006-09-12 2008-03-06 삼성전자주식회사 3차원 메쉬 데이터의 특징-유지 간략화 방법
KR20090074874A (ko) * 2008-01-03 2009-07-08 삼성전자주식회사 3차원 메쉬 데이터 간략화 방법 및 장치
JP2011113135A (ja) * 2009-11-24 2011-06-09 Nippon Hoso Kyokai <Nhk> 仮想キャラクタ生成装置及び仮想キャラクタ生成プログラム

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5689577A (en) * 1994-10-14 1997-11-18 Picker International, Inc. Procedure for the simplification of triangular surface meshes for more efficient processing
US6049628A (en) * 1995-09-01 2000-04-11 Cerulean Colorization Llc Polygon reshaping in picture colorization
US6421051B1 (en) * 1998-06-18 2002-07-16 Spatial Corporation Multi-resolution geometry
US6362820B1 (en) * 1999-06-24 2002-03-26 Microsoft Corporation Quadric metric for simplifying meshes with appearance attributes
US6850233B2 (en) * 2002-05-01 2005-02-01 Microsoft Corporation Systems and methods for optimizing geometric stretch of a parametrization scheme
EP1688885B1 (en) 2005-02-03 2013-06-19 Samsung Electronics Co., Ltd. Method, apparatus, and medium for transforming graphic data of an object
KR100722229B1 (ko) 2005-12-02 2007-05-29 한국전자통신연구원 사용자 중심형 인터페이스를 위한 가상현실 상호작용 인체모델 즉석 생성/제어 장치 및 방법
US7872653B2 (en) * 2007-06-18 2011-01-18 Microsoft Corporation Mesh puppetry
US9536338B2 (en) * 2012-07-31 2017-01-03 Microsoft Technology Licensing, Llc Animating objects using the human body
KR101592294B1 (ko) 2014-09-03 2016-02-05 배재대학교 산학협력단 복잡한 3차원 폴리곤 메쉬 데이터의 단순화 방법
EP3029635B1 (en) * 2014-12-05 2019-11-13 Dassault Systèmes Computer-implemented method for designing an avatar with at least one garment
JP6340313B2 (ja) 2014-12-24 2018-06-06 ソフトバンク株式会社 モデリングシステム、モデリングプログラム、及びモデリング方法
US10163247B2 (en) * 2015-07-14 2018-12-25 Microsoft Technology Licensing, Llc Context-adaptive allocation of render model resources
JP6348623B2 (ja) 2016-02-26 2018-06-27 株式会社ワントゥーテンイマジン 三次元モデルの作成方法、三次元モデル作成装置、三次元モデル作成システム、及び三次元モデル作成用プログラム
JP6574401B2 (ja) 2016-04-08 2019-09-11 ソフトバンク株式会社 モデリング制御システム、モデリング制御方法、及びモデリング制御プログラム
US10930071B2 (en) * 2016-06-09 2021-02-23 Microsoft Technology Licensing, Llc Adaptive decimation using 3D video features
KR101775839B1 (ko) 2016-07-29 2017-09-06 동서대학교산학협력단 격자를 스킨웨이트에 적용하기 위한 그래픽 사용자 인터페이스 제공방법
US10535188B2 (en) * 2016-09-23 2020-01-14 Apple Inc. Tessellation edge shaders
CN106846487B (zh) * 2016-12-20 2020-11-06 阿里巴巴（中国）有限公司 减面方法、设备及显示设备

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11339061A (ja) * 1998-05-22 1999-12-10 Fujitsu Ltd 階層化ポリゴンデータを用いた３次元ポリゴン表示装置
KR20060090154A (ko) * 2005-02-03 2006-08-10 삼성전자주식회사 객체의 그래픽 이미지를 변환하는 방법 및 장치
KR100810294B1 (ko) * 2006-09-12 2008-03-06 삼성전자주식회사 3차원 메쉬 데이터의 특징-유지 간략화 방법
KR20090074874A (ko) * 2008-01-03 2009-07-08 삼성전자주식회사 3차원 메쉬 데이터 간략화 방법 및 장치
JP2011113135A (ja) * 2009-11-24 2011-06-09 Nippon Hoso Kyokai <Nhk> 仮想キャラクタ生成装置及び仮想キャラクタ生成プログラム

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117115392A (zh) * 2023-10-24 2023-11-24 中科云谷科技有限公司 模型图像压缩方法、装置、计算机设备及可读存储介质
CN117115392B (zh) * 2023-10-24 2024-01-16 中科云谷科技有限公司 模型图像压缩方法、装置、计算机设备及可读存储介质

Also Published As

Publication number Publication date
CN111295695A (zh) 2020-06-16
KR102005492B1 (ko) 2019-07-30
KR20190048507A (ko) 2019-05-09
US20210183125A1 (en) 2021-06-17
CN111295695B (zh) 2023-09-29
US11367235B2 (en) 2022-06-21

Similar Documents

Publication Publication Date Title
WO2019088705A1 (ko) 3차원 메쉬 데이터 간소화 방법 및 장치
CN106663334B (zh) 通过计算装置执行的方法、移动通信装置和存储介质
US8441497B1 (en) Interpolation of vertex attributes in a graphics processor
JP4230456B2 (ja) ３次元画像処理
CN110211218B (zh) 画面渲染方法和装置、存储介质及电子装置
EP2023292A1 (en) Processing device
EP3329464A1 (en) Robust attribute transfer for character animation
CN109829981A (zh) 三维场景呈现方法、装置、设备及存储介质
JP2006503355A5 (ko)
CN109985384B (zh) 贴图动态调整方法及装置
WO2020143728A1 (zh) 画面渲染方法、装置、终端及对应的存储介质
CN112785676B (zh) 一种图像渲染方法、装置、设备和存储介质
CN107609946A (zh) 一种显示控制方法及计算设备
WO2018175869A1 (en) System and method for mass-animating characters in animated sequences
CN107622241A (zh) 用于移动设备的显示方法和装置
CN111292406B (zh) 模型渲染方法、装置、电子设备及介质
WO2011159085A2 (en) Method and apparatus for ray tracing in a 3-dimensional image system
KR100693134B1 (ko) 3차원 이미지 처리
CN115375847B (zh) 材质恢复方法、三维模型的生成方法和模型的训练方法
KR101919085B1 (ko) 3차원 메쉬 데이터 간소화 방법 및 장치
CN110969568B (zh) Bim模型双面显示加速渲染方法、系统、产品和存储介质
CN112634444A (zh) 一种基于三维信息的人体姿态迁移方法、装置、存储介质及终端
CN114519762A (zh) 模型法线处理方法、装置、存储介质及电子设备
CN112037339A (zh) 图像处理方法、设备和存储介质
CN115803782A (zh) 具有实时深度图的感受几何结构的增强现实效果

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18872997

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18872997

Country of ref document: EP

Kind code of ref document: A1