Compression of large-scale terrain data for real-time visualization using a tiled quad tree

Computer Graphics Forum

Volumn 23, Issue 4, 2004, Pages 741-759

  Platings, M ^a   Day, A M ^a  

^a UNIVERSITY OF EAST ANGLIA   (United Kingdom)

Author keywords

Data compression; Rendering; Terrain visualization; Tiled quad tree

Indexed keywords

ALGORITHMS; COMPUTER HARDWARE; DATA COMPRESSION; INFORMATION RETRIEVAL; PROJECT MANAGEMENT; VISUALIZATION;

INTEGRATED SYSTEMS; SHUTTLE RADAR TOPOGRAPHY MISSION (SRTM); TERRAIN VISUALIZATION; TILED QUAD TREE;

REAL TIME SYSTEMS;

EID: 11444251528     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2004.00806.x     Document Type: Conference Paper

References (39)

1. M. Platings and R. Laycock. The Rapid World Modelling Project. Available at http://www.sys.uea.ac.uk/research/rwm/rwm1.htm.
2. A. Gore. The Digital Earth: Understanding our planet in the 21st Century, Transcript of a speech given at the California Science Center, Los Angeles, California, on January 31, 1998.
3. M. Duchaineau et al. ROAMing terrain: Real-time optimally adapting meshes, IEEE Visualization '97, pp. 81-88. IEEE Computer Society Press, November 1997.
4. P. Lindstrom and V. Pascucci. Visualization of large terrains made easy Proceedings of IEEE Visualization 2001, pp. 363-370. Computer Society Press, 2001.
5. S. Röttger et al. Real-time generation of continuous levels of detail for height fields. Proceedings of the 6th International Conference in Central Europe on Computer Graphics and Visualization, pp. 315-322, 1998.
6. U.S. Geological Survey, The Spatial Data Transfer Standard Guide for Technical Managers. Available at ftp://sdts.er.usgs.gov/pub/sdts/articles/pdf/ mgrs.pdf, 1998.
7. J. Chids. Digital Terrain Modelling and Mapping. Available at http://www.terrainmap.com, 2002.
8. G. Townsend. SDTS2DEM: a Translator for SDTS DEM Files. Available at http://www.cs.arizona.edu/topovista/sdts2dem/.
9. B. Discoe. The Virtual Terrain Project. Available at http://www.vterrain. org
10. U.S. Geological Survey. Standards for Digital Elevation Models. Available at http://rockyweb.cr.usgs.gov/nmpstds/acrodocs/dem/2DEM0198.PDF, 1998.
11. L. Williams. Pyramidal parametrics. ACM Computer Graphics (Proc. of SIGGRAPH '83), 17(3): 1-11, 1983.
12. Maxtor Corporation. Fireball Plus AS (ATA/IDE) specifications.
13. M. Platings. The tiled quad tree: A new method for the compression of large scale terrain data for real time visualisation, MSc Thesis, University of East Anglia, 2003.
14. M. Reddy and L. Iverson. GeoVRML 1.0 Recommended Practice. Available at http://www.geovrml.Org/1.0/, 2000.
15. H. Samet. The quadtree and related hierarchical data structures. ACM Computing Surveys 16(2): 187-260, June 1984.
16. W. C. Wynn, J. F. Barnes, B. Hamann and M. Miller. Multiresolution and adaptive rendering techniques for structured, curvilinear data. Scientific Visualization - Methods and Applications.
17. 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, May 8, 2002.
18. R. Wahl, M. Massing, P. Degener, M. Guthe and R. Klein. Scalable compression and rendering of textured terrain data. In Proceedings of Journal of WSCG, Vol. 12, No. 3, 2004.
19. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marion, F. Ponchio and R. Scopigno. Planet-sized batched dynamic adaptive meshes (P-BDAM). In Proceedings of Visualization 2003, Seattle, USA, October 2003.
20. R. Lario, R. Pajrola and F. Tirado. HyperBlock-Quad TIN: Hyperblock quadtree based triangulated Irregular networks. In proceedings IASTED Visuaisation, Imaging and Image Processing Conference, 2003.
21. X. Bao and R. Pajarola. LOD-based Clustering Techniques for Optimizing Large-scale Terrain Storage and Visualisation. UCI-ICS Technical Report No. 02-16, Department of Information and Computer Science, University of California, Irvine, June 2002.
22. T. Gerstner. Multiresolution visualization and compression of global topographic data. GeoInformatica, 2001.
23. S. J. Owen. A survey of unstructured mesh generation technology. In Proceedings of the Seventh International Meshing Roundtable, Dearborn, MI, October 1998.
24. M. Deering. Geometry compression. Computer Graphics (Proc. SIGGRAPH '95), pp. 13-20. August 1995.
25. G. Taubin and J. Rossignac. Geometric compression through topological surgery. ACM Transactions on Graphics 17(2): 84-115, 1998.
26. C. Touma and C. Gotsman. Triangle mesh compression. In Proceedings of Graphics Interface, pp. 26-34, 1998.
27. H. Hoppe. Progressive meshes. Computer Graphics (Proc. SIGGRAPH '96), pp. 99-108, 1996.
28. H. Hoppe. View-dependent refinement of progressive meshes, Computer Graphics (Proc. SIGGRAPH '97), pp. 189-198, 1997.
29. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings of IEEE Visualisation'98, pp. 35-42, 1998.
30. Earth Resource Mapping Inc. ECW Compression/Decompression SDK for Windows 2.46. Available at http://www.ermapper.com 2002
31. W. R. Franklin. Compressing elevation data. In Fourth International Symposium on Large Spatial Databases - SSD'95, Portland, Maine, USA, August 6-9, 1995.
32. V. Scheib, J. Haber, M. C. Lin and H. P. Seidel. Efficient fitting and rendering of large scattered data sets using sub-division surfaces. In EUROGRAPHICS 2002, in Computer Graphics Forum, Vol. 21, No. 3, pp. 353-362, 2002.
33. W. R. Franklin and A. Said. Lossy compression of elevation data. In Seventh International Symposium on Spatial Data Handling, Delft, August 1996.
34. S. Spinello and P. Schröder. Cź-continuous terrain reconstruction from sparse contours. K. Hormann. In Proceedings of Vision, Modeling, and Visualization, 2003.
35. 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. Computer Graphics (Proc. SIGGRAPH '96), pp. 109-118, August 1996.
36. E. Weisstein. Eric Weisstein's World of Astronomy. Available at http://scienceworld.wolfram.com/astronomy/.
37. E. Weisstein. Polyhedra Interactive. Available at http://polyhedra. wolfram.com.
38. U.S. Geological Survey. GTOPO30. Available at http://edcdaac.usgs.gov/ gtopo30/.
39. The Global Land One-km Base Elevation (GLOBE) Project. Available at http://www.ngdc.noaa.gov/seg/topo/globe.shtml.