Level-of-detail for data analysis and exploration: A historical overview and some new perspectives

Computers and Graphics (Pergamon)

Volumn 30, Issue 3, 2006, Pages 334-344

  Danovaro, E ^a   De Floriani, L ^a   Magillo, P ^a   Puppo, E ^a   Sobrero, D ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

Level of detail; Mesh modeling

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; DATA REDUCTION; MATHEMATICAL MODELS; OPTIMIZATION; QUERY LANGUAGES;

LEVEL-OF-DETAIL; LOD MODELS; MESH MODELING; SPATIAL QUERIES;

COMPUTER GRAPHICS;

EID: 33646816412     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2006.02.006     Document Type: Article

References (65)

1. Clark J. Hierarchical geometric models for visible surface algorithms. Communications of the ACM 19 10 (1976) 547-554
2. De Floriani L, Magillo P. Multi-resolution mesh representation: models and data structures. In: Floater M, Iske A, Quak E, editors. Principles of multi-resolution geometric modeling. Lecture notes in mathematics. Berlin: Springer; 2002. p. 364-418.
3. Luebke D., Reddy M., Cohen J., Varshney A., Watson B., and Huebner R. Level of detail for 3D graphics (2002), Morgan-Kaufmann, San Francisco
4. Samet H. Applications of spatial data structures: computer graphics, image processing, and GIS (1990), Addison-Wesley, Reading, MA
5. De Floriani L., Falcidieno B., Pienovi C., and Nagy G. A hierarchical data structure for surface approximation. Computers and Graphics 8 2 (1984) 475-484
6. De Floriani L. A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Applications 9 2 (1989) 67-78
7. Cignoni P, De Floriani L, Montani C, Puppo E, Scopigno R. Multi-resolution modeling and visualization of volume data based on simplicial complexes. In: Proceedings 1994 symposium on volume visualization, October 1994. p. 19-26. Extended version appeared as multiresolution representation and visualization of volume data. IEEE-TVCG 1997;3(4):352-69.
8. Bertolotto M, De Floriani L, Marzano P. A unifying framework for multilevel description of spatial data. In: Frank AU, Kuhn W, editors. Spatial information theory-a theoretical basis for GIS. Lecture notes in computer science, vol. 988. Berlin: Springer; 1995. p. 259-78.
9. Hoppe H. Progressive meshes. In: ACM computer graphics proceedings, annual conference series (SIGGRAPH'96); 1996. p. 99-108.
10. Cignoni P, Puppo E, Scopigno R. Representation and visualization of terrain surfaces at variable resolution. In: Scateni R, editor. Scientific visualization '95 (Proceedings of International Symposium). Singapore: World Scientific; 1995. p. 50-68. Extended version appeared in The Visual Computer 1997;13(5):199-217.
11. de Berg M, Dobrindt K. On levels of detail in terrains. In: Proceedings 11th ACM symposium on computational geometry, Vancouver, Canada. New York: ACM Press; 1995. p. C26-7.
12. De Floriani L., and Puppo E. Hierarchical triangulation for multi-resolution surface description. ACM Transactions on Graphics 14 4 (1995) 363-411
13. Puppo E. Variable resolution terrain surfaces. In: Proceedings eighth canadian conference on computational geometry, Ottawa, Canada; August 12-15 1996. p. 202-10. Extended version appeared as variable resolution triangulations, computational geometry theory and applications 1998;11(3-4):219-38.
14. De Floriani L., Puppo E., and Magillo P. A formal approach to multi-resolution modeling. In: Strasser W., Klein R., and Rau R. (Eds). Geometric modeling: theory and practice (1997), Springer, Berlin 302-323
15. Magillo P. Spatial operations on multiresolution cell complexes. PhD thesis, Department of Computer and Information Sciences, University of Genova, Italy; 1999.
16. De Floriani L., Magillo P., Puppo E., and Sobrero D. A multi-resolution topological representation for non-manifold meshes. Computer Aided Design Journal 36 2 (2004) 141-159
17. Duchaineau M, Wolinsky M, Sigeti DE, Miller MC, Aldrich C, Mineev-Weinstein MB. ROAMing terrain: real-time optimally adapting meshes. In: Yagel R, Hagen H, editors. Proceedings IEEE visualization'97, Phoenix, AZ. Silver Spring, MD: IEEE Computer Society; October 1997. p. 81-8.
18. Gerstner T, Rumpf M. Multiresolutional parallel isosurface extraction based on tetrahedral bisection. In: Proceedings 1999 symposium on volume visualization. New York: ACM Press; 1999.
19. Hoppe H. View-dependent refinement of progressive meshes. In: ACM computer graphics proceedings, annual conference series (SIGGRAPH'97), Los Angeles; August 1997. p. 189-98.
20. Lindstrom P, Koller D, Ribarsky W, Hodges LF, Faust N, Turner GA. Real-time continuous level of detail rendering of height fields. In: Proceedings SIGGRAPH'96; August 1996. p. 109-18.
21. Luebke D, Erikson C. View-dependent simplification of arbitrary polygonal environments. In: ACM computer graphics proceedings, annual conference series (SIGGRAPH '97). New York: ACM Press; 1997. p. 199-207.
22. Pascucci V. Slow-growing subdivisions (SGSs) in any dimension: towards removing the curse of dimensionality. Computer Graphics Forum 21 3 (2002)
23. Taubin G, Guéziec A, Horn W, Lazarus F. Progressive forest split compression. In: ACM computer graphics proceedings, annual conference series, (SIGGRAPH '98). New York: ACM Press; 1998. p. 123-32.
24. Xia J.C., El-Sana J., and Varshney A. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Computer Graphics 3 2 (1997) 171-183
25. Zhou Y, Chen B, Kaufman A. Multi-resolution tetrahedral framework for visualizing regular volume data. In: Yagel R, Hagen H, editors. Proceedings IEEE visualization '97, Phoenix, AZ. Silver Spring, MD: IEEE Computer Society; October 1997. p. 135-42.
26. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchi F, Scopigno R. GPU-friendly multi-triangulation. In: Proceedings IEEE visualization 2005. Silver Spring, MD: IEEE Computer Society; October 2005, to appear.
27. Cignoni P., Ganovelli F., Gobbetti E., Marton F., Ponchio F., and Scopigno R. BDAM: batched dynamic adaptive meshes for high performance terrain visualization. Computer Graphics Forum 22 3 (2003) 505-514
28. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R. Adaptive TetraPuzzles-efficient out-of-core construction and visualization of gigantic polygonal models. ACM Transactions on Graphics August 2004; 23(3).
29. Kobbelt L. sqrt(3) subdivision. In: Proceedings ACM SIGGRAPH 2000. New York: ACM Press; 2000. p. 103-12.
30. Pajarola R. FastMesh: efficient view-dependent meshing. In: Proceedings pacific graphics 2001. Silver Spring, MD: IEEE Computer Society; 2001. p. 22-30.
31. Velho L., and Gomes J. Variable resolution 4-k meshes: concepts and applications. Computer Graphics Forum 19 4 (2000) 195-214
32. Williams N, Luebke D, Cohen JD, Kelley M, Schubert B. Perceptually guided simplification of lit, textured meshes. In: SI3D '03: Proceedings of the 2003 symposium on interactive 3D graphics, New York, NY, USA. New York: ACM Press; 2003. p. 113-21.
33. Cignoni P., De Floriani L., Magillo P., Puppo E., and Scopigno R. Selective refinement queries for volume visualization of unstructured tetrahedral meshes. IEEE Transactions on Visualization and Computer Graphics 10 1 (2004) 29-45
34. De Floriani L., Magillo P., Morando F., and Puppo E. Dynamic view-dependent multi-resolution on a client-server architecture. Computer Aided Design 32 13 (2000) 805-823
35. De Floriani L, Magillo P, Puppo E. Efficient implementation of multi-triangulations. In: Proceedings IEEE visualization'98. Silver Spring, MD: IEEE Computer Society; October 1998. p. 43-50.
36. Danovaro E. Multi-resolution modeling of discrete scalar fields. PhD thesis, Department of Computer and Information Sciences, University of Genova, Italy, 2005.
37. El-Sana J., and Varshney A. Generalized view-dependent simplification. Computer Graphics Forum 18 3 (1999) C83-C94
38. Kim J., and Lee S. Transitive mesh space of a progressive mesh. IEEE Transactions on Visualization and Computer Graphics 9 4 (2003) 463-480
39. Danovaro E, De Floriani L, Magillo P, Puppo E. Compressing multi-resolution triangle meshes. In: Jensen CS, Schneider M, Seeger VJB, Tsotras, editors. Advances in spatial and temporal databases. Lecture notes in computer science, vol. 2121. Berlin: Springer; July 2001. p. 345-64.
40. Danovaro E, De Floriani L, Magillo P, Puppo E, Sobrero D, Sokolovsky N. The half-edge tree: a compact data structure for level-of-detail tetrahedral meshes. In: Proceedings of the international conference on shape modeling, June 15-17, 2005.
41. Klein R, Gumhold S. Data compression of multi-resolution surfaces. In: Visualization in scientific computing '98. Berlin: Springer; 1998. p. 13-24.
42. Popovic J, Hoppe H. Progressive simplicial complexes. In: ACM computer graphics proceedings annual conference series (SIGGRAPH '97). New York: ACM Press; 1997. p. 217-24.
43. Evans W., Kirkpatrick D., and Townsend G. Right-triangulated irregular networks. Algorithmica 30 2 (2001) 264-286
44. Gerstner T. Multi-resolution visualization and compression of global topographic data. GeoInformatica 7 1 (2003) 7-32
45. Pajarola R. Large scale terrain visualization using the restricted quadtree triangulation. In: Ebert D, Hagen H, Rushmeier H, editors. Proceedings IEEE visualization'98, Research Triangle Park, NC. Silver Spring, MD: IEEE Computer Society; October 1998. p. 19-26.
46. Lee M, De Floriani L, Samet H. Constant-time neighbor finding in hierarchical tetrahedral meshes. In: Proceedings international conference on shape modeling, Genova, Italy. Silver Spring, MD: IEEE Computer Society; May 2001. p. 286-95.
47. Hebert D.J. Symbolic local refinement of tetrahedral grids. Journal of Symbolic Computation 17 5 (1994) 457-472
48. Gregorski B, Duchaineau M, Lindstrom P, Pascucci V, Joy K. Interactive view-dependent rendering of large isosurfaces. In: Proceedings IEEE visualization 2002, San Diego, CA. Silver Spring, MD: IEEE Computer Society; October 2002.
49. Danovaro E, De Floriani L, Lee M, Samet H. Multi-resolution tetrahedral meshes: an analysis and a comparison. In: Wyvill G, editor. Proceedings shape modeling international 2002. Silver Spring, MD: IEEE Computer Society; May 2002. p. 83-91.
50. Magillo P. The MT library. 〈http://www.disi.unige.it/person/MagilloP/MT/ 〉.
51. De Floriani L., Magillo P., and Puppo E. VARIANT: a system for terrain modeling at variable resolution. Geoinformatica 4 3 (2000) 287-315
52. Cignoni P., Montani C., Rocchini C., and Scopigno R. External memory management and simplification of huge meshes. IEEE Transactions on Visualization and Computer Graphics 9 4 (2003) 525-537
53. Hoppe H. Smooth view-dependent level-of-detail control and its application to terrain rendering. In: Proceedings IEEE visualization'98, Research Triangle Park, NC. Silver Spring, MD: IEEE Computer Society; 1998. p. 35-42.
54. Yoon S.E., Salomon B., Gayle R., and Manocha D. Quick-VDR: out-of-core view-dependent rendering of gigantic models. IEEE Transactions on Visualization and Computer Graphics 11 4 (2005) 369-382
55. DeCoro C, Pajarola R. XFastMesh: fast view-dependent meshing from external memory. In: Proceedings IEEE visualization 2002, Boston, MA. Silver Spring, MD: IEEE Computer Society; October 2002. p. 263-70.
56. El-Sana J., and Chiang Y.-J. External memory view-dependent simplification. Computer Graphics Forum 19 3 (2000) 139-150
57. Magillo P, Bertocci V. Managing large terrain data sets with a multiresolution structure. In: Tjoa AM, Wagner RR, Al-Zobaidie A, editors. Proceedings of the 11th international conference database and expert systems applications, Greenwich, UK. New York: IEEE; September 2000. p. 894-8.
58. Danovaro E, De Floriani L, Puppo E, Samet H. Multi-resolution out-of-core modeling of terrain and geological data. In: Symposium on advances in geographic information systems, New York, NY, USA. New York: ACM Press; November, 4-5 2005, to appear.
59. El-Sana J., and Sokolovsky N. View-dependent rendering for large polygonal models over networks. International Journal of Image and Graphics 3 2 (2003) 265-290
60. Kim J, Lee S, Kobbelt L. View-dependent streaming of progressive meshes. In: 2004 International conference on shape modeling and applications (SMI 2004), 7-9 June 2004, Genova, Italy. Silver Spring, MD: IEEE Computer Society; 2004. p. 209-20.
61. Lluch J, Gaitan R, Camahort E, Vivò R. Interactive three-dimensional rendering on mobile computer devices. In: II Ibero-American symposium on computer graphics, SIACG, Curitiba, October 2004.
62. Danovaro E, De Floriani L, Magillo P, Mesmoudi MM, Puppo E. Morphology-driven simplification and multi-resolution modeling of terrains. In: Hoel E, Rigaux P, editors. Proceedings ACM-GIS 2003-the 11th international symposium on advances in geographic information systems. New York: ACM Press; November 2003. p. 63-70.
63. Bremer P-T, Edelsbrunner H, Hamann B, Pascucci V. A multi-resolution data structure for two-dimensional Morse functions. In: Turk G, van Wijk J, Moorhead R, editors. Proceedings IEEE visualization 2003. Silver Spring, MD: IEEE Computer Society; October 2003. p. 139-46.
64. Bremer PT, Pascucci V, Hamann B. Maximizing adaptivity in hierarchical topological models. In: Belyaev AG, Pasko AA, Spagnuolo M, editors. Proceedings international conference on shape modeling and applications 2005 (SMI '05), Los Alamitos, CA; 2005. p. 298-307.
65. Funkhouser T., Kazhdan M., Min P., and Shilane P. Shape-based retrieval and analysis of 3d models. Communications of the ACM 48 6 (2005) 58-63