Representation and visualization of terrain surfaces at variable resolution

Visual Computer

Volumn 13, Issue 5, 1997, Pages 199-217

  Cignoni, P ^a   Puppo, E ^b   Scopigno, R ^a  

^a ISTI CNR   (Italy)

^b CNR   (Italy)

Author keywords

Digital terrain modeling; Surface simplification; Terrain visualization; Variable resolution representations

Indexed keywords

COMPUTER SIMULATION; DATA STRUCTURES; FUNCTIONS; IMAGE QUALITY; VISUALIZATION;

DIGITAL TERRAIN MODELING; SURFACE SIMPLIFICATION; TERRAIN VISUALIZATION; VARIABLE RESOLUTION REPRESENTATIONS;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 0030651463     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050099     Document Type: Article

References (35)

1. de Berg M, Dobrindt K (1995) On levels of detail in terrains. The 11th ACM Computational Geometry Conference Proceedings Vancouver, Canada, ACM Press, pp 26-27
2. Boissonnat J, Teillaud M (1993) On the randomized construction of the Delaunay tree. Theor Comput Sci 112:339-354
3. Ciampalini A, Cignoni P, Montani C, Scopigno R (1996) Multi-resolution decimation based on global error. Technical Report C96-021, CNUCE-CNR, Pisa, Italy
4. Cignoni P, De Floriani L, Montani C, Puppo E. Scopigno R (1994a) Multiresolution modeling and rendering of volume data based on simplicial complexes. Proceedings of 1994 Symposium on Volume Visualization, Washington DC. ACM Press, pp 19-26
5. Cignoni P, Montani C, Scopigno R (1994b) MagicSphere: an insight tool for 3D data visualization. Comput Graph Forum, 13:317-328
6. Cignoni P. Montani C, Puppo E, Scopigno R (1995a) Multi-resolution modeling and visualization of volume data. Technical Report C95-22, Istituto CNUCE-CNR, Pisa, Italy
7. Cignoni P, Puppo E, Scopigno R (1995b) Representation and visualization of terrain surfaces at variable resolution. In: Scateni R (ed) Proceedings of the International Symposium on Scientific Visualization '95, Chia, Italy, World Scientific, Singapore, pp 50-68
8. Cignoni P, Montani C, Rocchini C, Scopigno R (1997) Resolution modeling. Technical Report C97-02, CNUCE-CNR, Pisa, Italy
9. De Floriani L (1989) A pyramidal data structure for triangle-based surface description. IEEE Comput Graph Appl 9:67-78
10. De Floriani L, Puppo E (1995) Hierarchical triangulation for multiresolution surface description. ACM Trans Graph 14:363-411
11. De Floriani L, Marzano P, Puppo E (1996) Multiresolution models for topographic surface description. Visual Comput 12:317-345
12. De Floriani L, Magillo P, Puppo E (1997) Efficient encoding and retrieval of triangle meshes at variable resolution. Technical Report PDISI-97-01, Department of Computer and Information Sciences, University of Genova, Genova, Italy
13. Dobkin D, Laszlo M (1989) Primitives for the manipulation of three-dimensional subdivisions. Algorithmica 4:3-32
14. Dyn N, Levin D, Gregory J (1990) A butterfly subdivision scheme for surface interpolation with tension control. ACM Trans Graph 9:160-169
15. Fekete G, Davis L (1984) Property spheres: a new representation for 3D object recognition. Proceedings Workshop on Computer Vision: Representation and Control, Los Alamitos, Calif., IEEE Press, pp 192-201
16. Fowler R, Little J (1979) Automatic extraction of irregular network digital terrain models. ACM Comput Graph 13:199-207
17. Garland M, Heckbert P (1995) Fast polygonal approximation of terrains and height fields. Technical Report CMU-CS-95-181, School of Computer Sciences, Carnegie Mellon University, Pittsburgh, Penn
18. Gross M, Staadt O, Gatti R (1996) Efficient triangular surface approximations using wavelets and quadtree data structures. IEEE Trans Visual Comput Graph 2:130-144
19. Heckbert P, Garland M (1994) Multiresolution modeling for fast rendering. Proceedings of Graphics Interface '94, Banff, Canada, pp 43-50
20. Hoppe H (1996) Progressive meshes. Annual Conference Series, SIGGRAPH '96 Conference Proceedings, ACM Press, pp 99-108
21. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1993) Mesh optimization. Proceedings of SIGGRAPH '93 Anaheim, Calif. In: Computer Graphics Proceedings. Annual Conference Series, ACM SIGGRAPH, pp 19-26
22. Kaneda K. Kato F, Nakamae E, Nishita T, Tanaka H, Noguchi T (1989) Three-dimensional terrain modeling and display for environment assessment. ACM Comput Graph 23:207-214
23. Kirkpatrick D (1983) Optimal search in planar subdivisions. SIAM J Comput 12:28-35
24. Klein R, Straßer W (1996) Generation of multiresolution models from CAD data for real-time rendering. In: Straßer W, Klein R, Rau R (eds) Theory and practice of geometric modeling. Springer, Berlin, Heidelberg, New York
25. Lindstrom P, Koller D. Ribarsky W, Hodges L, Faust N. Turner G (1996) Real-time, continuous level of detail rendering of height fields. Computer Graphics Proceedings, Annual Conference Series (Siggraph '96), ACM Press, pp 109-118
26. Ponce J, Faugeras O (1987) An object centered hierarchical representation for 3D objects: the prism tree. Comput Vision Graph Image Processing 38:1-28
27. Puppo E (1996) Variable resolution terrain surfaces. Proceedings of the 8th Canadian Conference on Computational Geometry, Carleton University Press, Ottawa, Canada, pp 202-210
28. Rossignac J, Borrel P (1993) Multi-resolution 3D approximations for rendering complex scenes. In: Falcidieno B, Kumii T (ed) Modeling in computer graphics, pp 455-465 Springer, Berlin, Heidelberg, New York
29. Scarlatos L, Pavlidis T (1992) Hierarchical triangulation using cartographic coherence. CVGIP: Graph Models Image Processing 34.147-161
30. Schroeder W, Zarge J, Lorensen W (1992) Decimation of triangle mesh. ACM Comput Graph 26:65-70
31. Taylor D, Barrett W (1994) An algorithm for continuous resolution polygonalization of a discrete surface. Graphics Interface '94 Proceedings, pp 33-42
32. Turk G (1992) Re-tiling polygonal surfaces. ACM Comput Graph 26:55-64
33. Von Herzen B, Barr A (1987) Accurate triangulations of deformed, intersecting surfaces. Comput Graph 21:103-110
34. Westermann R (1994) A multiresolution framework for volume rendering. Proceedings of the 1994 Symposium on Volume Visualization, Washington DC, ACM Press, pp 51-58
35. Wilhelms J, Van Gelder A (1994) Multi-dimensional trees for controlled volume rendering and compression. Proceedings of the 1994 Symposium on Volume Visualization, Washington DC, ACM Press, pp 27-34