일반기술

볼륨 광선 투사법에 맞도록 변형된 마칭큐브 방법용 테이블 구조를 기록한 컴퓨터로 읽을 수 있는 매체

본 발명은 볼륨 광선 투사법에 맞도록 변형된 마칭큐브 방법용 테이블 구조를 기록한 컴퓨터로 읽을 수 있는 매체에 관한 것으로서, 셀을 이루는 8개의 복셀에 대하여 상기 8개의 복셀 각각이 투명한지 여부에 따라 그 값이 결정되는 색인 테이블; 및 상기 색인 테이블의 결과 값을 입력 값으로 사용하며, 상기 입력 값에 응답하여 상기 셀을 구성하는 12개의 변에 대한 정보를 출력 값으로 가지는 변-테이블을 포함하는 테이블 구조를 기록한 컴퓨터로 읽을 수 있는 매체를 그 특징으로 한다. 특히, 상기 테이블 구조에서 변-테이블은, 상기 각각의 입력 값에 대응하는 어드레스에 대하여, 상기 입력 값에 해당하는 경우에 포함되는 삼각형의 개수에 대한 정보를 포함하는 제1 필드와, 상기 입력 값에 해당하는 경우에 상기 셀을 구성하는 12개의 변에 대한 정보를 각각 포함하는 제2 내지 제13 필드를 포함하며, 다시 상기 제2 내지 제13 필드 각각은, 자신이 대응하는 각각의 변과 관련하여, 상기 변을 구성하는 2개의 꼭지점에 대한 정보를 각각 포함하는 제1 서브필드 및 제2 서브필드와, 상기 변을 구성하는 상기 2개의 꼭지점 중 어느 쪽이 투명한지 여부를 나타내는 제3 서브필드를 포함하는 것을 그 특징으로 한다. 본 발명에 따른 방법을 사용할 경우, 투명 셀들 중 모든 샘플점들이 투명한 영역에만 속하는 경우에도 도약을 가능하게 하여, 영상의 화질 저하 없이도 렌더링 속도를 향상시킬 수 있다.