A GPU persistent grid mapping for terrain rendering

Abstract

In this paper we present persistent grid mapping (PGM), a novel framework for interactive view-dependent terrain rendering. Our algorithm is geared toward high utilization of modern GPUs, and takes advantage of ray tracing and mesh rendering. The algorithm maintains multiple levels of the elevation and color maps to achieve a faithful sampling of the viewed region. The rendered mesh ensures the absence of cracks and degenerate triangles that may cause the appearance of visual artifacts. In addition, an external texture memory support is provided to enable the rendering of terrains that exceed the size of texture memory. Our experimental results show that the PGM algorithm provides high quality images at steady frame rates.

This is a preview of subscription content, access via your institution.

References

  1. 1.

    Asirvatham, A., Hoppe, H.: Terrain rendering using GPU-based geometry clipmaps. GPU Gems 2, 27–45 (2005)

    Google Scholar 

  2. 2.

    Bao, X., Pajarola, R., Shafae, M.: SMART: an efficient technique for massive terrain visualization from out-of-core. In: Proceedings of Vision, Modeling and Visualization ’04, pp. 413–420 (2004)

  3. 3.

    Blow, J.: Terrain rendering at high levels of detail. In: Game Developers Conference (2000)

  4. 4.

    Bolz, J., Schröder, P.: Evaluation of subdivision surfaces on programmable graphics hardware (2005)

  5. 5.

    Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: BDAM – batched dynamic adaptive meshes for high performance terrain visualization. Comput. Graph. Forum 22(3), 505–514 (2003)

    Article  Google Scholar 

  6. 6.

    Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Planet-sized batched dynamic adaptive meshes (P-BDAM). In: Proceedings of Visualization ’03, pp. 147–155 (2003)

  7. 7.

    Cignoni, P., Ganovelli, F., Gobbetti, E., Marton, F., Ponchio, F., Scopigno, R.: Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. ACM Trans. Graph. 23(3), 796–803 (2004) (DOI: 10.1145/1015706.1015802)

    Google Scholar 

  8. 8.

    Cohen-Or, D., Levanoni, Y.: Temporal continuity of levels of detail in Delaunay triangulated terrain. In: Proceedings of Visualization ’96, pp. 37–42 (1996)

  9. 9.

    Dachsbacher, C., Stamminger, M.: Rendering procedural terrain by geometry image warping. In: Processing of Eurographics Symposium in Geometry, pp. 138–145 (2004)

  10. 10.

    De Floriani, L., Magillo, P., Puppo, E.: Building and traversing a surface at variable resolution. In: Proceedings of Visualization ’97, pp. 103–110 (1997)

  11. 11.

    Doggett, M., Hirche, J.: Adaptive view dependent tessellation of displacement maps. In: HWWS ’00: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 59–66 (2000) (DOI: 10.1145/346876.348220)

  12. 12.

    Döllner, J., Baumann, K., Hinrichs, K.: Texturing techniques for terrain visualization. In: Proceedings of Visualization ’00, pp. 227–234 (2000)

  13. 13.

    Duchaineau, M., Wolinsky, M., Sigeti, D., Miller, M., Aldrich, C., Mineev-Weinstein, M.: ROAMing terrain: real-time optimally adapting meshes. In: Proceedings of Visualization ’97, pp. 81–88 (1997)

  14. 14.

    El-Sana, J., Varshney, A.: Generalized view-dependent simplification. Comput. Graph. Forum 18(3), 83–94 (1999)

    Article  Google Scholar 

  15. 15.

    Evans, W.S., Kirkpatrick, D.G., Townsend, G.: Right-triangulated irregular networks. Algorithmica 30(2), 264–286 (2001)

    MATH  Article  MathSciNet  Google Scholar 

  16. 16.

    Gerasimov, G., Fernando, F., Green, S.: Shader model 3.0 using vertex textures. White Paper (2004)

  17. 17.

    Gumhold, S., Hüttner, T.: Multiresolution rendering with displacement mapping. In: HWWS ’99: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS Workshop on Graphics Hardware, pp. 55–66 (1999) (DOI: 10.1145/311534.311578)

  18. 18.

    Hitchner, L., McGreevy, M.: Methods for user-based reduction of model complexity for virtual planetary exploration. In: Proceedings of SPIE ’93, pp. 622–636 (1993)

  19. 19.

    Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proceedings of Visualization ’98, pp. 35–42 (1998)

  20. 20.

    Hoppe, H.: Optimization of mesh locality for transparent vertex caching. In: Proceedings of SIGGRAPH ’99, pp. 269–276 (1999)

  21. 21.

    Hwa, L.M., Duchaineau, M.A., Joy, K.I.: Adaptive 4-8 texture hierarchies. In: Proceedings of Visualization ’04, pp. 219–226 (2004)

  22. 22.

    Johanson, C.: Real-time water rendering – introducing the projected grid concept. Dissertation, Lund University (2004)

  23. 23.

    Kryachko, Y.: Using vertex texture displacement for realistic water rendering. GPU Gems 2, 283–294 (2005)

    Google Scholar 

  24. 24.

    Lario, R., Pajarola, R., Tirado, F.: HyperBlock-QuadTIN: hyper-block quadtree based triangulated irregular networks. In: Proceedings of IASTED VIIP, pp. 733–738 (2003)

  25. 25.

    Larsen, B.S., Christensen, N.J.: Real-time terrain rendering using smooth hardware optimized level of detail. In: WSCG (2003)

  26. 26.

    Levenberg, J.: Fast view-dependent level-of-detail rendering using cached geometry. In: Proceedings of Visualization ’02, pp. 259–266 (2002)

  27. 27.

    Lindstrom, P., Koller, D., Ribarsky, W., Hodges, L.F., Faust, N., Turner, G.A.: Real-time, continuous level of detail rendering of height fields. In: Proceedings of SIGGRAPH ’96, pp. 109–118 (1996)

  28. 28.

    Lindstrom, P., Pascucci, V.: Terrain simplification simplified: A general framework for view-dependent out-of-core visualization. IEEE Trans. Vis. Comput. Graph. 8(3), 239–254 (2002) (DOI: 10.1109/TVCG.2002.1021577)

    Google Scholar 

  29. 29.

    Losasso, F., Hoppe, H.: Geometry clipmaps: terrain rendering using nested regular grids. ACM Trans. Graph. 23(3), 769–776 (2004) (DOI: 10.1145/1015706.1015799)

    Google Scholar 

  30. 30.

    Losasso, F., Hoppe, H., Schaefer, S., Warren, J.: Smooth geometry images. In: Processing of Eurographics Symposium in Geometry Processing, pp. 138–145 (2003)

  31. 31.

    Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. In: Proceedings of SIGGRAPH ’97, pp. 198–208 (1997)

  32. 32.

    Moule, K., McCool, M.D.: Efficient bounded adaptive tessellation of displacement maps. In: Proceedings of Graphics Interface, pp. 171–180 (2002)

  33. 33.

    NVIDIA: Improve batching using texture atlases. SDK White Paper (2004)

  34. 34.

    Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of Visualization ’98, pp. 19–26 (1998)

  35. 35.

    Pomeranz, A.: ROAM using triangle clusters (RUSTiC). Dissertation, University of California at Davis (2000)

  36. 36.

    Rabinovich, B., Gotsman, C.: Visualization of large terrains in resource-limited computing environments. In: Proceedings of Visualization ’97, pp. 95–102 (1997)

  37. 37.

    Schneider, J., Westermann, R.: GPU-friendly high-quality terrain rendering. WSCG 14(1–3), 49–56 (2006)

    Google Scholar 

  38. 38.

    Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)

    MathSciNet  Google Scholar 

  39. 39.

    Southern, R., Gain, J.: Creation and control of real-time continuous level of detail on programmable graphics hardware. Comput. Graph. Forum 22(1), 35–48 (2003)

    Article  Google Scholar 

  40. 40.

    Tanner, C.C., Migdal, C.J., Jones, M.T.: The clipmap: a virtual mipmap. In: Proceedings of SIGGRAPH ’98, pp. 151–158 (1998) (DOI: 10.1145/280814.280855)

  41. 41.

    Ulrich, T.: Rendering massive terrains using chunked level of detail control. In: Proceedings of SIGGRAPH ’02 (2002)

  42. 42.

    Wagner, D.: Terrain geomorphing in the vertex shader. ShaderX2: Shader Programming Tips & Tricks with DirectX 9 (2004)

  43. 43.

    Yoon, S.E., Salomon, B., Gayle, R.: Quick-VDR: Out-of-core view-dependent rendering of gigantic models. IEEE Trans. Vis. Comput. Graph. 11(4), 369–382 (2005) (DOI: 10.1109/TVCG.2005.64)

    Google Scholar 

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Yotam Livny.

Electronic Supplementary Material

Movie 1 24MB

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Livny, Y., Sokolovsky, N., Grinshpoun, T. et al. A GPU persistent grid mapping for terrain rendering. Visual Comput 24, 139–153 (2008). https://doi.org/10.1007/s00371-007-0180-1

Download citation

Keywords

  • Terrain rendering
  • Graphics processors
  • Multiresolution hierarchies