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.

KEYWORD

Terrain rendering, GPU-based rendering, Real-time rendering, Level of detail

REFERENCES(11)open

  1. [jounal] H.Samet / 1984 / The quadtree and related hierarchical data structures / ACM Comput.Surv. 16 (2) : 187 ~ 260

  2. [confproc] P. Lindstrom / 1996 / Real-time,Continuous Level of Detail Rendering of Height Fields / Proc.of ACM SIGGRAPH'96 : 109 ~ 118

  3. [confproc] S. Röttger / 1998 / Real-Time Generation of Continuous Levels of Detail for Height Fields / Proc.of 6th International Conference in Central Europeon Computer Graphics and Visualization : 315 ~ 322

  4. [confproc] M. Duchaineau / 1997 / ROAMing terrain:real-time optimally adapting meshes / Proc.of Visualization’'97 : 81 ~ 88

  5. [jounal] P. Lindstrom / 2002 / Terrain simplification simplified:A general framework for view-dependent out-of-core visualization / IEEE Trans.Vis.Comput.Graph. 8 (3) : 239 ~ 254

  6. [jounal] B. Shin / 2004 / An Efficient CLOD Method for Large-Scale Terrain Visualization / Proc.of The Entertainment Computing – ICEC Lecture Notes in Computer Science 3166

  7. [confproc] J.Levenberg / 2002 / Fast view-dependent levels-of-detail rendering using cached geometry / Proc.of Visualization’'02 : 259 ~ 266

  8. [jounal] C. Dick / 2009 / Efficient Geometry Compression for GPU-Based Decoding in Realtime Terrain Rendering / Computer Graphics Forum 28 (1) : 67 ~ 83

  9. [confproc] C. Tanner / 1998 / The clipmap:a virtual mipmap / Proc.of ACM SIGGRAPH'98 : 151 ~ 158

  10. [jounal] F. Losasso / 2004 / Geometry clipmaps:terrain rendering using nested regular grids / ACM Trans.Graph 23 (3) : 769 ~ 776

  11. [jounal] D. Blythe / 2006 / The Direct3D 10 System / ACM Trans.Graph