정점증식을 이용한 사진트리 기반 지형 시각화 기법
Quadtree-based Terrain Visualization Using Vertex Multiplication
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
사진트리는 지형 시각화를 위한 점진적인 메쉬 생성에 널리 사용되는 자료구조이다. 사진트리는 빠른 상세단계 선택과 효과적인 시각절두체 선별이 가능하다. 하지만 계층적인 자료구조이므로 CPU에서만 사용할 수 있고 그래픽 하드웨어의 렌더링 파이프라인에서는 활용 할 수 없다. 따라서 기존의 사진트리 기반 지형 시각화 기법들은 GPU를 이용한 다른 시각화 방법들에 비하여 CPU 의존도가 크고 처리시간이 오래 걸린다. 본 논문에서는 정점증식을 이용하여 GPU만으로 지형을 렌더링 하는 방법을 소개한다. 이 방법은 기존의 CPU를 이용한 사진트리기반 방법들에 비하여 화질의 저하 없이 빠른 속도로 렌더링 할 수 있다.
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.
참고문헌 (11)
- H.Samet, "The quadtree and related hierarchical data structures", ACM Comput.Surv., 16(2), pp.187~260 (1984)
- P. Lindstrom, "Real-time,Continuous Level of Detail Rendering of Height Fields", Proc.of ACM SIGGRAPH'96, pp.109~118 (1996)
- S. Röttger, "Real-Time Generation of Continuous Levels of Detail for Height Fields", Proc.of 6th International Conference in Central Europeon Computer Graphics and Visualization, pp.315~322 (1998)
- M. Duchaineau, "ROAMing terrain:real-time optimally adapting meshes", Proc.of Visualization’'97, pp.81~88 (1997)
- P. Lindstrom, "Terrain simplification simplified:A general framework for view-dependent out-of-core visualization", IEEE Trans.Vis.Comput.Graph., 8(3), pp.239~254 (2002)
- B. Shin, "An Efficient CLOD Method for Large-Scale Terrain Visualization", Proc.of The Entertainment Computing – ICEC Lecture Notes in Computer Science, 3166 (2004)
- J.Levenberg, "Fast view-dependent levels-of-detail rendering using cached geometry", Proc.of Visualization’'02, pp.259~266 (2002)
- C. Dick, "Efficient Geometry Compression for GPU-Based Decoding in Realtime Terrain Rendering", Computer Graphics Forum, 28(1), pp.67~83 (2009)
- C. Tanner, "The clipmap:a virtual mipmap", Proc.of ACM SIGGRAPH'98, pp.151~158 (1998)
- F. Losasso, "Geometry clipmaps:terrain rendering using nested regular grids", ACM Trans.Graph, 23(3), pp.769~776 (2004)
- D. Blythe, "The Direct3D 10 System", ACM Trans.Graph (2006)