KR101520647B1 - ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템 - Google Patents

３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템 Download PDF

Info

Publication number
KR101520647B1
KR101520647B1 KR1020080006347A KR20080006347A KR101520647B1 KR 101520647 B1 KR101520647 B1 KR 101520647B1 KR 1020080006347 A KR1020080006347 A KR 1020080006347A KR 20080006347 A KR20080006347 A KR 20080006347A KR 101520647 B1 KR101520647 B1 KR 101520647B1
Authority
KR
South Korea
Prior art keywords
mesh
coordinate system
data
cluster
meshes
Prior art date
Application number
KR1020080006347A
Other languages
English (en)
Other versions
KR20090080421A (ko
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 KR1020080006347A priority Critical patent/KR101520647B1/ko
Priority to US12/320,068 priority patent/US8310480B2/en
Priority to EP09704448.1A priority patent/EP2243118A4/en
Priority to PCT/KR2009/000303 priority patent/WO2009093836A2/en
Publication of KR20090080421A publication Critical patent/KR20090080421A/ko
Application granted granted Critical
Publication of KR101520647B1 publication Critical patent/KR101520647B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/001—Model-based coding, e.g. wire frame
    • 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
    • G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
    • G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • Software Systems (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)

Abstract

3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및 시스템이 제공된다. 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템은 3차원 메쉬 모델로부터 메쉬 데이터를 획득하는 메쉬 데이터 획득부; 상기 메쉬 데이터를 이용하여 복수의 군집 메쉬를 생성하는 군집 메쉬 생성부; 및 상기 복수의 군집 메쉬들 각각에 대하여 각 로컬 좌표계를 적용하여 각 군집 메쉬에 포함되는 각 노드의 위치 정보를 양자화시켜 각 노드에 대한 양자화 데이터를 생성하는 지역적 양자화부를 포함한다.
메쉬 데이터, 압축, 복원, 3차원 메쉬 모델, 군집화, 군집 메쉬

Description

３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및 시스템{Method and system for compressing and decoding mesh data of 3-dimensional mesh model.}
본 발명은 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및 시스템에 관한 것으로, 더욱 상세하게는 3차원 메쉬 모델의 각 노드의 위치 데이터를 압축하고, 이를 복원하는 방법 및 시스템에 관한 것이다.
3차원 메쉬 데이터를 처리하여 디스플레이 하는 기술은 메쉬를 형성하는 정점들(Vertex)의 위치 정보(Geometry information) 및 정점들간의 연결 정보(Connectivity information)를 포함하는 메쉬 데이터를 이용하여 CAD(Computer Aided Design), 컴퓨터 그래픽스(Computer graphics), 컴퓨터 게임(Computer game), 가상 현실(Virtual Reality), 의료 영상 등의 다양한 분야에 적용될 수 있다.
이러한 3차원의 메쉬 데이터를 압축하고 복원하는 방법에는 다양한 방식들이 제안되어 왔다. 예를 들어, "G. Taubin and J. Rossignac, Geometry Compression Through Topological Surgery, ACM Transactions on Graphics, Vol. 17, No.2, 84-115p, 1998" 등에서 3차원의 메쉬 데이터에 대한 압축률 향상에 많은 관심이 있었 다.
최근에 이동통신 망의 발달과 무선 네트워크 환경이 성숙되면서 휴대전화 또는 휴대용 통신 기기를 이용하여 다양한 어플리케이션을 활용하고자 하는 추세이다. 하지만, 이러한 휴대 전화 또는 휴대용 기기들은 대용량의 PC 또는 서버에 비하여 주 기억장치의 용량 및 연산 능력이 상대적으로 떨어질 수 있다.
따라서, 상대적으로 낮은 연산 능력 및 메모리 등에 의하여도 3차원의 메쉬 데이터를 압축하고, 이를 복원할 수 있는 방법 및 시스템이 필요하다.
본 발명의 일 실시예에서는 3차원 메쉬 모델에서 군집 메쉬를 이용하여 각 노드의 위치 데이터를 압축하고, 이를 복원할 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.
이와 함께, 각 노드의 위치를 나타내는 위치 데이터의 오차를 줄이기 위하여 로컬 좌표계 기반의 지역적 양자화에 의하여 양질의 양자화된 데이터를 저장할 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.
또한, 압축된 각 노드 데이터를 그래픽 처리 장치에서 실시간으로 복원할 수 있는 방법 및 시스템을 제공하는 것을 목적으로 한다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템은 3차원 메쉬 모델로부터 메쉬 데이터를 획득하는 메쉬 데이터 획득부; 상기 메쉬 데이터를 이용하여 복수의 군집 메쉬를 생성하는 군집 메쉬 생성부; 및 상기 복수의 군집 메쉬들 각각에 대하여 각 로컬 좌표계를 적용하여 각 군집 메쉬에 포함되는 각 노드의 위치 정보를 양자화시켜 각 노드에 대한 양자화 데이터를 생성하는 지역적 양자화부를 포함한다.
상기 목적을 달성하기 위하여 본 발명의 다른 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법은 3차원 메쉬 모델로부터 메쉬 데이터를 획득하는 단계; 상기 메쉬 데이터를 이용하여 복수의 군집 메쉬를 생성하는 단계; 및 상기 복수의 군집 메쉬들 각각에 대하여 각 로컬 좌표계를 적용하여 각 군집 메쉬에 포함되는 각 노드의 위치 정보를 양자화시켜 각 노드에 대한 양자화 데이터를 생성하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
상기한 바와 같은 본 발명의 일 실시예에 따르면, 3차원 메쉬 모델에서 군집 메쉬를 이용하여 각 노드의 위치 데이터를 압축하고, 이를 복원할 수 있다.
이와 함께, 각 노드의 위치 데이터를 적은 수의 비트로 압축하여 저장하면서, 상대적으로 정확하게 각 노드의 위치 데이터를 양자화하여 저장할 수 있다.
또한, 저장된 양자화된 데이터를 간단한 연산에 의하여 각 노드의 위치 정보를 복원하여 각 노드의 위치 정보를 실시간으로 복원할 수 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
이하, 본 발명의 실시예들에 의하여 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및 시스템을 설명하기 위한 블록도 또는 처리 흐름도에 대한 도면들을 참고하여 본 발명에 대해 설명하도록 한다. 이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생 성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
본 실시예에서 사용되는 '모듈'이라는 용어는 소프트웨어 또는 FPGA또는 ASIC과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 1a는 일반적인 3차원 모델에서 메쉬의 생성 예를 보여주며, 도 1b는 일반적인 3차원 모델에서의 좌표계 및 메쉬 데이터를 보여준다.
도 1a를 참조하면, 3차원으로 모델링 된 인물 형상에 대하여 복수의 메쉬(Mesh)가 생성될 수 있다. 3차원의 인물 형상의 표면을 형성하는 면에 대하여 다각형 메쉬를 생성한다. 여기서, 메쉬란 면(Face), 노드(Vertex) 및 에지(Edge)를 포함하는 닫힌 구조를 말한다. 예를 들어, 메쉬는 삼각형으로 이루어질 수 있으며, 다만 사각형, 오각형 등의 다각형으로 이루어질 수도 있다.
상기와 같은 메쉬는 메쉬의 크기 또는 면적이 주어지면, 모델링 된 형상에 따라 자동적으로 수십 개로부터 수천 및 수만 개 정도로 형성될 수 있으며, 이러한 메쉬 생성은 3차원 형상을 모델링 하는 분야에서 이미 알려져 있는 기법이 적용될 수 있다.
도 1b를 참조하면, 두 개의 삼각형 메쉬에 대하여 절대 좌표계를 이용하여 메쉬 데이터를 결정할 수 있다. 여기서, 메쉬 데이터는 면(Face), 노드(Vertex) 및 에지(Edge)를 포함하는 메쉬를 표현할 수 있는 정보를 포함할 수 있다. 예를 들어, 메쉬 데이터는 하나의 메쉬에 대하여 각 노드의 좌표를 포함할 수 있으며, 각 노도의 좌표를 알 수 있다면 각 노드의 좌표를 참조하여 3차원 메쉬 모델을 보는 각도에 따라 디스플레이 하려는 화면에 표시할 수 있다.
메쉬 데이터는 각 노드(Vertex)의 위치 정보를 포함할 수 있다. 예를 들어, 제1 메쉬는 3개의 노드인 A1, A2 및 A3 노드를 포함할 수 있고, 제2 메쉬는 B1, B2 및 B3 노드를 포함할 수 있다. 여기서, A2 및 B3는 동일한 노드이며, A3 및 B3는 동일한 노드이다. 각 노드는 카운트하는 순서에 따라 시계 방향 또는 반시계 방향으로 노드의 순서가 지정될 수 있다. 따라서, 각 노드의 위치를 정확히 표현하여 저장할 수 있다면, 이를 이용하여 다시 정확히 복원할 수 있다. 한편, 노드와 이웃하는 노드를 연결하는 선을 에지라고 할 수 있다. 따라서, 삼각형 메쉬는 3개의 에지를 포함할 수 있다.
메쉬 데이터의 다른 예로서 면을 지정하고, 면에 포함되는 노드를 지정할 수 있다. 예를 들어, F1 면에는 A1, A2 및 A3 노드를 포함하며, F2 면에는 B1, B2 및 B3 노드를 포함할 수 있다.
또 메쉬 데이터의 다른 예로서, 각 노드(Vertex)의 위치 정보 및 각 노드들간의 연결 정보를 메쉬 데이터로 활용될 수 있다. 이와 함께, 각 노드의 위치 정보를 노드 데이터라고 칭할 수도 있다.
한편, 복수의 메쉬가 생성된 후에 각 노드의 위치를 산출함에 있어서 도 1b에서와 같이 절대 좌표계가 사용될 수 있다. 절대 좌표계의 원점(0, 0, 0)을 기준으로 각 노드들의 위치를 산출함에 있어서, 거리가 멀어짐으로 인하여 각 노드의 좌표의 절대값은 증가한다. 일반적인 노드의 위치 정보는 3차원의 형상 모델링 시에는 실수이지만, 출력화면 상에서 디스플레이 하기 위하여는 정수 타입으로 표시될 수 있다. 하지만, 거리가 멀어질수록 상기 정수의 크기를 정의하는 비트 수를 증가시키거나 또는 정수를 표현하는 비트수가 일정하다면 원거리 상에 펼쳐져 있는 노드들에 대하여 정수화된 좌표 위치는 정확성이 떨어질 수 있다.
도 2는 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템의 블록도를 보여준다.
도 2를 참조하면, 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템(100)은 메쉬 데이터 획득부(110), 군집 메쉬 생성부(120), 지역적 양자화부(130) 및 메쉬 데이터 저장부(140)를 포함할 수 있다.
메쉬 데이터 획득부(110)는 3차원 메쉬 모델로부터 생성된 메쉬에 대한 메쉬 데이터를 획득한다. 또는 메쉬 데이터 획득부(110)는 저장 매체(미도시됨)에 저장되어 있는 메쉬 데이터를 읽어 들여 획득할 수 있다. 여기서, 메쉬 데이터는 3차원 메쉬 모델로부터 생성된 메쉬에 대한 정점의 위치 즉 노드의 위치 정보를 포함할 수 있다. 노드의 위치를 절대 좌표계에서 표현된 값으로서 각 노드의 위치를 이용하여 전체 3차원 메쉬 모델의 형상을 표현할 수 있다.
메쉬 데이터 획득부(110)는 3차원 스캐닝 기법에 의하여 3차원 메쉬 모델을 생성하여 각각의 메쉬를 구성하는 메쉬 데이터를 획득하거나, 또는 3차원 모델링에 근거하여 생성한 3차원 메쉬 모델에 대하여 메쉬 데이터를 획득할 수 있다.
군집 메쉬 생성부(120)는 획득한 메쉬 데이터를 이용하여 군집 메쉬를 생성한다. 여기서, 군집 메쉬란 인접하게 위치하고, 하나의 조각으로 인식될 수 있는 복수의 메쉬의 집합을 말한다. 또한 군집 메쉬는 인접한 메쉬를 결합하여 생성되는 메쉬로서, 복수의 에지에 의하여 타 군집 메쉬와 인접할 수 있다. 본 발명의 일 실시예에서는 군집 메쉬에 의하여 군집 메쉬에 포함된 각 노드의 위치를 로컬 좌표계 를 바탕으로 산출함으로써 각 노드의 위치를 상대적으로 적은 양의 비트 수로 상대적으로 정확히 표현할 수 있다.
지역적 양자화부(130)는 각 군집 메쉬에 대하여 로컬 좌표계를 이용하여 양자화(Quantization)한다. 여기서, 로컬 좌표계(Local coordinator)는 각 군집 메쉬에 대하여 달리 적용될 수 있는 좌표계이다. 예를 들어, 군집 메쉬의 크기가 로컬 좌표계에서 x-축 방향으로는 거리가 30이고, y-축 방향으로는 거리가 60이며, z-축 방향으로는 거리가 90이라면, 로컬 좌표계에서의 x, y 및 z-축에 대한 스케일링은 30, 60 및 90의 길이를 가지도록 정의되며, 이를 표현하기 위한 비트 수를 달리할 수 있다.
양자화(Quantization)은 연속적으로 변할 수 있는 값을 불연속적인 값으로 변경시키는 것으로, 본 발명의 일 실시예에서는 실수 값을 정수로 변환하여 양자화된 데이터를 생성하는 것을 말한다. 군집 메쉬에 포함되어 있는 각 메쉬의 노드의 위치는 실수로 표시되어 비트수가 많지만, 이를 양자화에 의하여 정수로 변환함으로써 비트 수를 줄일 수 있다. 비트 수를 줄임으로 인하여, 정보의 정확성은 떨어지지만 데이터 저장에 필요한 비트 수를 줄임으로써 적은 데이터량으로 근사화된 정보를 표현할 수 있다. 다시 말하면, 비트 수를 줄임으로써 데이터를 압축할 수 있다.
따라서, 지역적 양자화부(130)는 각 군집 메쉬에 대하여 각각의 로컬 좌표계를 이용함으로써 각 군집 메쉬에 따라 각 노드 위치를 효과적으로 양자화 시킬 수 있다. 예를 들어, 지역적 양자화 없이 절대 좌표계에서 양자화를 시도하는 경우에 절대 좌표계의 원점으로부터 원거리에 있는 각 노드의 위치 정보를 표시 또는 저장하기에는 상대적으로 많은 비트 수가 필요하다. 또는 각 축에 대한 노드의 좌표를 표시하는 비트 수가 정해진 경우라면, 각 노드의 좌표를 비트 수가 표현할 수 있는 정수로 양자화시킴으로써 원거리가 표현되는 경우에는 각 노드의 위치 정보를 표시 또는 저장함에 있어 오차가 커질 수 있다.
이에 비하여, 본 발명의 일 실시예에 따르면 각 군집 메쉬에 대하여 각각의 로컬 좌표계를 적용하면, 각 로컬 좌표계의 원점에서 각 군집 메쉬에 포함된 각각의 노드는 절대 좌표계의 원점에 비하여 상대적으로 가까운 거리에 위치하여 적은 비트 수로도 각각의 노드의 위치를 상대적으로 정확히 표현할 수 있다.
양자화 데이터 저장부(140)는 상기 로컬 좌표계에서의 각 노드의 좌표를 저장한다. 양자화 데이터 저장부(140)는 일반적인 저장 매체에 각 노드의 로컬 좌표와 함께, 로컬 좌표계의 범위 및 로컬 좌표계의 원점의 위치를 포함하여 저장할 수 있다. 여기서, 로컬 좌표계의 원점의 위치는 절대 좌표계의 원점으로부터의 좌표점으로서, 로컬 좌표계의 시작점이 된다. 따라서, 각 노드의 절대 좌표를 복원시에는 로컬 좌표계의 원점의 위치에 각 노드의 로컬 좌표를 더해줌으로써 각 노드의 절대 좌표계에서의 위치를 구할 수 있다.
상기와 같이, 3차원의 메쉬 모델에 대하여 각 메쉬를 군집 시킨 군집 메쉬를 이용함으로써 3차원의 메쉬 모델의 노드 데이터를 용이하게 압축시킬 수 있다. 이와 함께, 각 군집 메쉬에 대하여 로컬 좌표계를 도입함으로써 각 군집 메쉬에 포함되는 노드들의 위치 정보를 양자화 시킴으로써 적은 수의 비트로서 상대적으로 정 확한 노드 위치를 표현할 수 있다. 따라서, 3차원의 메쉬 모델을 구성하는 각 노드의 노드 데이터의 압축률을 높일 수 있고, 상대적으로 정확하게 3차원 메쉬 모델의 각 노드의 위치 정보를 저장할 수 있다.
본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템(100)은 메쉬 모델 복원부(150)를 더 포함할 수 있다. 메쉬 모델 복원부(150)는 양자화된 데이터를 복원하여 출력 화면에 출력한다. 메쉬 모델 복원부(150)는 그래픽 처리 장치일 수도 있다. 메쉬 모델 복원부(150)는 로컬 좌표계의 원점을 시작점으로 하여, 상기 로컬 좌표계를 기준으로 양자화된 노드의 위치 좌표를 산출하여 더한다. 로컬 좌표계를 기준으로 양자화된 각 노드의 위치 좌표를 절대 좌표계상의 값으로 변환한 후에 로컬 좌표계의 원점을 시작점으로 하여 각 노드의 절대 좌표계상의 위치를 복원할 수 있다.
이러한 덧셈 또는 곱셈의 연산은 일반적인 서버, 컴퓨터 또는 모바일 기기 등의 CPU 뿐만 아니라 그래픽을 담당하는 하드웨어 상에서도 처리될 수 있다. 따라서, 데이터 복원부(150)는 로컬 좌표계 상으로 양자화된 데이터를 이용하여 각 군집 메쉬에 포함된 각 노드의 위치를 절대 좌표계 상에서 표현해 줌으로써 각 군집 메쉬를 출력 화면상에 위치 오차가 낮아지도록 표시할 수 있다. 또한 단순 덧셈 또는 곱셈 연산으로 3차원 메쉬 모델에서 노드 위치를 복원함으로써 적은 연산량에 의하여 3차원 메쉬 모델을 복원할 수 있다. 이와 함께, 휴대용 기기 또는 모바일 기기 등과 같이 연산능력이 다소 떨어지더라도 양자화된 데이터를 전송 받아 실시간으로 복원할 수 있다.
한편, 메쉬 모델 복원부(150)는 양자화된 데이터를 이용하여 각 노드들의 위치를 복원한 후에 상기 각 노드를 부드럽게 처리하는 렌더링부(미도시됨)를 더 포함할 수 있다. 따라서, 각 노드들의 위치가 복원된 이후에 정점 쉐이더(Shader)를 이용하여 각 노드들의 위치를 실수상에서 미세하게 변화시켜 복원되는 3차원 메쉬 모델을 부드럽게 처리할 수 있다.
도 3은 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템에서의 압축 하기 전의 원본 메쉬 모델을 보여준다. 도 3을 참조하면, 말(horse) 형상의 3차원 메쉬 모델은 말 형상을 형성하는 수십에서 수만 개의 메쉬로 구성될 수 있다. 도 3에서의 메쉬 모델은 도1a에서 제시한 메쉬 모델과 유사하게, 삼각형 형상의 면(Face)과 삼각형의 각 꼭지점에 위치하는 노드(Vertex)을 포함하는 복수의 메쉬에 의하여 말 형상을 형성할 수 있다. 다만, 도 3에서는 메쉬 모델에 렌더링(Rendering)에 의해 부드러운 면을 형성되어 세부적인 각 메쉬는 도시되지 않았다.
3차원 메쉬 모델을 형상하는 각각의 노드의 위치는 절대 좌표계상의 위치 정보로 표시되어, 일반적으로 직교하는 서로 다른 세 축에 대한 좌표 값으로 표시될 수 있다. 따라서, 메쉬 데이터 획득부(110)는 생성된 3차원 메쉬 모델에서 각 메쉬의 메쉬 데이터 또는 각 노드의 위치 정보를 획득한다.
도 4는 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템에 의하여 군집 메쉬를 생성한 예를 보여준다. 도 4를 참조하면, 말 형상의 3차원 메쉬 모델은 복수의 군집 메쉬(400)로 분할될 수 있다.
3차원 메쉬 모델로부터 각 노드의 위치 정보를 획득하고, 전체의 노드들을 복수개의 합쳐 군집 메쉬를 생성한다. 여기서, 군집 메쉬는 인접하는 복수의 노드들의 위치 정보를 하나의 로컬 좌표계상에서 표현하고자 각 메쉬를 합쳐서 생성된 메쉬이다.
군집 메쉬의 생성은 다음과 같은 두 가지 규칙(Rule)에 의거하여 이루어질 수 있다.
첫째, 생성되는 군집 메쉬의 크기가 가능한 균일하도록 한다. 여기서, 크기는 생성되는 군집 메쉬가 차지하는 부피 또는 면적을 말한다. 따라서, 복수개의 군집 메쉬가 생성되면, 각각의 군집 메쉬의 부피 또는 면적에서 비교적 균일한(uniform) 분포를 가지도록 배열되도록 한다. 이는, 로컬 좌표계를 적용할 때 로컬 좌표계의 스케일링이 각 군집 메쉬마다 거의 동일하도록 함으로써 각 노드 위치를 양자화 할 때에 적은 비트 수로서 양질의 정량화를 획득할 수 있다.
둘째, 생성된 군집 메쉬들 중에서 크기가 가장 큰 군집 메쉬의 크기를 최소화되도록 한다. 다양한 부피 또는 면적을 가지는 군집 메쉬가 생성될 때에 가장 부피 또는 면적이 큰 군집 메쉬의 크기를 가능한 줄임으로 인하여 생성된 다른 군집 메쉬와의 크기와 상대적인 차이를 줄일 수 있다.
이는 최대 크기의 군집 메쉬를 기준으로 삼아 로컬 좌표계의 스케일링을 취할 때, 다른 군집 메쉬에 대하여도 최대 크기의 군집 메쉬에 대한 로컬 좌표계 스케일링을 그대로 적용할 수 있다. 왜냐하면, 최대 크기의 군집 메쉬가 다른 군집 메쉬보다 크기 때문에, 생성된 스케일링의 범위 내로 다른 군집 메쉬의 크기가 포 함될 수 있기 때문이다.
따라서, 상기와 같이 생성되는 군집 메쉬의 크기가 균일해 지도록 반복적인 회귀(iteration)에 의하여 군집 메쉬의 크기를 조절해 가면서 도 4에서와 같은 복수개의 군집 메쉬(400)를 생성할 수 있다. 한편, 3차원 메쉬 모델로부터 획득된 메쉬 데이터 또는 노드 위치 정보를 바탕으로 초기 군집 메쉬를 구성하는 메쉬의 개수를 산출하거나 또는 사용자로부터 초기 군집 메쉬를 구성하는 메쉬의 개수를 입력 받을 수 있다. 여기서, 초기 군집 메쉬는 단순히 메쉬의 개수에 따라 최초로 분할되는 군집 메쉬를 말하며, 상기의 규칙에 부합되도록 반복적으로 회귀시켜 균일한 분포를 가지는 복수의 군집 메쉬를 생성할 수 있다.
도 5는 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬에 대하여 지역적 양자화 수행을 보여준다.
도 5를 참조하면, 도 4에서의 임의의 군집 메쉬(400)에 대하여 지역적 양자화를 수행할 수 있다. 군집 메쉬는 복수의 메쉬(530)를 포함하는 집합 메쉬로서, 다른 군집 메쉬와 실선으로 이루어지는 경계를 가진다. 또한 군집 메쉬는 복수의 메쉬를 포함하므로, 군집 메쉬는 복수의 노드(510; 520)를 포함할 수 있다.
지역적 양자화는 군집 메쉬에 포함된 복수의 노드(510; 520)에 대하여 로컬 좌표계를 기준으로 복수의 노드의 위치 정보를 산출하는 것을 말한다. 예를 들어, 로컬 좌표계를 기준으로 군집 메쉬의 각 노드의 위치를 표시할 수 있다. 군집 메쉬는 로컬 좌표계에서 지역적 양자화를 할 수 있도록 적합하게 형성된 집합 메쉬이기 때문에, 로컬 좌표계는 일정한 비트 수로 로컬 좌표계에서 군집 메쉬에 포함되는 각 노드의 위치를 양자화 시킬 수 있다. 일례로서, 도 5에서와 같이 로컬 좌표계의 xr-축, yr-축에 대하여는 8비트에 의하였고, zr-축에 대하여는 6비트를 취하여 각 노드의 위치를 표시할 수 있다. 이와 같이, 로컬 좌표계 상에서 각 축에 대하여 비균등한 비트 수를 이용하여 각 노드의 로컬 좌표계에 대한 위치를 생성할 수 있다. 이와 함께 각 노드의 위치는 비트 수에 따라 정수로 양자화 될 수 있다. 예를 들어, 임의의 하나의 노드(520)이 로컬 좌표계를 기준으로 (100.1, 254.8, 0.3)r 의 실수 값이라면 이를 양자화하여 (100, 255, 0)r 가 될 수 있다.
한편, 절대 좌표계를 기준으로 실질적인 군집 메쉬의 위치는 절대 좌표계상에서의 로컬 좌표계의 원점(500)의 위치(510)에 로컬 좌표계의 위치를 더한다. 이 때, 로컬 좌표계에서의 각 노드의 위치를 절대 좌표계를 기준으로 회전시키는 변환 행렬을 곱한 후에 로컬 좌표계의 원점의 위치(510)를 더할 수 있다. 만일, 로컬 좌표계의 적용 없이 절대 좌표계를 이용하여 양자화를 수행하는 경우에 각 노드의 위치를 양자화하는데 더 많은 수의 비트 수가 필요하다. 비트 수를 낮춘다면, 각 노드의 위치의 양자화로 인한 정확도가 비트 수가 많은 경우보다 떨어질 수 있다.
따라서, 본 발명의 일 실시예에서와 같이, 지역적 정량화에 의하여 적은 비트 수로도 군집 메쉬에 포함되는 각 노드의 위치 정보를 효율적으로 양자화 시킬 수 있다. 또한, 양자화된 각 노드의 위치 정보를 복원하는데 있어서도, 로컬 좌표계의 원점의 위치에 각 노드의 로컬 좌표계에 대한 위치를 더함에 의해 절대 좌표계상의 각 노드의 위치를 간단한 연산에 의하여 복원할 수 있다.
도 6a는 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬를 복원하는 예를 보여주며, 도 6b는 발명의 다른 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬를 복원하는 예를 보여준다.
도 6a를 참조하면, 도 4의 3차원 메쉬 모델로부터 군집 메쉬 생성하고, 지역적 양자화에 의해 저장한 각 노드의 데이터를 복원한 후에 3차원 메쉬 모델의 일부를 보여준다. 지역적 양자화에 의하여 군집 메쉬에 대한 각 노드의 위치를 로컬 좌표계에 대하여 양자화 시킴으로써, 이를 복원 시에 군집 메쉬 내에서는 각 노드의 위치를 복원할 수 있다. 하지만, 각 군집 메쉬의 경계에서는 동일한 노드라 할지라도 각 군집 메쉬에서 각각의 로컬 좌표계에서 지역적 양자화를 함으로써 절대 좌표계 상에서 위치를 복원 시에 위치가 달라질 수 있다. 따라서, 도 6a에서와 같이 군집 메쉬 사이의 경계 부분의 틈새가 벌어질 수 있다.
한편, 도 6b를 참조하면, 각 군집 메쉬 사이의 경계 부분의 틈새가 거의 없어짐을 알 수 있다. 도 6b에서는 지역적 양자화부(130)가 로컬 좌표계에 의하여 각 군집 메쉬를 양자화 시킬 때, 가장 큰 군집 메쉬의 로컬 좌표계의 스케일링을 다른 나머지 군집 메쉬의 로컬 좌표계에 적용한다. 따라서, 각 군집 메쉬는 동일한 스케일링에 바탕을 둔 각 로컬 좌표계를 기초로 각 군집 메쉬에 포함된 각 노드의 위치가 결정될 수 있다. 여기서, 동일한 스케일링이란 로컬 좌표계에서 각 축에 대하여 위치를 표시하는 비트 수를 모든 군집 메쉬에 대하여 동일하게 적용하는 것을 말한다.
이와 함께, 각 로컬 좌표계의 원점의 위치는 절대 좌표계상의 원점을 기준으로 양자화 눈금(Grid) 상에 위치할 수 있다. 따라서, 각 군집 메쉬에 대한 시작점인 로컬 좌표계상의 원점의 위치가 절대 좌표계상의 원점으로부터 정수로 표시되는 지점에 위치되어, 양자화로 인하여 발생할 수 있는 로컬 좌표계의 위치에 따른 각 노드의 불일치를 방지할 수 있다.
따라서, 상기와 같이 각 군집 메쉬에 대하여 동일한 스케일의 로컬 좌표계를 적용하고, 각 로컬 좌표계의 원점을 절대 좌표계상의 양자화 눈금에 맞게 위치시킴으로써 각 군집 메쉬 사이의 경계 부분의 틈새를 줄이거나 없앨 수 있다.
도 7은 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템서 3차원 메쉬 모델을 복원한 예를 보여준다. 원래의 3차원 메쉬 모델은 도 3에 개시되어 있는데, 도 7을 참조하면 도 3과 거의 유사한 3차원 메쉬 모델을 복원할 수 있다. 따라서, 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템이 3차원 메쉬 모델을 복수의 군집 메쉬로 분할 생성하고, 각 군집 메쉬에 대하여 지역적 양자화를 수행하여 저장하고 이를 간단한 연산에 의하여 복원할 수 있다. 또한, 본 발명의 일 실시예에서는 양자화를 수행하여 원본 모델의 각 노드 위치를 압축함에도 불구하고, 복원시에 원본 모델의 각 노드 위치를 상대적으로 정확히 복원하여 원본 모델에 가깝게 3차원 메쉬 모델을 복원할 수 있다.
도 8은 본 발명의 일 실시예에 따른 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법의 흐름도를 보여준다. 도 8을 참조하면, 먼저 메쉬 데이터 획득 부(110)는 3차원 메쉬 모델에 메쉬 데이터를 획득한다(S800). 3차원 메쉬 모델은 3차원 스캐닝 또는 3차원 형상 모델링에 의하여 생성될 수 있다. 생성된 3차원 메쉬 모델은 수백에서 수천, 수만 개의 복수의 메쉬로 이루어지며, 이러한 메쉬에 대한 메쉬 데이터를 획득한다. 여기서, 메쉬 데이터는 3차원 메쉬 모델의 각 노드의 위치 정보를 포함할 수 있고, 기타 각 메쉬의 면, 노드 및 에지 정보를 포함할 수도 있다.
획득된 메쉬 데이터를 이용하여 복수의 군집 메쉬를 생성한다(S810). 군집 메쉬는 인접하는 메쉬로 이루어지는 집합 메쉬로서, 소정의 로컬 좌표계에 의하여 각 노드의 위치를 표시할 수 있는 메쉬의 집합이다. 군집 메쉬는 3차원 메쉬 모델로부터 다음 두 가진 규칙하에 생성될 수 있다. 첫째는, 생성되는 군집 메쉬들의 크기가 가능한 일정하도록 하고, 둘째는 군집 메쉬 중에서 가장 크기가 큰 군집 메쉬의 크기가 최소화 되도록 하는 것이다. 여기서, 크기란 군집 메쉬가 차지하는 부피 또는 군집 메쉬의 면적일 수 있다.
복수의 군집 메쉬가 생성되면, 각 군집 메쉬에 대하여 로컬 좌표계를 기준으로 하는 지역적 양자화를 수행한다(S820). 여기서, 지역적 양자화란 로컬 좌표계를 기준으로 군집 메쉬에 포함되는 각 노드들의 위치 정보를 로컬 좌표계상의 정수 값으로 표현하는 것을 말한다. 따라서, 로컬 좌표계를 기준으로 실수상의 각 노드들의 위치를 정수화 시켜 양자화된 데이터를 생성시킨다. 이 때, 군집 메쉬들 중에서 크기가 가장 큰 군집 메쉬의 로컬 좌표계의 스케일링을 다른 군집 메쉬들에 대한 로컬 좌표계의 스케일링으로 사용하여, 모든 군집 메쉬들에 대하여 동일한 스케일 링에 바탕을 둔 로컬 좌표계를 적용할 수 있다. 이와 함께, 각 로컬 좌표계의 원점의 위치를 절대 좌표계 상의 양자화된 눈금에 위치시킴으로써, 로컬 좌표계의 위치에 따라 발생할 수 있는 각 노드의 위치 오차를 줄일 수 있다.
지역적 양자화가 수행되면, 양자화된 데이터를 저장한다(S830). 양자화된 데이터를 저장하면서, 군집 메쉬에 대한 로컬 좌표계의 원점의 좌표를 절대 좌표계 상의 위치로 함께 저장할 수 있다. 상기의 양자화된 데이터를 저장함으로써 실질적으로 3차원 메쉬 모델의 데이터를 적은 수의 비트로 압축할 수 있다.
출력 화면에서 3차원 메쉬 모델을 복원하기 위하여는 양자화된 데이터를 전달받아 각 노드의 위치를 복원한다(S840). 양자화된 데이터를 이용하여 3차원 메쉬 모델에서 각 노드의 위치 복원은 군집 메쉬 각각에 대하여 이루어질 수 있다. 소정의 군집 메쉬에 대하여 로컬 좌표계의 원점의 위치가 획득하고, 군집 메쉬에 포함된 각 노드의 로컬 좌표계상의 위치를 변환 행렬에 의하여 변환하여 절대 좌표계상의 위치로 변환 한 후에 이를 로컬 좌표계의 원점의 위치와 더해 줌으로써 해당 노드의 위치를 복원할 수 있다. 이와 같이, 간단한 덧셈 및 곱셈에 의하여 각 노드의 위치를 복원함으로써 주기억장치의 용량이 낮은 휴대폰, 휴대용 기기에서도 3차원 메쉬 모델을 실시간으로 복원할 수 있다.
한편, 양자화된 데이터를 네트워크 상으로 전달 받은 후에 다른 네트워크 기기 또는 휴대용 기기의 메쉬 모델 복원부(150)에서 각 노드의 위치를 복원할 수 있다. 상기 메쉬 모델 복원부(150)는 출력 화면을 가지는 상기 네트워크 기기 또는 휴대용 기기의 그래픽 처리부(미도시됨)가 될 수 있고, 그래픽 처리부에서의 각 노 드의 복원할 수 있는 덧셈 및 행렬 곱셈 연산에 의하여 각 노드의 위치를 복원할 수도 있다.
이상과 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
도 1a는 일반적인 3차원 모델에서 메쉬의 생성 예를 보여주는 도면이다.
도 1b는 일반적인 3차원 모델에서의 좌표계 및 메쉬 데이터를 보여주는 도면이다.
도 2는 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템의 블록도이다.
도 3은 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에서의 압축 하기 전의 원본 메쉬 모델을 보여주는 도면이다.
도 4는 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에 의하여 군집 메쉬를 생성한 예를 보여주는 도면이다.
도 5는 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬에 대하여 지역적 양자화 수행을 보여주는 도면이다.
도 6a는 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬를 복원하는 예를 보여주는 도면이다.
도 6b는 발명의 다른 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에서 군집 메쉬를 복원하는 예를 보여주는 도면이다.
도 7은 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 시스템에서 3차원 메쉬 모델을 복원한 예를 보여주는 도면이다.
도 8은 본 발명의 일 실시예에 따른 3차원 메쉬 데이터의 압축 및 복원 방법의 흐름도이다.
<도면의 주요 부분에 관한 부호의 설명>
110: 메쉬 데이터 획득부
120: 군집 메쉬 생성부
130: 지역적 양자화부
140: 양자화 데이터 저장부
150: 메쉬 모델 복원부

Claims (21)

  1. 3차원 메쉬 모델로부터 메쉬 데이터를 획득하는 메쉬 데이터 획득부;
    상기 메쉬 데이터를 이용하여 서로 인접한 복수의 메쉬로 구성되는 군집 메쉬를 생성하는 군집 메쉬 생성부; 및
    상기 군집 메쉬에 대하여 로컬 좌표계를 적용하여 상기 군집 메쉬에 포함되는 각 노드의 위치 정보를 상기 로컬 좌표계에 따라 양자화시켜 각 노드에 대한 양자화 데이터를 생성하는 지역적 양자화부를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  2. 제 1항에 있어서,
    상기 각 노드에 대한 양자화된 데이터를 저장하는 양자화 데이터 저장부를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  3. 제 2항에 있어서, 상기 양자화 데이터 저장부는
    상기 군집 메쉬에 대한 상기 로컬 좌표계의 원점의 위치를 절대 좌표계상의 좌표로 표시하여 상기 양자화된 데이터와 함께 저장하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  4. 제 1항에 있어서,
    상기 각 노드에 대한 양자화된 데이터 및 상기 로컬 좌표계의 원점에 대한 절대 좌표계상에서의 위치를 이용하여 상기 각 노드들의 위치를 복원하는 메쉬 모델 복원부를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  5. 제 1항에 있어서, 상기 군집 메쉬 생성부는
    상기 3차원 메쉬 모델을 구성하는 복수의 메쉬들 중에서 인접하는 메쉬들의 집합을 군집 메쉬로 생성하며,
    생성된 복수의 군집 메쉬들 중에서 크기가 최대인 군집 메쉬의 크기를 축소시킴으로써 상기 군집 메쉬들의 크기를 조정하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템
  6. 제 5항에 있어서, 상기 크기는
    상기 군집 메쉬의 부피 또는 상기 군집 메쉬의 넓이인, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  7. 제 5항에 있어서, 상기 지역적 양자화부는
    상기 생성된 복수의 군집 메쉬들 중에서 가장 크기가 큰 군집 메쉬에 적합하도록 로컬 좌표계의 눈금을 스케일링하고, 다른 군집 메쉬에 대하여 동일한 스케일링을 적용한 로컬 좌표계를 적용하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  8. 제 1항에 있어서, 상기 지역적 양자화부는
    상기 로컬 좌표계의 원점의 위치를 절대 좌표계상의 양자화된 눈금(Grid) 상에 위치시키는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  9. 제 4항에 있어서, 상기 메쉬 모델 복원부는
    상기 각 노드의 양자화된 데이터를 유선 또는 무선 네트워크를 통하여 전달받아 상기 각 노드들의 위치를 복원하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  10. 제 9항에 있어서, 상기 메쉬 모델 복원부는
    상기 각 노드에 대한 양자화된 데이터를 이용하여 상기 각 노드들의 위치를 복원한 후에 상기 각 노드의 위치를 조정하는 렌더링부를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  11. 제 1항에 있어서, 상기 메쉬 데이터는
    상기 3차원 메쉬 모델을 구성하는 각 노드들의 절대 좌표계상의 위치 정보를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 시스템.
  12. 3차원 메쉬 모델로부터 메쉬 데이터를 획득하는 단계;
    상기 메쉬 데이터를 이용하여 서로 인접한 복수의 메쉬로 구성되는 군집 메쉬를 생성하는 단계; 및
    상기 군집 메쉬에 대하여 로컬 좌표계를 적용하여 상기 군집 메쉬에 포함되는 각 노드의 위치 정보를 상기 로컬 좌표계에 따라 양자화시켜 각 노드에 대한 양자화 데이터를 생성하는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  13. 제 12항에 있어서,
    상기 각 노드에 대한 양자화된 데이터를 저장하는 단계를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  14. 제 13항에 있어서, 상기 각 노드들의 위치 정보를 양자화시키는 단계는
    상기 군집 메쉬에 대한 상기 로컬 좌표계의 원점의 위치를 절대 좌표계상의 좌표로 표시하여 상기 양자화된 데이터와 함께 저장하는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  15. 제 12항에 있어서,
    상기 각 노드에 대한 양자화된 데이터 및 상기 로컬 좌표계의 원점에 대한 절대 좌표계상에서의 위치를 이용하여 상기 각 노드들의 위치를 복원하는 단계를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  16. 제 12항에 있어서, 상기 군집 메쉬를 생성하는 단계는
    상기 3차원 메쉬 모델을 구성하는 복수의 메쉬들 중에서 인접하는 메쉬들의 집합을 군집 메쉬로 생성하는 단계; 및
    생성된 복수의 군집 메쉬들 중에서 크기가 최대인 군집 메쉬의 크기를 축소시킴으로써 상기 생성된 군집 메쉬들의 크기를 조정하는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  17. 제 16항에 있어서, 상기 크기는
    상기 군집 메쉬의 부피 또는 상기 군집 메쉬의 넓이인, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  18. 제 16항에 있어서, 상기 각 노드들의 위치 정보를 양자화시키는 단계는
    상기 생성된 복수의 군집 메쉬들 중에서 가장 크기가 큰 군집 메쉬에 적합하도록 로컬 좌표계의 눈금을 스케일링하고, 다른 군집 메쉬에 대하여 동일한 스케일링을 적용한 로컬 좌표계를 적용하는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  19. 제 12항에 있어서, 상기 각 노드들의 위치 정보를 양자화시키는 단계는
    상기 로컬 좌표계의 원점의 위치를 절대 좌표계상의 양자화된 눈금(Grid) 상에 위치시키는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  20. 제 15항에 있어서, 상기 각 노드들의 위치를 복원하는 단계는
    상기 각 노드의 양자화된 데이터를 유선 또는 무선 네트워크를 통하여 전달받아 상기 각 노드들의 위치를 복원하는 단계를 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
  21. 제 20항에 있어서,
    상기 각 노드에 대한 양자화된 데이터를 이용하여 상기 각 노드들의 위치를 복원한 후에 상기 각 노드의 위치를 조정하는 단계를 더 포함하는, 3차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법.
KR1020080006347A 2008-01-21 2008-01-21 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템 KR101520647B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020080006347A KR101520647B1 (ko) 2008-01-21 2008-01-21 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템
US12/320,068 US8310480B2 (en) 2008-01-21 2009-01-15 Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model
EP09704448.1A EP2243118A4 (en) 2008-01-21 2009-01-20 Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model
PCT/KR2009/000303 WO2009093836A2 (en) 2008-01-21 2009-01-20 Method, medium, and system for compressing and decoding mesh data in three-dimensional mesh model

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080006347A KR101520647B1 (ko) 2008-01-21 2008-01-21 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템

Publications (2)

Publication Number Publication Date
KR20090080421A KR20090080421A (ko) 2009-07-24
KR101520647B1 true KR101520647B1 (ko) 2015-05-15

Family

ID=40876113

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080006347A KR101520647B1 (ko) 2008-01-21 2008-01-21 ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템

Country Status (4)

Country Link
US (1) US8310480B2 (ko)
EP (1) EP2243118A4 (ko)
KR (1) KR101520647B1 (ko)
WO (1) WO2009093836A2 (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080154771A1 (en) * 2006-12-20 2008-06-26 Philip Paul Trickey System and method for processing and settling payment instructions relating to various financial instruments
US8473401B2 (en) * 2006-12-20 2013-06-25 CLS Services, Ltd. System and method for processing and settling payment instructions relating to various financial instruments
EP2261859A1 (en) 2009-06-10 2010-12-15 Thomson Licensing Method for encoding/decoding a 3D mesh model that comprises one or more components
WO2011015029A1 (zh) * 2009-08-01 2011-02-10 清华大学 基于参数化的快速梯度网格图像矢量化方法及其系统
CN102725775B (zh) * 2010-01-25 2015-05-13 汤姆森特许公司 编码3d网格模型法线的方法、解码3d网格模型法线的方法、编码器和解码器
JP5933742B2 (ja) * 2011-11-25 2016-06-15 トムソン ライセンシングＴｈｏｍｓｏｎ Ｌｉｃｅｎｓｉｎｇ 反復構造発見ベースの３ｄモデル圧縮のビットストリームを生成する方法及び装置
CN103186924B (zh) 2011-12-30 2015-12-16 国际商业机器公司 用于处理三维模型数据的方法和装置
WO2013123635A1 (en) * 2012-02-20 2013-08-29 Thomson Licensing Methods for compensating decoding error in three-dimensional models
EP2839439B1 (en) * 2012-04-18 2024-02-28 InterDigital Madison Patent Holdings, SAS Vertex correction method and apparatus for rotated three-dimensional (3d) components
US9196089B2 (en) * 2012-05-17 2015-11-24 Disney Enterprises, Inc. Techniques for processing reconstructed three-dimensional image data
CN105103192B (zh) * 2013-01-10 2018-09-25 汤姆逊许可公司 用于顶点误差校正的方法和装置
US9692447B2 (en) 2015-04-09 2017-06-27 International Business Machines Corporation Three dimensional grid compression storage
US10410431B2 (en) 2017-07-11 2019-09-10 Nvidia Corporation Skinning a cluster based simulation with a visual mesh using interpolated orientation and position
KR101944932B1 (ko) * 2017-08-03 2019-02-01 인천대학교 산학협력단 메쉬 품질 향상을 위한 그래픽 처리 장치 및 방법
KR101942370B1 (ko) * 2017-10-19 2019-01-25 인천대학교 산학협력단 자유 정점의 이동 순서 할당에 기초하여 메쉬 품질의 향상을 지원하는 그래픽 처리 장치 및 방법
US11315321B2 (en) * 2018-09-07 2022-04-26 Intel Corporation View dependent 3D reconstruction mechanism
CN111957045B (zh) * 2020-09-01 2021-06-04 网易（杭州）网络有限公司 地形形变方法、装置、设备及存储介质
CN112785713B (zh) * 2021-01-29 2024-06-14 广联达科技股份有限公司 一种布置光源的方法、装置、设备及可读存储介质
CN113313829B (zh) * 2021-05-21 2022-04-15 广东海启星海洋科技有限公司 显示模型的快速构建处理方法及装置
CN116664704A (zh) * 2022-02-18 2023-08-29 维沃移动通信有限公司 编码、解码方法、装置及设备
CN114549752A (zh) * 2022-02-21 2022-05-27 北京百度网讯科技有限公司 三维图形数据处理方法、装置、设备、存储介质及产品
CN114328795B (zh) * 2022-03-11 2022-07-26 土豆数据科技集团有限公司 一种实景三维数据处理方法、装置、服务器和存储介质
CN114693817A (zh) * 2022-04-13 2022-07-01 广州柏视医疗科技有限公司 一种3d网格模型的压缩及解压方法
CN117115392B (zh) * 2023-10-24 2024-01-16 中科云谷科技有限公司 模型图像压缩方法、装置、计算机设备及可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020130863A1 (en) 2001-02-27 2002-09-19 3Dlabs Inc., Ltd. Tile relative origin for plane equations
US20030234783A1 (en) 2002-06-21 2003-12-25 Radek Grzeszczuk Compression of surface light fields

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5909218A (en) * 1996-04-25 1999-06-01 Matsushita Electric Industrial Co., Ltd. Transmitter-receiver of three-dimensional skeleton structure motions and method thereof
US6222553B1 (en) * 1997-08-04 2001-04-24 Pixar Animation Studios Hybrid subdivision in computer graphics
US6452596B1 (en) * 1998-10-06 2002-09-17 International Business Machines Corporation Methods and apparatus for the efficient compression of non-manifold polygonal meshes
US6553337B1 (en) * 1998-12-23 2003-04-22 Silicon Graphics, Inc. Parameterization of subdivision surfaces
KR100292803B1 (ko) 1999-07-06 2001-06-15 정선종 3차원 메쉬모델의 정점위치 압축방법 및 장치
US6850638B1 (en) * 2000-02-29 2005-02-01 Alias Systems Corp. System for naming faces and vertices in an adaptive hierarchical subdivision surface
JP2002008060A (ja) 2000-06-23 2002-01-11 Hitachi Ltd データ処理方法、記録媒体及びデータ処理装置
US7053894B2 (en) * 2001-01-09 2006-05-30 Intel Corporation Compression of surface light fields
KR100490121B1 (ko) 2003-05-07 2005-05-17 한국과학기술연구원 3차원 메쉬 모델의 압축 방법
US8006236B1 (en) * 2006-02-24 2011-08-23 Nvidia Corporation System and method for compiling high-level primitive programs into primitive program micro-code

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020130863A1 (en) 2001-02-27 2002-09-19 3Dlabs Inc., Ltd. Tile relative origin for plane equations
US20030234783A1 (en) 2002-06-21 2003-12-25 Radek Grzeszczuk Compression of surface light fields

Also Published As

Publication number Publication date
US8310480B2 (en) 2012-11-13
WO2009093836A2 (en) 2009-07-30
KR20090080421A (ko) 2009-07-24
EP2243118A2 (en) 2010-10-27
EP2243118A4 (en) 2017-02-01
WO2009093836A3 (en) 2009-10-29
US20090184956A1 (en) 2009-07-23

Similar Documents

Publication Publication Date Title
KR101520647B1 (ko) ３차원 메쉬 모델의 메쉬 데이터의 압축 및 복원 방법 및시스템
Hirota et al. Fast volume-preserving free form deformation using multi-level optimization
Schreiner et al. High-quality extraction of isosurfaces from regular and irregular grids
KR101520649B1 (ko) 3차원 메쉬 모델에서의 임의 접근 가능한 메쉬 데이터의압축 및 복원 방법 및 시스템
Wang et al. Mvpnet: Multi-view point regression networks for 3d object reconstruction from a single image
Nadalutti et al. Rendering of X3D content on mobile devices with OpenGL ES
Qiu et al. Geometric model simplification for distributed CAD
WO2023043993A1 (en) Displaced micro-meshes for ray and path tracing
Meyer et al. Particle systems for efficient and accurate high-order finite element visualization
CN113724401A (zh) 一种三维模型切割方法、装置、计算机设备和存储介质
Krishnamurthy et al. Direct Evaluation of NURBS Curves and Surfaces on the GPU
Scholz et al. Real‐time isosurface extraction with view‐dependent level of detail and applications
CN107818578B (zh) 一种基于注册方法的快速人脸模型重建算法及系统
Jia et al. Singularity computation for rational parametric surfaces using moving planes
Rodríguez et al. Coarse-grained multiresolution structures for mobile exploration of gigantic surface models
Ranjan et al. Union of spheres (UoS) model for volumetric data
WO2023155778A1 (zh) 编码方法、装置及设备
Bertram et al. Wavelet representation of contour sets
TWI797761B (zh) 虛擬實境的顯示方法
Frank et al. Data—Dependent Surface Simplification
Mlakar et al. AlSub: fully parallel and modular subdivision
Gooch Silhouette extraction
US7593011B2 (en) Light map compression
KR100647323B1 (ko) 섭동 함수를 이용한 3차원 객체 처리 장치 및 방법
Heinonen Simplification of 3D Computer-aided Design Models to Improve Rendering Performance

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 4