Skip to main content
SpringerLink
Log in

Out-of-core Multiresolution Terrain Modeling

  • Chapter
Book cover Spatial Data on the Web

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R*-tree: an efficient and robust access method for points and rectangles. In: Proc. of ACM SIGMOD Conference, Atlantic City, NJ, ACM Press, 322–331

    Google Scholar 

  2. Bogdanovich P, Samet H (1999) The ATree: a data structure to support very large scientific databases. In: Agouris P, Stefanidis A (eds) Integrated Spatial Databases: Digital Images and GIS, Portland, ME, 235–248, also University of Maryland Computer Science Technical Report TR–3435, March 1995

    Google Scholar 

  3. Cignoni P, Montani C, Rocchini C, Scopigno R (2003) External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9:525–537

    Article  Google Scholar 

  4. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) Bdam: Batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22:505–514

    Article  Google Scholar 

  5. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchi F, Scopigno R (2005) Batched multi triangulation. In: Proc. of IEEE Visualization 2005, IEEE Computer Society, 207–214

    Google Scholar 

  6. Danovaro E, De Floriani L, Puppo E, Samet H (2005) Multiresolution out-of-core modeling of terrain and geological data. In: Symposium on Advances in Geographic Information Systems, New York, NY, USA, ACM Press, 143–152

    Google Scholar 

  7. De Coro C, Pajarola R (2002) XFastMesh: Fast view-dependent meshing from external memory. In: Proc. of IEEE Visualization 2002, Boston, MA, IEEE Computer Society, 263–270

    Google Scholar 

  8. De Floriani L, Magillo P (2002) Multiresolution mesh representation: models and data structures. In: Floater M, Iske A, Quak E, (eds) Principles of Multiresolution Geometric Modeling. Lecture Notes in Mathematics, Berlin, Springer Verlag, 364–418

    Google Scholar 

  9. De Floriani L, Kobbelt L, Puppo E (2004) A survey on data structures for level-of-detail models. In: Dodgson N, Floater M, Sabin M, (eds) Multiresolution in Geometric Modeling, Springer Verlag, 49–74

    Google Scholar 

  10. Duchaineau M, Wolinsky M, Sigeti DE, Miller MC, Aldrich C (1997) Mineev-Weinstein, M.B.: ROAMing terrain: real-time optimally adapting meshes. In: Yagel R, Hagen H (eds) Proc. of IEEE Visualization 1997, Phoenix, AZ, IEEE Computer Society, 81–88

    Google Scholar 

  11. El-Sana J, Varshney A (1999) Generalized view-dependent simplification. Computer Graphics Forum 18:C83–C94

    Article  Google Scholar 

  12. El-Sana J, Chiang Y J (2000) External memory view-dependent simplification. Computer Graphics Forum 19:139–150

    Article  Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  14. Fekete G, Davis LS (1984) Property spheres: a new representation for 3-d object recognition. In: Proc. of the Workshop on Computer Vision: Representation and Control, Annapolis, MD (1984), 192–201, also University of Maryland Computer Science Technical Report TR–1355

    Google Scholar 

  15. Fekete G (1990) Rendering and managing spherical data with sphere quadtrees. In: Kaufman A (ed) Proc. of IEEE Visualization 1990, San Francisco, 176–186

    Google Scholar 

  16. Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics. In: Computer Graphics Proc., Annual Conference Series (SIGGRAPH’97), ACM Press, 209–216

    Google Scholar 

  17. Garland M, Shaffer E (2002) A multiphase approach to efficient surface simplification. In: Proc. of Visualization 2002, Boston, Massachusetts, IEEE Computer Society, 117–124

    Google Scholar 

  18. Gerstner T (2003) Multiresolution visualization and compression of global topographic data. GeoInformatica 7:7–32

    Article  Google Scholar 

  19. Hoppe H (1998) Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proc. of IEEE Visualization 1998, Research Triangle Park, NC, IEEE Computer Society, 35–42

    Google Scholar 

  20. Hoppe H (1998) Efficient implementation of progressive meshes. Computer & Graphics 22:27–36

    Article  Google Scholar 

  21. Hoppe H (1999) New quadric metric for simplifying meshes with appearance attributes. In: Proc. of IEEE Visualization 1999, San Francisco, California, United States, IEEE Computer Society Press, 59–66

    Google Scholar 

  22. Isenburg M, Gumhold S (2003) Out-of-core compression for gigantic polygon meshes. ACM Transactions on Graphics 22:935–942

    Article  Google Scholar 

  23. Isenburg M, Lindstrom P, Gumhold S, Snoeyink J (2003) Large mesh simplification using processing sequences. In: Proc. of Visualization 2003 Conference, IEEE Computer Society Press, 465–472

    Google Scholar 

  24. Kawaguchi E, Endo T (1980) On a method of binary picture representation and its application to data compression. IEEE Transactions on Pattern Analysis and Machine Intelligence 2:27–35

    Article  MATH  Google Scholar 

  25. Lee M, Samet H (2000) Navigating through triangle meshes implemented as linear quadtrees. ACM Transactions on Graphics 19:79–121

    Article  Google Scholar 

  26. Lindstrom P, Koller D, Ribarsky W, Hodges LF, Faust N, Turner GA (1996) Real-time continuous level of detail rendering of height fields. In: Proc. of SIGGRAPH 1996, 109–118

    Google Scholar 

  27. Lindstrom P (2000) Out-of-core simplification of large polygonal models. In: ACM Computer Graphics Proc., Annual Conference Series (SIGGRAPH’00), New Orleans, LA, USA, ACM Press, 259–270

    Google Scholar 

  28. Lindstrom P, Silva CT (2001) A memory insensitive technique for large model simplification. In: IEEE Visualization 2001, IEEE Computer Society, 121–126

    Google Scholar 

  29. Lindstrom P, Pascucci V (2002) Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics 8:239–254

    Article  Google Scholar 

  30. Lindstrom P (2003) Out-of-core construction and visualization of multiresolution surfaces. In: Proc. of ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics, Monterey, California, ACM Press, 93–102

    Google Scholar 

  31. Losasso F, Hoppe H (2004) Geometry clipmaps: terrain rendering using nested regular grids. ACM Transaction on Graphics 23:769–776

    Article  Google Scholar 

  32. Luebke D, Reddy M, Cohen J, Varshney A, Watson B, Huebner R (2002) Level of Detail for 3D Graphics. Morgan-Kaufmann, San Francisco

    Google Scholar 

  33. Magillo P, Bertocci V (2000) Managing large terrain data sets with a multiresolution structure. In: Tjoa A M, Wagner R R, Al-Zobaidie A (eds) Proc. 11th Int. Conf. on Database and Expert Systems Applications, Greenwich, UK, IEEE, 894–898

    Google Scholar 

  34. Ohlberger M, Rumpf M (1997) Hierarchical and adaptive visualization on nested grids. Computing 56:365–385

    Article  MathSciNet  Google Scholar 

  35. Pajarola R (1998) Large scale terrain visualization using the restricted quadtree triangulation. In: Ebert D, Hagen H, Rushmeier H (eds) Proc. of IEEE Visualization 1998, Research Triangle Park, NC, IEEE Computer Society, 19–26

    Google Scholar 

  36. Pajarola R (2001) FastMesh: efficient view-dependent meshing. In: Proc. of Pacific Graphics 2001, IEEE Computer Society, 22–30

    Google Scholar 

  37. Prince C (2000) Progressive Meshes for Large Models of Arbitrary Topology. Master Thesis, Department of Computer Science and Engineering, University of Washington

    Google Scholar 

  38. Puppo E (1998) Variable resolution triangulations. Computational Geometry Theory and Applications 11:219–238

    MATH  MathSciNet  Google Scholar 

  39. Rossignac J, Borrel P (1993) Multiresolution 3D approximations for rendering complex scenes. In: Falcidieno B, Kunii TL (eds) Modeling in Computer Graphics, Springer-Verlag, 455–465

    Google Scholar 

  40. Samet H (1990) The Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA

    Google Scholar 

  41. Samet H (2006) Foundations of Multidimensional and Metric Data Structures. Morgan-Kaufmann, San Francisco

    Google Scholar 

  42. Shaffer E, Garland M (2001) Efficient adaptive simplification of massive meshes. In: Proc. of IEEE Visualization 2001, IEEE Computer Society, 127–134

    Google Scholar 

  43. Shaffer E, Garland M (2005) A multiresolution representation for massive meshes. IEEE Transactions on Visualization and Computer Graphics 11:139–148

    Article  Google Scholar 

  44. Wang W, Yang J, Muntz R (1998) PK-tree: a spatial index structure for high dimensional point data. In: Tanaka K, Ghandeharizadeh S (eds) Proc. 5th International Conference on Foundations of Data Organization and Algorithms (FODO), Kobe, Japan, 27–36

    Google Scholar 

  45. Yoon S, Salomon B, Gayle R, Manocha D (2005) Quick-VDR: Out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics 11:369–382

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Genoa, Genoa, Italy

    Emanuele Danovaro, Leila De Floriani & Enrico Puppo

  2. University of Maryland, College Park, USA

    Emanuele Danovaro, Leila De Floriani & Hanan Samet

Authors
  1. Emanuele Danovaro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leila De Floriani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enrico Puppo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hanan Samet
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Verona, Department of Computer Science, Strada Le Grazie 15, 37100 Verona, Italy

    Alberto Belussi

  2. University of Genova, Department of Computer and Information Sciences, Via Dodecaneso 35, 16146 Genova, Italy

    Barbara Catania

  3. University of L’Aquila, Department of Electrical Engineering, Monteluco di Roio, 67040 L’Aquila, Italy

    Eliseo Clementini

  4. University of Insubria, Via Mazzini 5, 21100 Varese, Italy

    Elena Ferrari

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Danovaro, E., De Floriani, L., Puppo, E., Samet, H. (2007). Out-of-core Multiresolution Terrain Modeling. In: Belussi, A., Catania, B., Clementini, E., Ferrari, E. (eds) Spatial Data on the Web. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69878-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-69878-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-69877-7

  • Online ISBN: 978-3-540-69878-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation