Journal of the Korea Computer Graphics Society (한국컴퓨터그래픽스학회논문지)

Korea Computer Graphics Society (한국컴퓨터그래픽스학회)
권호 표지

Quadtree-based Terrain Visualization Using Vertex Multiplication

정점증식을 이용한 사진트리 기반 지형 시각화 기법

  • Lee, Eun-Seok (Dept. of Computer Science and Information Engineering, Inha University) ;
  • Shin, Byeong-Seok (Dept. of Computer Science and Information Engineering, Inha University)
  • 이은석 (인하대학교 컴퓨터.정보공학과) ;
  • 신병석 (인하대학교 컴퓨터.정보공학과)
  • Published : 2009.09.01
Download PDF
⟨ Previous Next ⟩

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를 이용한 사진트리기반 방법들에 비하여 화질의 저하 없이 빠른 속도로 렌더링 할 수 있다.

Keywords

References

  1. H. Samet, "The quadtree and related hierarchical data structures," ACM Comput. Surv., vol.16, no.2, pp.187-260, 1984. https://doi.org/10.1145/356924.356930
  2. P. Lindstrom, D. Koller, W. Ribarsky, L. Hodges, N. Faust, and G. Turner, "Real-time, Continuous Level of Detail Rendering of Height Fields," In Proc. of ACM SIGGRAPH'96, pp.109-118, 1996.
  3. S. Rottger, W. Heidrich, P. Slusallek, and H. Seidel, "Real-Time Generation of Continuous Levels of Detail for Height Fields," In Proc. of 6th International Conference in Central Europeon Computer Graphics and Visualization, pp.315-322, 1998.
  4. M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, and M. Mineev-Weinstein, "ROAMing terrain: real-time optimally adapting meshes," In Proc. of Visualization''97, pp.81-88, 1997.
  5. P. Lindstrom and V. Pascucci, "Terrain simplification simplified: A general framework for view-dependent out-of-core visualization," IEEE Trans. Vis. Comput. Graph., Vol.8, No.3, pp.239-254, 2002. https://doi.org/10.1109/TVCG.2002.1021577
  6. B. Shin and E. Choi, "An Efficient CLOD Method for Large-Scale Terrain Visualization," In Proc. of The Entertainment Computing - ICEC Lecture Notes in Computer Science, Vol.3166, 2004.
  7. J. Levenberg, "Fast view-dependent levels-of-detail rendering using cached geometry," In Proc. of Visualization''02, pp.259-266, 2002.
  8. C. Dick, J. Schneider, and R. Westermann, "Efficient Geometry Compression for GPU-Based Decoding in Realtime Terrain Rendering," Computer Graphics Forum, Vol.28, No.1, pp.67-83, 2009.
  9. C. Tanner, C. Migdal, and M. Jones, "The clipmap: a virtual mipmap," In Proc. of ACM SIGGRAPH'98, pp.151-158, 1998.
  10. F. Losasso and H. Hoppe, "Geometry clipmaps: terrain rendering using nested regular grids," ACM Trans. Graph, Vol.23, No.3, pp.769-776, 2004. https://doi.org/10.1145/1015706.1015799
  11. D. Blythe, "The Direct3D 10 System," ACM Trans. Graph, 2006. https://doi.org/10.1145/1141911.1141947