일반기술

3차원 물체 상세화 모델링 방법

컴퓨터 그래픽스 시스템에서 3차원 물체는 삼각형의 집합인 mesh로 표현된다. 이 mesh의 삼각형 개수를 조절할 수 있으면 여러 가지 상황에서 렌더링 시간을 절약할 수가 있다. 본 기술에서는 거리 영상에서 mesh를 만드는 알고리즘인 마칭큐브 알고리즘에서 사용되는 큐브 자료 구조를 바탕으로 마칭큐브 8진트리라는 새로운 자료 구조를 만든다. 그리고 이것을 이용하여 상세도를 조절할 수 있는 모델을 만든다. 본 기술은 기존의 방법들에 비해 알고리즘이 간단하고 빠르며, 거리 영상에서 직접 상세도 조절을 할 수 있는 모델을 만들 수 있다는 장점이 있다.컴퓨터 그래픽스 시스템에서 3차원 물체는 삼각형의 집합인 mesh형태로 표현된다. 삼각형의 개수가 많으면 물체를 자세히 표현할 수 있지만 렌더링 시간이 오래 걸리고, 삼각형 개수가 적으면 렌더링 시간은 작게 걸리지만 물체가 간략하게 표현된다. 물체의 크기나 중요도에 따라 상세도를 조절하면 컴퓨터 그래픽스 시스템을 효율적으로 구성할 수 있다.