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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Asirvatham, A., Hoppe, H.: Terrain rendering using GPU-based geometry clipmaps. GPU Gems 2, 27–45 (2005)
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)
Blow, J.: Terrain rendering at high levels of detail. In: Game Developers Conference (2000)
Bolz, J., Schröder, P.: Evaluation of subdivision surfaces on programmable graphics hardware (2005)
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)
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)
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)
Cohen-Or, D., Levanoni, Y.: Temporal continuity of levels of detail in Delaunay triangulated terrain. In: Proceedings of Visualization ’96, pp. 37–42 (1996)
Dachsbacher, C., Stamminger, M.: Rendering procedural terrain by geometry image warping. In: Processing of Eurographics Symposium in Geometry, pp. 138–145 (2004)
De Floriani, L., Magillo, P., Puppo, E.: Building and traversing a surface at variable resolution. In: Proceedings of Visualization ’97, pp. 103–110 (1997)
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)
Döllner, J., Baumann, K., Hinrichs, K.: Texturing techniques for terrain visualization. In: Proceedings of Visualization ’00, pp. 227–234 (2000)
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)
El-Sana, J., Varshney, A.: Generalized view-dependent simplification. Comput. Graph. Forum 18(3), 83–94 (1999)
Evans, W.S., Kirkpatrick, D.G., Townsend, G.: Right-triangulated irregular networks. Algorithmica 30(2), 264–286 (2001)
Gerasimov, G., Fernando, F., Green, S.: Shader model 3.0 using vertex textures. White Paper (2004)
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)
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)
Hoppe, H.: Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proceedings of Visualization ’98, pp. 35–42 (1998)
Hoppe, H.: Optimization of mesh locality for transparent vertex caching. In: Proceedings of SIGGRAPH ’99, pp. 269–276 (1999)
Hwa, L.M., Duchaineau, M.A., Joy, K.I.: Adaptive 4-8 texture hierarchies. In: Proceedings of Visualization ’04, pp. 219–226 (2004)
Johanson, C.: Real-time water rendering – introducing the projected grid concept. Dissertation, Lund University (2004)
Kryachko, Y.: Using vertex texture displacement for realistic water rendering. GPU Gems 2, 283–294 (2005)
Lario, R., Pajarola, R., Tirado, F.: HyperBlock-QuadTIN: hyper-block quadtree based triangulated irregular networks. In: Proceedings of IASTED VIIP, pp. 733–738 (2003)
Larsen, B.S., Christensen, N.J.: Real-time terrain rendering using smooth hardware optimized level of detail. In: WSCG (2003)
Levenberg, J.: Fast view-dependent level-of-detail rendering using cached geometry. In: Proceedings of Visualization ’02, pp. 259–266 (2002)
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)
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)
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)
Losasso, F., Hoppe, H., Schaefer, S., Warren, J.: Smooth geometry images. In: Processing of Eurographics Symposium in Geometry Processing, pp. 138–145 (2003)
Luebke, D., Erikson, C.: View-dependent simplification of arbitrary polygonal environments. In: Proceedings of SIGGRAPH ’97, pp. 198–208 (1997)
Moule, K., McCool, M.D.: Efficient bounded adaptive tessellation of displacement maps. In: Proceedings of Graphics Interface, pp. 171–180 (2002)
NVIDIA: Improve batching using texture atlases. SDK White Paper (2004)
Pajarola, R.: Large scale terrain visualization using the restricted quadtree triangulation. In: Proceedings of Visualization ’98, pp. 19–26 (1998)
Pomeranz, A.: ROAM using triangle clusters (RUSTiC). Dissertation, University of California at Davis (2000)
Rabinovich, B., Gotsman, C.: Visualization of large terrains in resource-limited computing environments. In: Proceedings of Visualization ’97, pp. 95–102 (1997)
Schneider, J., Westermann, R.: GPU-friendly high-quality terrain rendering. WSCG 14(1–3), 49–56 (2006)
Shannon, C.E.: A mathematical theory of communication. Bell Syst. Tech. J. 27, 379–423 (1948)
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)
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)
Ulrich, T.: Rendering massive terrains using chunked level of detail control. In: Proceedings of SIGGRAPH ’02 (2002)
Wagner, D.: Terrain geomorphing in the vertex shader. ShaderX2: Shader Programming Tips & Tricks with DirectX 9 (2004)
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)
Author information
Authors and Affiliations
Corresponding author
Electronic Supplementary Material
Movie 1 24MB
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00371-007-0180-1