Encyclopedia of Database Systems

2018 Edition
| Editors: Ling Liu, M. Tamer Özsu

Multi-resolution Terrain Modeling

  • Enrico PuppoEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_226


Level-of-detail (LOD) terrain modeling


Multi-resolution terrain models provide the capability of using different representations of terrain, at different levels of accuracy and complexity, depending on specific application needs. The major motivation behind multi-resolution is improving performance in processing and visualization. Given a terrain database, a multi-resolution model provides the mechanisms to answer queries that combine both spatial and resolution criteria. In the simplest case, one could ask for a representation of terrain on a given area and with a given accuracy in elevation. More sophisticated multi-resolution models support adaptive queries, also known as selective refinementqueries, where resolution may vary smoothly on the extracted representation, according to some given criterion. For instance, one could ask for an accuracy of at least 10 m on a given range of elevations, smoothly degrading to say 100 m out of that range; similarly, high...

This is a preview of subscription content, log in to check access.

Recommended Reading

  1. 1.
    Adil Yalçin M, Weiss K, De Floriani L. GPU algorithms for diamond-based multiresolution terrain processing. In: Proceedings of the 11th Eurographics Conference on Parallel Graphics and Visualization; 2011. p. 121–30.Google Scholar
  2. 2.
    Agarwal PK, Suri S. Surface approximation and geometric partitions. In: Proceedings of the 5th ACM-SIAM Symposium On Discrete Algorithms; 1994. p. 24–33.Google Scholar
  3. 3.
    Bösch J, Goswami P, Pajarola R. Raster: simple and efficient terrain rendering on the GPU. In: Proceedings of the Eurographics 2009; 2009. p. 35–42.Google Scholar
  4. 4.
    Clark JH. Hierarchical geometric models for visible surface algorithms. Commun ACM. 1976;19(10):547–54.zbMATHCrossRefGoogle Scholar
  5. 5.
    Fowler RJ, Little JJ. Automatic extraction of irregular network digital terrain models. ACM Comput Graph. 1979;13(3):199–207.CrossRefGoogle Scholar
  6. 6.
    Gerstner T. Multiresolution compression and visualization of global topographic data. Geoinformatica. 2003;7(1):7–32.CrossRefGoogle Scholar
  7. 7.
    Gobbetti E, Marton F, Cignoni P, Di Benedetto M, Ganovelli F. C-BDAM – compressed batched dynamic adaptive meshes for terrain rendering. Comput Graph Forum. 2006;25(3):333–342.CrossRefGoogle Scholar
  8. 8.
    Hoppe H. Progressive meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques; 1996. p. 99–108.Google Scholar
  9. 9.
    Lindstrom P, Cohen JD. On-the-fly decompression and rendering of multiresolution terrain. In: Proceedings of the 2010 ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games; 2010. p. 65–73.Google Scholar
  10. 10.
    Lindstrom P, Koller D, Ribarsky W, Hodges LF, Faust N, Turner GA. Real-time, continuous level of detail rendering of height fields. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques; 1996. p. 109–18.Google Scholar
  11. 11.
    Losasso F, Hoppe H. Geometry clipmaps: terrain rendering using nested regular grids. In: Proceedings of the 31st Annual Conference on Computer Graphics and Interactive Techniques; 2004. p. 769–76.CrossRefGoogle Scholar
  12. 12.
    Lounsbery M, DeRose TD, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Graph. 1997;16(1):34–73.CrossRefGoogle Scholar
  13. 13.
    Lübke D, Reddy M, Cohen JD, Varshney A, Watson B, Hübner R. Level Of detail for 3D graphics. San Francisco: Morgan Kaufmann; 2002.Google Scholar
  14. 14.
    Pajarola R, Gobbetti E. Survey of semi-regular multiresolution models for interactive terrain rendering. Vis Comput. 2007;23(8):583–605.CrossRefGoogle Scholar
  15. 15.
    Puppo E. Variable resolution terrain surfaces. In: Proceedings of the 8th Canadian Conference on Computational Geometry; 1996. p. 202–10.Google Scholar
  16. 16.
    Rocca L, Panozzo D, Puppo E. Patchwork terrains: multi-resolution representation from arbitrary overlapping grids with dynamic update. In: Csurka G, Kraus M, Laramee R, Richard P, Braz J, editors. Computer vision, imaging and computer graphics. Theory and application. Communications in computer and information science, vol. 359. Berlin/Heidelberg: Springer; 2013. p. 48–66.Google Scholar
  17. 17.
    Treib M, Reichl F, Auer S, Westermann R. Interactive editing of gigasample terrain fields. Comput Graph Forum. 2012;31(2):383–92.CrossRefGoogle Scholar
  18. 18.
    Von Herzen B, Barr AH. Accurate triangulations of deformed, intersecting surfaces. Comput Graph. 1987;21(4):103–10.CrossRefGoogle Scholar
  19. 19.
    Weiss K, De Floriani L. Simplex and diamond hierarchies: models and applications. In: Hauser H, Reinhard E, editors. Eurographics 2010 – state of the art reports. Norrköping: Eurographics Association; 2010.Google Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Informatics, Bioengineering, Robotics and Systems EngineeringUniversity of GenovaGenoaItaly