Data structures for simplicial multi-complexes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1651, Issue , 1999, Pages 33-51

  De Floriani, Leila ^a   Magillo, Paola ^a   Puppo, Enrico ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

COMPLEX OBJECTS; LEVEL OF DETAIL; MULTI-RESOLUTION MODELING; QUERY OPERATIONS; SIMPLE METHOD; SIMPLICIAL COMPLEX; SPATIAL OBJECTS; VARIABLE RESOLUTION;

DATA STRUCTURES;

EID: 84958779040     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48482-5_5     Document Type: Conference Paper

References (15)

1. M. de Berg and K. Dobrindt. On levels of detail in terrains. In Proceedings 11th ACM Symposium on Computational Geometry, pages C26-C27, Vancouver (Canada), 1995. ACM Press.
2. L. De Floriani, P. Magillo, and E. Puppo. VARIANT - processing and visualizing terrains at variable resolution. In Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, Las Vegas, Nevada, 1997.
3. L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multi- triangulations. In Proceedings IEEE Visualization 98, pages 43-50, Research Tri- angle Park, NC (USA), October 1998.
4. L. De Floriani and E. Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14(4):363-411, October 1995.
5. L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multiresolution modeling. In R. Klein, W. Straffer, and R. Rau, editors, Geometric Modeling: Theory and Practice. Springer-Verlag, 1997.
6. H. Edelsbrunner and N. R. Shah. Incremental topological flipping works for reg- ular triangulations. Algorithmica, 15:223-241, 1996.
7. A. Guèziec, G. Taubin, F. Lazarus, and W. Horn. Simplicial maps for progressive transmission of polygonal surfaces. In Proceeding ACM VRML98, pages 25-31, 1998.
8. H. Hoppe. View-dependent refinement of progressive meshes. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH '97), pages 189-198, 1997.
9. P. Lindstrom, D. Koller, W. Ribarsky, L.F. Hodges, N. Faust, and G.A. Turner. Real-time, continuous level of detail rendering of height fields. In Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH '96), ACM Press, pages 109-118, New Orleans, LA, USA, Aug. 6-8 1996.
10. D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygo- nal environments. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH '97), pages 199-207, 1997.
11. P. Magillo. Spatial Operations on Multiresolution Cell Complexes. PhD thesis, Dept. of Computer and Information Sciences, University of Genova (Italy), 1999.
12. A. Paoluzzi, F. Bernardini, C. Cattani, and V. Ferrucci. Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics, 12(1):56-102, January 1993.
13. E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, pages 202-210, Ottawa, Canada, August 12-15 1996.
14. E. Puppo. Variable resolution triangulations. Computational Geometry Theory and Applications, 11(3-4):219-238, December 1998.
15. J.C. Xia, J. El-Sana, and A. Varshney. Adaptive real-time level-of-detail-based rendering for polygonal models. IEEE Transactions on Visualization and Com- puter Graphics, 3(2):171-183, 1997.