Abstract
In terrain visualization, the quadtree is the most frequently used data structure for progressive mesh generation. The quadtree provides an efficient level-of-detail selection and view frustum culling. However, most applications using quadtrees are performed by the CPU, since the hierarchical data structure cannot be manipulated in a programmable rendering pipeline. For this reason, quadtree-based methods show lower performance and higher dependancy of CPU in comparison to GPU-based methods. We present a quadtree-based terrain-rendering method for GPU execution that uses vertex multiplication. It offers higher performance than previous CPU-based quadtree methods, without loss of image quality.
사진트리는 지형 시각화를 위한 점진적인 메쉬 생성에 널리 사용되는 자료구조이다. 사진트리는 빠른 상세단계 선택과 효과적인 시각절두체 선별이 가능하다. 하지만 계층적인 자료구조이므로 CPU에서만 사용할 수 있고 그래픽 하드웨어의 랜더링 파이프라인에서는 활용할 수 없다. 따라서 기존의 사진트리 기반 지형 시각화 기법들은 GPU를 이용한 다른 시각화 방법들에 비하여 CPU 의존도가 크고 처리시간이 오래 걸린다. 본 논문에서는 정점증식을 이용하여 GPU만으로 지형을 렌더링 하는 방법을 소개한다. 이 방법은 기존의 CPU를 이용한 사진트리기반 방법들에 비하여 화질의 저하 없이 빠른 속도로 렌더링 할 수 있다.
