Multi-resolution out-of-core modeling of terrain and geological data

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

Volumn , Issue , 2005, Pages 143-152

  Danovaro, Emanuele ^a,b   De Floriani, Leila ^a,b   Puppo, Enrico ^a   Samet, Hanan ^b  

^a UNIVERSITY OF GENOA   (Italy)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Multi resolution; Out of core; Terrain models

Indexed keywords

DATA SETS; MULTI RESOLUTION; OUT-OF-CORE MODELING; TERRAIN MODELS;

ALGORITHMS; COMPUTER SIMULATION; DATA STRUCTURES; GEOLOGICAL SURVEYS; THREE DIMENSIONAL; TRIANGULATION;

DATA REDUCTION;

EID: 33644606193     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1097064.1097085     Document Type: Conference Paper

References (31)

1. N. Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger, The R*-tree: an efficient and robust access method for points and rectangles. In Proceedings ACM SIGMOD Conference, pages 322-331, Atlantic City, NJ, June 1990. ACM Press.
2. P. Cignoni, L. De Floriani, P. Magillo, E. Puppo, and R. Scopigno. Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics, 10(1):29-45, January-February 2004.
3. 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, September 2003.
4. P. Cignoni, F. Ganovelli, E. Gobbetti, F. Marton, F. Ponchio, and R. Scopigno. Adaptive TetraPuzzles efficient out-of-core construction and visualization of gigantic polygonal models. ACM Transactions on Graphics, 23(3), August 2004.
5. P. Cignoni, C. Montani, C. Rocchini, and R. Scopigno. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics, 9(4):525-537, November 2003.
6. E. Danovaro. Multi-resolution Modeling of Discrete Scalar Fields. PhD thesis, Dept. of Computer and Information Sciences, University of Geneva (Italy), 2005.
7. E. Danovaro, L. De Floriani, P. Magillo, E. Puppo, D. Sobrero, and N. Sokolovsky. The half-edge tree: A compact data structure for level-of-detail tetrahedral meshes. In Proceeding of the International Conference on Shape Modeling, June, 15-17 2005.
8. L. De Floriani, P. Magillo, and E. Puppo. VARIANT: a system for terrain modeling at variable resolution. Geoinformatica, 4(3):287-315, 2000.
9. L. De Floriani, E. Puppo, and P. Magillo, A formal approach to multi-resolution modeling. In W. Strasser, R. Klein, and R. Rau, editors, Geometric Modeling: Theory and Practice, pages 302-323. Springer-Verlag, 1997.
10. C. DeCoro and R. Pajarola. XFastMesh: Fast view-dependent meshing from external memory, In Proceedings IEEE Visualization 2002, pages 263-270, Boston, MA, October 2002. IEEE Computer Society.
11. J. El-Sana and Y.-J. Chiang. External memory view-dependent simplification. Computer Graphics Forum, 19(3):139-150, August 2000.
12. M. Garland and E. Shaffer. A multiphase approach to efficient surface simplification. In Proceedings Visualization '02, pages 117-124, Boston, Massachusetts, October 2002. IEEE Computer Society.
13. H. Hoppe. Smooth view-dependent level-of-detail control and its application to terrain rendering. In Proceedings IEEE Visualization'98, pages 35-42, Research Triangle Park, NC, 1998. IEEE Computer Society.
14. M. Isenburg, P. Lindstrom, S. Gumhold, and J. Snoeyink. Large mesh simplification using processing sequences. In Proceedings Visualization 2003 Conference, pages 465-472. IEEE Computer Society Press, October 2003.
15. P. Lindstrom, Out-of-core simplification of large polygonal models. In ACM Computer Graphics Proceedings, Annual Conference Series (SIGGRAPH'00), pages 259-270, New Orleans, LA, USA, July 2000. ACM Press.
16. P. Lindstrom. Out-of-core construction and visualization of multi-resolution surfaces, In ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics, pages 93-102, Monterey, California, April 2003. ACM Press.
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, 8(3):239-254, 2002.
18. P. Lindstrom and C. T. Silva. A memory insensitive technique for large model simplification. In IEEE Visualization 2001, pages 121-126, 550. IEEE Computer Society, October 2001.
19. D. Luebke, M. Reddy, J. Cohen, A. Varshney, B. Watson, and R. Huebner. Level of Detail for 3D Graphics. Morgan-Kaufmann, San Francisco, 2002.
20. P. Magillo. The MT library. http://www.disi.unige.it/person/MagilloP/MT/.
21. P. Magillo and V. Bertocci. Managing large terrain data sets with a multiresolution structure, In A. M. Tjoa, R. R. Wagner, and Ala Al-Zobaidie, editors, Proc. 11th Int. Conf. on Database and Expert Systems Applications, pages 894-898, Greenwich, UK, September 2000. IEEE.
22. E. M. McCreight. Priority search trees. SIAM Journal on Computing, 14(2):257-276, May 1985.
23. J. A. Orenstein. Multidimensional tries used for associative searching. Information Processing Letters, 14(4):150-157, 1982.
24. R. Pajarola, FastMesh: efficient view-dependent meshing. In Proceedings Pacific Graphics 2001, pages 22-30. IEEE Computer Society, 2001.
25. E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, Ottawa, Canada, pages 202-210, August 12-15 1996.
26. Extended version appeared as Variable Resolution Triangulations, 1998, Computational Geometry Theory and Applications, 11(3-4):219-238.
27. J. Rossignac and P. Borrel Multi-resolution 3D approximations for rendering complex scenes. In B. Falcidieno and T. L. Kunii, editors, Modeling in Computer Graphics, pages 455-465, Springer-Verlag, October 17-18 1993.
28. H. Samet. Foundations of Multi-Dimensional Data Structures. Morgan-Kaufmann, to appear, 2005.
29. E. Shaffer and M. Garland. Efficient adaptive simplification of massive meshes. In Proceedings IEEE Visualization '01, IEEE Computer Society, October 2001.
30. W. Wang, J. Yang, and R. Muntz. PK-tree: a spatial index structure for high dimensional point data. In K. Tanaka and S. Ghandeharizadeh, editors, Proceedings 5th International Conference on Foundations of Data Organization and Algorithms (FODO), pages 27-36, Kobe, Japan, November 1998.
31. S.E. Yoon, B. Salomon, R. Gayle, and D. Manocha. Quick-VDR: Out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics, 11(4):369-382, 2005.