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...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Recommended Reading
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.
Agarwal PK, Suri S. Surface approximation and geometric partitions. In: Proceedings of the 5th ACM-SIAM Symposium On Discrete Algorithms; 1994. p. 24–33.
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.
Clark JH. Hierarchical geometric models for visible surface algorithms. Commun ACM. 1976;19(10):547–54.
Fowler RJ, Little JJ. Automatic extraction of irregular network digital terrain models. ACM Comput Graph. 1979;13(3):199–207.
Gerstner T. Multiresolution compression and visualization of global topographic data. Geoinformatica. 2003;7(1):7–32.
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.
Hoppe H. Progressive meshes. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques; 1996. p. 99–108.
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.
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.
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.
Lounsbery M, DeRose TD, Warren J. Multiresolution analysis for surfaces of arbitrary topological type. ACM Trans Graph. 1997;16(1):34–73.
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.
Pajarola R, Gobbetti E. Survey of semi-regular multiresolution models for interactive terrain rendering. Vis Comput. 2007;23(8):583–605.
Puppo E. Variable resolution terrain surfaces. In: Proceedings of the 8th Canadian Conference on Computational Geometry; 1996. p. 202–10.
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.
Treib M, Reichl F, Auer S, Westermann R. Interactive editing of gigasample terrain fields. Comput Graph Forum. 2012;31(2):383–92.
Von Herzen B, Barr AH. Accurate triangulations of deformed, intersecting surfaces. Comput Graph. 1987;21(4):103–10.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
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
DOI: https://doi.org/10.1007/978-1-4614-8265-9_226
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering