일반기술

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

3차원 위상 데이터 입력부로부터 위상정보를 입력받아 시작 또는 재시작 삼각형을 무작위로 선택 및 탐색 초기화 하는 1단계, 입력된 위상정보에서 스트립에 추가되지 않은 인접한 삼각형을 검색하는 2단계, 검색된 삼각형의 정점을 검사하는 3단계, 현재 체인 포인터가 가리키는 정점의 차수를 증가시키고 정점리스트 순서에서 베이스 정점 포인터를 이동시키는 4단계, 검색된 삼각형을 이루는 3개의 정점에서 현재 체인 포인터 이동 및 삼각형을 스트립에 추가하는 5단계, 베이스 정점과 정점 리스트 순서에서 베이스 정점에 인접한 삼각형을 검색하는 6단계, 검색된 삼각형을 삼각형 스트립에 추가하는 7단계, 베이스 정점을 이동시키는 8단계, 아직 삼각형 스트립에 추가되지 않은 삼각형 있으면 남아 있는 삼각형을 검색하는 9단계로 이루어진 3차원 그래픽 데이터의 위상 압축 방법 이다.삼각형 메쉬를 나선형 형태의 삼각형 스트립으로 만들어 압축하는 3차원 그래픽 데이터의 위상 압축 방법에 관한 것이다. 이 위상 압축 방법은 시작 또는 재시작 삼각형을 무작위로 선택 및 탐색 초기화 하는 1단계, 1단계에서 스트립에 추가되지 않은 인접한 삼각형을 검색하는 2단계, 검색된 삼각형의 정점을 검사하는 3단계, 정점 차수 증가 및 베이스 정점 포인터를 이동하는 4단계, 현재 체인 포인터 이동 및 삼각형을 스트립에 추가하는 5단계, 베이스 정점에 인접한 삼각형을 검색하는 6단계, 검색된 삼각형을 삼각형 스트립에 추가하는 7단계, 베이스 정점을 이동시키는 8단계, 아직 삼각형 스트립에 추가되지 않은 삼각형 있으면 남아 있는 삼각형을 검색하는 9단계로 이루어짐을 특징으로 한다.본 기술은 나선형 형태의 삼각형 스트립을 1개의 정점 체인을 이용하여 위상 압축하므로 기존의 여러개의 정점 체인들을 이용하여 위상 압축하는 것 보다 위상 압축 과정이 더욱 더 간단해진다.나선형 깊이 우선 탐색 방법으로 3D 데이터를 탐색하여 삼각형 스트립을 형성하며 정점의 방문 회사를 줄이고, 정점의 재사용 빈도를 높이므로 전체적인 삼각형 스트립을 형성하는 정점 체인의 자료 구조의 사이즈를 최대한 줄일 수가 있다.