일반기술

3차원 그래픽 데이터에 대한 나선형 형태의 위상 압축 방법

<발명이 이루고자 하는 기술의 개요>3D 데이터 압축 및 압축 풀기방법은 메모리 버스 대역폭 병목 현상을 크게 해소하지 못하고 있는실정이다.따라서 본 발명은 상기한 병목 현상을 해소하기 위하여 안출한 것으로서, 본 발명의 목적은 삼각형 메쉬를 나선형 형태의 삼각형 스트립으로 만들어 압축하는 3차원 그래픽 데이터의 위상 압축 방법을 제공함에 있다.본 발명의 다른 목적은 삼각형 스트립 형성시 나선형 형태의 삼각형 스트립을 만들어 정점을 방문하는 횟수를 최소화하고 정점의 재사용 빈도를 높이는 3차원 그래픽 데이터의 위상 압축 방법을 제공함에 있다.본 발명의 또다른 목적은 삼각형 메쉬의 연결 정보를 정점의 차수를 사용하여 정점 차수의 리스트로 허프만 인코딩되어 최종 압축되는 위상 압축 방법을 제공함에 있다.<발명의 구성 및 작용>3차원 그래픽 데이터의 위상 압축 방법은 시작 또는 재시작 삼각형을 무작위로 선택 및 탐색 초기화하는 1단계; 상기 1단계에서 스트립에 추가되지 않은 인접한 삼각형을 검색하는 2단계; 상기 검색된 삼각형의 정점을 검사하는 3단계; 상기 정점 차수 증가 및 베이스 정점 포인터를 이동하는 4단계; 현재 체인 포인터 이동 및 삼각형을 스트립에 추가하는 5단계; 상기 베이스 정점에 인접 한 삼각형을 검색하는 6단계; 상기 검색된 삼각형을 삼각형 스트립에 추가하는 7단계; 상기 베이스 정점을 이동시키는 8단계; 아직 삼각형 스트립에 추가되지 않은 삼각형 있으면 남아 있는 삼각형을 검색하는 9단계로 이루어진 것을 특징으로 한다.<발명의 기대효과>3차원 그래픽 데이터의 위상 압축 방법에 의하면 다음과 같은 효과가 있다.첫째, 본 발명은 나선형 형태의 삼각형 스트립을 1개의 정점 체인을 이용이하여 위상 압축하므로 기존의 여러 개의 정점 체인들을 이용하여 위상 압축하는 것보다 위상 압축 과정이 더욱더 간단해진다.둘째, 본 발명은 나선형 깊이 우선 탐색 방법으로 3D 데이터를 탐색하여, 삼각형 스트립을 형성하며 정점의 방문 회수를 줄이고, 정점의 재 사용 빈도를 높이므로 전체적인 삼각형 스트립을 형성하는 정점 체인의 자료구조의 사이즈를 최대한 줄일 수 있는 이점이 있다.