Sparse terrain pyramids

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2008, Pages 115-124

  Weiss, Kenneth ^a   De Floriani, Leila ^b  

^a Institute of Advanced Computer Science   (United States)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Diamond hierarchies; I.3.5 computer graphics : Computational geometry and object modeling Hierarchy and geometric transformations; I.3.6 computer graphics : Methodology and techniques Graphics data structures and data types; Longest edge bisection; Multiresolution terrain models; Nested triangle meshes

Indexed keywords

COMPUTATIONAL GEOMETRY AND OBJECT MODELING; HIERARCHY AND GEOMETRIC TRANSFORMATIONS; I.3.6 [COMPUTER GRAPHICS]: METHODOLOGY AND TECHNIQUES - GRAPHICS DATA STRUCTURES AND DATA TYPES; LONGEST EDGE; MULTI-RESOLUTIONS; TERRAIN MODEL; TRIANGLE MESH;

COMPUTATIONAL GEOMETRY; DATA STRUCTURES; DIAMONDS; GEOGRAPHIC INFORMATION SYSTEMS; INFORMATION SYSTEMS; LANDFORMS; MULTIRESOLUTION ANALYSIS;

COMPUTER GRAPHICS;

EID: 70449732862     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1463434.1463454     Document Type: Conference Paper

References (22)

1. J. Blow. Terrain Rendering at High Levels of Detail. Proc. of the 2000 Game Developers Conference, 2000.
2. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. BDAM- Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization. Computer Graphics Forum, 22(3):505-514, 2003.
3. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM). Proceedings of the 14th IEEE Visualization 2003 (VIS'03), 2003.
4. L. De Floriani and P. Magillo. Multi-resolution mesh representation: models and data structures. In M. Floater, A. Iske, and E. Quak, editors, Principles of Multi-resolution Geometric Modeling, Lecture Notes in Mathematics, pages 364-418, Berlin, 2002. Springer Verlag.
5. L. De Floriani, P. Magillo, and E. Puppo. VARIANT: a system for terrain modeling at variable resolution. Geoinformatica, 4(3):287-315, 2000.
6. L. De Floriani, E. Puppo, and P. Magillo. Applications of computational geometry to Geographic Information Systems. In J. R. Sack and J. Urrutia, editors, Handbook of Computational Geometry, chapter 7, pages 333-388. Elsevier Science, 1999.
7. M. Duchaineau, M. Wolinsky, D. E. Sigeti, M. C. Miller, C. Aldrich, and M. B. Mineev-Weinstein. ROAMing terrain: real-time optimally adapting meshes. In R. Yagel and H. Hagen, editors, Proceedings IEEE Visualization'97, pages 81-88, Phoenix, AZ, October 1997. IEEE Computer Society.
8. W. Evans, D. Kirkpatrick, and G. Townsend. Right-triangulated irregular networks. Algorithmica, 30(2):264-286, 2001.
9. T. Gerstner. Multi-resolution visualization and compression of global topographic data. GeoInformatica, 7(1):7-32, 2003.
10. T. Gerstner. Top-down view-dependent terrain triangulation using the octagon metric. Technical report, Institut für Angewandte Mathematik, University of Bonn, 2003.
11. B. Gregorski, M. Duchaineau, P. Lindstrom, V. Pascucci, and K. Joy. Interactive view-dependent rendering of large isosurfaces. In Proceedings IEEE Visualization 2002, San Diego, CA, October 2002. IEEE Computer Society.
12. L. Hwa, M. Duchaineau, and K. Joy. Real-Time Optimal Adaptation for Planetary Geometry and Texture: 4-8 Tile Hierarchies. IEEE Transactions on Visualization and Computer Graphics, pages 355-368, 2005.
13. S. Lefebvre and H. Hoppe. Perfect spatial hashing. ACM Transactions on Graphics (TOG), 25(3):579-588, 2006.
14. P. Lindstrom, D. Koller, W. Ribarsky, L. F. Hodges, N. Faust, and G. A. Turner. Real-time continuous level of detail rendering of height fields. In Proceedings SIGGRAPH'96, pages 109-118, August 1996.
15. P. Lindstrom and V. Pascucci. Terrain simplification simplified: a general framework for view-dependent out-of-core visualization. IEEE Transactions on Visualization and Computer Graphics, 8(3):239-254, 2002.
16. D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner. Level of Detail for 3D Graphics. Morgan-Kaufmann, San Francisco, 2002.
17. J. M. Maubach. Local bisection refinement for n-simplicial grids generated by reflection. SIAM Journal on Scientific Computing, 16(1):210-227, January 1995.
18. R. Pajarola. Large scale terrain visualization using the restricted quadtree triangulation. In D. Ebert, H. Hagen, and H. Rushmeier, editors, Proceedings IEEE Visualization'98, pages 19-26, Research Triangle Park, NC, October 1998. IEEE Computer Society.
19. R. Pajarola and E. Gobbetti. Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer, 23(8):583-605, 2007.
20. H. Samet. Foundations of Multidimensional and Metric Data Structures. Elsevier, 2006.
21. R. Sivan and H. Samet. Algorithms for constructing quadtree surface maps. Proc. 5th Int. Symposium on Spatial Data Handling, pages 361-370, 1992.
22. U.S. Geological Survey. Global 30 arc second elevation data. http://edc.usgs.gov/products/elevation/gtopo30/gtopo30.html.