Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of Database Systems pp 2429–2435Cite as

Multi-resolution Terrain Modeling

  • Reference work entry
  • First Online:

  • 53 Accesses

Synonyms

Level-of-detail (LOD) terrain modeling

Definition

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 via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   4,499.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   6,499.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Recommended Reading

  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. 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. 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. Clark JH. Hierarchical geometric models for visible surface algorithms. Commun ACM. 1976;19(10):547–54.

    Article  MATH  Google Scholar 

  5. Fowler RJ, Little JJ. Automatic extraction of irregular network digital terrain models. ACM Comput Graph. 1979;13(3):199–207.

    Article  Google Scholar 

  6. Gerstner T. Multiresolution compression and visualization of global topographic data. Geoinformatica. 2003;7(1):7–32.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  12. Lounsbery M, DeRose TD, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Graph. 1997;16(1):34–73.

    Article  Google Scholar 

  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. Pajarola R, Gobbetti E. Survey of semi-regular multiresolution models for interactive terrain rendering. Vis Comput. 2007;23(8):583–605.

    Article  Google Scholar 

  15. Puppo E. Variable resolution terrain surfaces. In: Proceedings of the 8th Canadian Conference on Computational Geometry; 1996. p. 202–10.

    Google Scholar 

  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. Treib M, Reichl F, Auer S, Westermann R. Interactive editing of gigasample terrain fields. Comput Graph Forum. 2012;31(2):383–92.

    Article  Google Scholar 

  18. Von Herzen B, Barr AH. Accurate triangulations of deformed, intersecting surfaces. Comput Graph. 1987;21(4):103–10.

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Informatics, Bioengineering, Robotics and Systems Engineering, University of Genova, Genoa, Italy

    Enrico Puppo

Authors
  1. Enrico Puppo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Enrico Puppo .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Rights and permissions

Reprints and permissions

Copyright information

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

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Puppo, E. (2018). Multi-resolution Terrain Modeling. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_226

Download citation

Publish with us

Policies and ethics

Search

Navigation