Real-time optimal adaptation for planetary geometry and texture: 4-8 tile hierarchies

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 4, 2005, Pages 355-368

  Hwa, Lok M ^a   Duchaineau, Mark A ^b   Joy, Kenneth I ^c  

^a Lawrence Livermore National Laboratory ^*  (United States)

^b LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^c University of California   (United States)

Author keywords

Adaptive textures; Large data set visualization; Level of detail techniques; Out of core algorithms; Procedural terrain generation; View dependent visualization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; ASPECT RATIO; COMPUTER GRAPHICS; DATABASE SYSTEMS; GEOMETRY; LOW PASS FILTERS; TEXTURES;

ADAPTIVE TEXTURES; LARGE DATA SET VISUALIZATION; LEVEL-OF-DETAIL TECHNIQUES; OUT-OF-CORE ALGORITHMS; PROCEDURAL TERRAIN GENERATION; VIEW-DEPENDENT VISUALIZATION;

REAL TIME SYSTEMS;

ALGORITHM; ARTICLE; ASTRONOMY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SYSTEM; DATA BASE; EVALUATION; FACTUAL DATABASE; GEOGRAPHIC INFORMATION SYSTEM; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; ONLINE SYSTEM;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SYSTEMS; DATABASE MANAGEMENT SYSTEMS; DATABASES, FACTUAL; EARTH (PLANET); GEOGRAPHIC INFORMATION SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; ONLINE SYSTEMS; USER-COMPUTER INTERFACE;

EID: 22944462398     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.65     Document Type: Conference Paper

References (32)

1. Nat'l Aeronautical and Space Administration, "MOLA Data Set," http://pds-geosciences.wustl.edu/missions/mgs/megdr.html, 2003.
2. L. Balmelli, J. Kovacevic, and M. Vetterli, "Quadtrees for Embedded Surface Visualization: Constraints and Efficient Data Structures," Proc. IEEE Int'l Conf. Image Processing (ICIP), pp. 487-491, Oct. 1999.
3. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, "BDAM: Batched Dynamic Adaptive Meshes for High Performance Terrain Visualization," Proc. Eurographics 2003, pp. 505-514, Sept. 2003.
4. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, "Interactive Out-of-Core Visualization of Very Large Landscapes on Commodity Graphics Platforms," Proc. Int'l Computer Vision Symp. (ICVS 2003), pp. 21-29, Nov. 2003.
5. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno, "Planet-Sized Batched Dynamic Adaptive Meshes (P-BDAM)," Proc. IEEE Visualization, pp. 147-155, Oct. 2003.
6. C. DeCoro and R. Pajarola, "XFastMesh: Fast View-Dependent Meshing from External Memory," Proc. IEEE Visualization, pp. 363-370, 2002.
7. J. Döllner, K. Baumann, and K. Hinrichs, "Texturing Techniques for Terrain Visualization," Proc. IEEE Visualization, pp. 227-234, 2000.
8. M.A. Duchaineau, M. Wolinshy, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineev-Weinstein, "ROAMing Terrain: Real-Time Optimally Adapting Meshes," Proc. IEEE Visualization, pp. 81-88, Oct. 1997.
9. J. El-Sana and Y.J. Chiang, "External Memory View-Dependent Simplification," Computer Graphics Forum, vol. 19, no. 3, pp. 139-150, Aug. 2000.
10. W. Evans, D. Kirkpatrick, and G. Townsend, "Right Triangular Irregular Networks," Technical Report TR97-09, Dept. of Computer Science, Univ. of Arizona, May 1997.
11. W. Evans, D. Kirkpatrick, and G. Townsend, "Right-Triangulated Irregular Networks," Algorithmica, vol. 30, 2001.
12. L. De Floriani and E. Puppo, "Hierarchical Triangulation for Multiresolution Surface Description," ACM Trans. Graphics, vol. 14, no. 4, pp. 363-411, 1995.
13. R.J. Fowler and J.J. Little, "Automatic Extraction of Irregular Network Digital Terrain Models," Computer Graphics (SIGGRAPH'79 Proc.), vol. 13, no. 3, pp. 199-207, Aug. 1979.
14. T. Gerstner, "Multiresolution Compression and Visualization of Global Topographic Data," GeoInformatica, vol. 7, no. 1, pp. 7-32, 2003.
15. H. Hoppe, "Smooth View-Dependent Level-of-Detail Control and Its Application to Terrain Rendering," Proc. IEEE Visualization, pp. 35-42, Oct. 1998.
16. L.M. Hwa, M.A. Duchaineau, and K.I. Joy, "Adaptive 4-8 Texture Hierarchies," Proc. IEEE Visualization, pp. 219-226, Oct. 2004.
17. D.E. Knuth, The Art of Computer Programming, Sorting and Searching, second ed., 1975.
18. J. Levenberg, "Fast View-Dependent Level-of-Detail Rendering Using Cached Geometry," Proc. IEEE Visualization, pp. 259-266, Oct. 2002.
19. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hughes, N. Faust, and G. Turner, "Real-Time, Continuous Level of Detail Rendering of Height Fields," SIGGRAPH 96 Conf. Proc., pp. 109-118, Aug. 1996.
20. P. Lindstrom and V. Pascucci, "Visualization of Large Terrains Made Easy," Proc. IEEE Visualization, pp. 363-370, 2001.
21. P. Lindstrom and V. Pascucci, "Terrain Simplification Simplified: A General Framework for View-Dependent Out-of-Core Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 8, no. 3, pp. 239-254, July-Sept. 2002.
22. F. Losasso and H. Hoppe, "Geometry Clipmaps: Terrain Rendering Using Nested Regular Grids," SIGGRAPH 2004 Conf. Proc., pp. 769-786, Aug. 2004.
23. A. Mirante and N. Weingarten, "The Radial Sweep Algorithm for Constructing Triangulated Irregular Networks," IEEE Computer Graphics and Applications, vol. 2, no. 3, pp. 11-13, 15-21, May 1982.
24. T. Möller and E. Haines, Real-Time Rendering, second ed. A.K. Peters Limited, 1999.
25. R. Pajarola, "Large Scale Terrain Visualization Using the Restricted Quadtree Triangulation," Proc. IEEE Visualization'98, pp. 19-26, 515, 1998.
26. A. Pomeranz, "ROAM Using Surface Triangle Clusters (RUSTiC)," MS thesis, Dept. of Computer Science, Univ. of California, Davis, June 2000.
27. US Geological Service, "State of Washington Data Set," http:// rocky.ess.washington.edu/data/raster/tenmeter/onebytwo10/ index.html, Dec. 2001.
28. C.T. Silva, J.S.B. Mitchell, and A.B. Kaufman, "Automatic Generation of Triangular Irregular Networks Using Greedy Cuts," Proc. IEEE Visualization, pp. 201-208, 1995.
29. C.C. Tanner, C.J. Migdal, and M.T. Jones, "The Clipmap: A Virtual Mipmap," SIGGRAPH'98 Conf. Proc., pp. 151-158, July 1998.
30. T. Ulrich, "Rendering Massive Terrains Using Chunked Level of Detail Control," SIGGRAPH Course Notes, 2002.
31. L. Velho, "Using Semi-Regular 4-8 Meshes for Subdivision Surfaces," J. Graphics Tools, vol. 5, no. 3, pp. 35-47, 2000.
32. L. Williams, "Pyramidal Parametrics," SIGGRAPH'83 Proc., vol. 17, no. 3, pp. 1-11, July 1983.