일반기술

가중치 벡터합을 이용한 3차원 그래픽 데이터의 위상 압축방법

본 기술은 3D 그래픽 가속기에 관한것으로, 특히 가중치 벡터합을 이용한 3차원 그래픽 데이터의 위상 압축 방법에 관한 것이다.시작 또는 재시작 삼각형을 무작위로 선택 및 탐색 초기화 하는 제1단계, 압축될 삼각형 데이터들을 입력하는 제2단계, 처리 되지 않은 삼각형의 정점 중 하나를 시작점으로 시작하여 초기 3점을 잡는 제3단계, 사용된 두 정점 위치를 1:3의 가중 벡터합과 실제 정점과의 차이를 델타 인코딩하는 제4단계, 델타 인코딩한 값을 기반으로 허프만 태그를 구성하는 제5단계, 허프만 태그와 인코딩 데이터를 출력하는 제6단계로 이루어지는 것을 특징으로 한다.가중치 벡터합을 이용한 3차원 그래픽 데이터의 위상 압축 방법에 관한 것으로 시작 또는 재시작 삼각형을 무작위로 선택 및 탐색 초기화 하는 제1단계, 압축될 삼각형 데이터들을 입력하는 제2단계, 처리 되지 않은 삼각형의 정점 중 하나를 시작점으로 시작하여 초기 3점을 잡는 제3단계, 사용된 두 정점 위치를 1:3의 가중 벡터합과 실제 정점과의 차이를 델타 인코딩하는 제4단계, 델타 인코딩한 값을 기반으로 허프만태그를 구성하는 제5단계, 허프만 태그와 인코딩 데이터를 출력하는 제6단계로 이루어지는 것을 특징으로 한다.본 기술에 따른 가중치 벡터합을 이용한 3차원 그래픽 데이터의 위상 압축 방법에 의하면 바로 직전의 3D 그래픽 데이터의 변화값 뿐만이 아니라 그전의 데이터의 변화까지도 반영하는 방법으로서, 두 변화값의 벡터를 모두 고려하여 압축함으로서 압축 효율을 향상시키는 장점을 가진다.또한, 가중치를 둔 벡터합 연산을 이용한 예측방법은 기존의 평행사변형 예측 방법에 비하여 보다 효율적인 압축률을 갖는다.