Regular and irregular multi-resolution terrain models: A comparison

Proceedings of the ACM Workshop on Advances in Geographic Information Systems

Volumn , Issue , 2002, Pages 143-148

  De Floriani, Leila ^a,b   Magillo, Paola ^a  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Multi resolution; Regular and irregular structures; Terrain models

Indexed keywords

DATA STRUCTURES; GEOGRAPHIC INFORMATION SYSTEMS; VISUALIZATION;

MULTI-RESOLUTION TERRAIN MODELS;

INFORMATION SCIENCE;

EID: 0038644010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. E. Danovaro, L. De Floriani, P. Magillo, and E. Puppo. Compressing multiresolution triangle meshes. In C. Jensen, M. Schneider, B. Seeger, and V. Tsotras, editors, Lecture Notes in Computer Science, volume 2121, Springer-Verlag, pages 345-364. 2001.
2. M. de Berg and K. Dobrindt. On levels of detail in terrains. In Proceedings 11th ACM Symposium on Computational Geometry, Vancouver (Canada), ACM Press, pages C26-C27, 1995.
3. L. De Floriani. A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Applications, 8(2):67-78, 1989.
4. L. De Floriani and P. Magillo. Multiresolution mesh representation: Models and data structures. In M.Floater, A.Iske, and E.Qwak, editors, Tutorials on Multiresolution in Geometric Modelling, pages 363-418. Springer-Verlag, 2002.
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 and E. Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Computers, 14(4):363-411, 1995.
7. M. Duchaineau, M. Wolinsky, D. Sigeti, M. Miller, C. Aldrich, and M. Mineed-Weinstein. ROAMing terrain: Real-time optimally adapting meshes. In R. Yagel and H. Hagen, editors, Proceedings IEEE Visualization'97, pages 81-88, 1997.
8. W. Evans, D. Kirkpatrick, and G. Townsend. Right-triangulated irregular networks. Algorithmica, 30(2):264-286, 2001.
9. D. Gomez and A. Guzman. Digital model for three-dimensional surface representation. Geo-Processing, 1:53-70, 1979.
10. H. Hoppe. Progressive meshes. In Computer Graphics (SIGGRAPH '96 Proceedings), ACM Press, pages 99-108. 1996.
11. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98, IEEE Computer Society, pages 35-42, 1998.
12. R. Klein and S. Gumhold. Data compression of multiresolution surfaces. In Visualization in Scientific Computing '98, Springer-Verlag, pages 13-24. 1998.
13. M. Lee, L. De Floriani, M., and H. Samet. Constant-time neighbor finding in hierarchical meshes. In Proceedings International Conference on Shape Modeling, Genova, May 2001, pages 286-295, 2001.
14. P. Lindstrom, D. Koller. W. Ribarsky, L. Hodges, N. Faust, and G. Turner. Real-time, continuous level of detail rendering of height fields. In ACM Computer Graphics (SIGGRAPH '96 Proceedings), ACM Press, pages 109-118, 1996.
15. A. Maheshwari, P. Morin, and J.-R. Sack. Progressive TINs: Algorithms and applications. In Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, ACM Press, 1997.
16. R. Pajarola. Large scale terrain visualization using the restricted quadtree triangulation. In D. Ebert, H. Hagen, and H. Rushmeier, editors, Proceedings IEEE Visualization'98, IEEE Computer Society, pages 19-26, 1998.
17. E. Puppo. Variable resolution triangulations. Computational Geometry, 11(3-4):219-238, 1998.
18. H. Samet. Applications of Spatial Data Structures: Computer Graphics, Image Progessing, and GIS. Addison Wesley, Reading, MA, 1990.
19. R. Sivan and H. Samet. Algorithms for constructing quadtree surface maps. In Proceedings 5th International Symposium on Spatial Data Handling, pages 361-370, 1992.
20. G. Taubin, A. Guéziec, W. Horn, and F. Lazarus. Progressive forest split compression. In Computer Graphics (SIGGRAPH '98 Proceedings), pages 123-132. ACM Press, 1998.
21. B. Von Herzen and A. Barr. Accurate triangulations of deformed, intersecting surfaces. Computer Graphics (SIGGRAPH 87 Proceedings), 21(4):103-110, 1987.
22. J. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics, 3(2):171-183, 1997.