3 Out-of-core Multiresolution Terrain Modeling
61
triangle meshes describing the boundary of a 3D object or a 3D scene. These techniques, however, can be applied either directly or easily adapted to TINs.
While there are several techniques able to deal with huge triangle meshes, or
regular tetrahedral meshes, there is no technique for simplification and multiresolution modeling of tetrahedral meshes. We are currently developing an out-of-core
multiresolution modeling system for scalar fields based on the out-of-core multitessellation, able to handle both triangle and tetrahedral meshes as well as simplicial
meshes in higher dimensions.
Acknowledgments
This work has been partially supported by the European Network of Excellence
AIM@SHAPE under contract number 506766, by the SHALOM project under contract number RBIN04HWR8, by the National Science Foundation under Grants
CCF-0541032, IIS-00-91474, and CCF-05-15241.
References
1. Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R
∗ -tree: an efficient and
robust access method for points and rectangles. In: Proc. of ACM SIGMOD Conference,
Atlantic City, NJ, ACM Press, 322–331
2. Bogdanovich P, Samet H (1999) The ATree: a data structure to support very large scientific databases. In: Agouris P, Stefanidis A (eds) Integrated Spatial Databases: Digital
Images and GIS, Portland, ME, 235–248, also University of Maryland Computer Science
Technical Report TR–3435, March 1995
3. Cignoni P, Montani C, Rocchini C, Scopigno R (2003) External memory management
and simplification of huge meshes. IEEE Transactions on Visualization and Computer
Graphics 9:525–537
4. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) Bdam:
Batched dynamic adaptive meshes for high performance terrain visualization. Computer
Graphics Forum 22:505–514
5. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchi F, Scopigno R (2005) Batched multi
triangulation. In: Proc. of IEEE Visualization 2005, IEEE Computer Society, 207–214
6. Danovaro E, De Floriani L, Puppo E, Samet H (2005) Multiresolution out-of-core modeling of terrain and geological data. In: Symposium on Advances in Geographic Information Systems, New York, NY, USA, ACM Press, 143–152
7. De Coro C, Pajarola R (2002) XFastMesh: Fast view-dependent meshing from external
memory. In: Proc. of IEEE Visualization 2002, Boston, MA, IEEE Computer Society,
263–270
8. De Floriani L, Magillo P (2002) Multiresolution mesh representation: models and data
structures. In: Floater M, Iske A, Quak E, (eds) Principles of Multiresolution Geometric
Modeling. Lecture Notes in Mathematics, Berlin, Springer Verlag, 364–418
9. De Floriani L, Kobbelt L, Puppo E (2004) A survey on data structures for level-ofdetail models. In: Dodgson N, Floater M, Sabin M, (eds) Multiresolution in Geometric
Modeling, Springer Verlag, 49–74
61
triangle meshes describing the boundary of a 3D object or a 3D scene. These techniques, however, can be applied either directly or easily adapted to TINs.
While there are several techniques able to deal with huge triangle meshes, or
regular tetrahedral meshes, there is no technique for simplification and multiresolution modeling of tetrahedral meshes. We are currently developing an out-of-core
multiresolution modeling system for scalar fields based on the out-of-core multitessellation, able to handle both triangle and tetrahedral meshes as well as simplicial
meshes in higher dimensions.
Acknowledgments
This work has been partially supported by the European Network of Excellence
AIM@SHAPE under contract number 506766, by the SHALOM project under contract number RBIN04HWR8, by the National Science Foundation under Grants
CCF-0541032, IIS-00-91474, and CCF-05-15241.
References
1. Beckmann N, Kriegel HP, Schneider R, Seeger B (1990) The R
∗ -tree: an efficient and
robust access method for points and rectangles. In: Proc. of ACM SIGMOD Conference,
Atlantic City, NJ, ACM Press, 322–331
2. Bogdanovich P, Samet H (1999) The ATree: a data structure to support very large scientific databases. In: Agouris P, Stefanidis A (eds) Integrated Spatial Databases: Digital
Images and GIS, Portland, ME, 235–248, also University of Maryland Computer Science
Technical Report TR–3435, March 1995
3. Cignoni P, Montani C, Rocchini C, Scopigno R (2003) External memory management
and simplification of huge meshes. IEEE Transactions on Visualization and Computer
Graphics 9:525–537
4. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) Bdam:
Batched dynamic adaptive meshes for high performance terrain visualization. Computer
Graphics Forum 22:505–514
5. Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchi F, Scopigno R (2005) Batched multi
triangulation. In: Proc. of IEEE Visualization 2005, IEEE Computer Society, 207–214
6. Danovaro E, De Floriani L, Puppo E, Samet H (2005) Multiresolution out-of-core modeling of terrain and geological data. In: Symposium on Advances in Geographic Information Systems, New York, NY, USA, ACM Press, 143–152
7. De Coro C, Pajarola R (2002) XFastMesh: Fast view-dependent meshing from external
memory. In: Proc. of IEEE Visualization 2002, Boston, MA, IEEE Computer Society,
263–270
8. De Floriani L, Magillo P (2002) Multiresolution mesh representation: models and data
structures. In: Floater M, Iske A, Quak E, (eds) Principles of Multiresolution Geometric
Modeling. Lecture Notes in Mathematics, Berlin, Springer Verlag, 364–418
9. De Floriani L, Kobbelt L, Puppo E (2004) A survey on data structures for level-ofdetail models. In: Dodgson N, Floater M, Sabin M, (eds) Multiresolution in Geometric
Modeling, Springer Verlag, 49–74