일반기술

적응형 곡면 테셀레이션의 스트립화 방법

*기술의 개요일반적으로 3차원 그래픽스 상에서 객체는 다각형혹은 삼각형으로 묘사되어 지고 있다. 이를 랜더링 파이프 라인에서는 화면에 나타내어 이미지를 생성하게 된다. 보다 정교하게 객체를 묘사하기 위해서는 보다 많은 다각형을 사용하여 묘사하게 되지만, 이는 현재 그래픽스 파이프라인 상에서의 병목현상을 유발시키게 되어 그를 증가시키게 되는 데에는 한계가 있다. 본 기술에서는 이러한 상황을 고려하여 다각형 혹은 삼각형을 직접 파이프라인에 보내지 않고 곡면으로 묘사된 함수로 객체를 묘사하여 곡면 정보만을 이용하여 그래픽 파이프라인에 전송하여 이를 이용하여 원하는 양만큼의 삼각형을 생성, 랜더링 하도록 하게 한다. 본 기술에서는 이 삼각형을 생성하는 단계에서 적응적으로 생성하되, 삼각형 그래프를 이용하여, 현재 그래픽 파이프라인에서 주로 가속화를 위해 사용되는 삼각형 스트립을 지원할 수 있도록 생성한다. 이를 통하여 보다 적은 비용으로 높은 질의 이미지를 생성할 수 있는 적응형 곡면 테셀레이션의 스트립화 방법을 제공하고자 하는 것이다.*구성 및 작용본 기술에서는 이러한 약점을 극복하여 삼각형 스트립을 생성할 수 있는 적응적 테셀레이션을 순차적인 방법으로 생성할 수 있는 발명을 제시한다본 기술은 적응형 테셀레이션 중 재귀적으로 하지 않고, 생성된 삼각형들을 삼각형 버퍼에 적응하면서, 그 변화 상황을 그래프로 저장한다.테셀레이션은 그래프로 나타내 지며, 각 노드는 생성되어지는 삼각형을 나타내며 그를 구성하는 세 정점들의 정보에 대한 포인터를 갖고 있다. 정점들은 정점 버퍼에 저장된다. 각 노드는 삼각형을 나타내어 인접 노드의 포인터 3개를 갖게 된다. 이에 대하여 테셀레이터는 정점버퍼와 삼각형 버퍼를 유지하면서 필요에 따라서 랜더링하며, 삼각형을 분할 하게 된다. 다음은 기본적인 테셀레이션 방법이다.최초로 기본삼각형을 시작으로 하여, 그래프는 하나의 노드를 갖고 시작하게 된다. 삼각형 버퍼에는 생성된 삼각형들이 중간 단계로서 저장되고, 랜더링 되어 더 이상 필요 없어진 경우 제거 된다. *기대효과이상에서 설명한 바와 같이, 매개 변수 모델링에 대하여 적응적 테셀레이션을 통한 스트립을 생성할 수 있게 되었다. 본 기술을 통하여 가속기 상에서 보다 적은 비용을 통하여 이루어 질 수 있도록 하게 할수 있는 중요한 방법중의 하나로 사용되어 질 수 있고, 병목현상을 보다 효율적으로 제거할 수 있을 것이다.