Multiresolution representation of shapes based on cell complexes

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

Volumn 1568, Issue , 1999, Pages 3-18

  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;

CELL COMPLEXES; EXPRESSIVE POWER; MULTI RESOLUTION REPRESENTATION; MULTIRESOLUTION MODEL; PARTIAL ORDER; REAL TIME; SHAPE DESCRIPTION; VARIABLE RESOLUTION;

GEOMETRY;

EID: 84958745075     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49126-0_1     Document Type: Conference Paper

References (24)

1. M. Bertolotto, L. De Floriani, and P. Marzano. Pyramidal simplicial complexes. In Proceedings 4th International Symposium on Solid Modeling, pages 153–162, Salt Lake City, Utah, U.S.A., May 17-19 1995. ACM Press.
2. P. Cignoni, L. De Floriani, C. Montani, E. Puppo, and R. Scopigno. Mul-tiresolution modeling and rendering of volume data based on simplicial complexes. In Proceedings of 1994 Symposium on Volume Visualization, pages 19–26. ACM Press, October 17-18 1994.
3. P. Cignoni, E. Puppo, and R. Scopigno. Representation and visualization of terrain surfaces at variable resolution. The Visual Computer, 13:199–217, 1997. (A preliminary version appeared on “Scientific Visualization’95”, Proc. Inter. Symposium, World Scientific, pp.50-68).
4. 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.
5. L. De Floriani. A pyramidal data structure for triangle-based surface description. IEEE Computer Graphics and Applications, 8(2):67–78, 1989.
6. L. De Floriani, P. Magillo, and E. Puppo. Building and traversing a surface at variable resolution. In Proceedings IEEE Visualization 97, pages 103–110, Phoenix, AZ (USA), October 1997.
7. L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multi-triangulations. In Proceedings IEEE Visualization 98, Research Triangle Park, NC (USA), October 1998.
8. L. De Floriani and E. Puppo. Hierarchical triangulation for multiresolu-tion surface description. ACM Transactions on Graphics, 14(4):363–411, October 1995.
9. L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multireso-lution modeling. In R. Klein, W. Straßer, and R. Rau, editors, Geometric Modeling: Theory and Practice. Springer-Velrag, 1997.
10. M. Duchaineau, M. Wolinsky, D.E. Sigeti, M.C. Miller, C. Aldrich, and M.B. Mineed-Weinstein. Roaming terrain: Real-time optimally adapting meshes. In Proceedings IEEE Visualization’97, pages 81–88, 1997.
11. D. Gomez and A. Guzman. Digital model for three-dimensional surface representation. Geo-Processing, 1:53–70, 1979.
12. 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.
13. H. Hoppe. Progressive meshes. In ACM Computer Graphics Proc., Annual Conference Series, (SIGGRAPH’96), pages 99–108, 1996.
14. Hugues Hoppe. View-dependent refinement of progressive meshes. In ACM Computer Graphics Proc., Annual Conference Series, (SIGGRAPH’97), pages 189–198, 1997.
15. L. Kobbelt, S. Campagna, J. Vorsatz, and H.P. Seidel. Interactive multi-resolution modeling of arbitrary meshes. In Comp. Graph. Proc., Annual Conf. Series (SIGGRAPH’98), ACM Press, 1998. to appear.
16. R. Klein and W. Straßer. Generation of multiresolution models from CAD data for real time rendering. In R. Klein, W. Straßer, and R. Rau, editors, Theory and Practice of Geometric Modeling (Blaubeuren II). Spinger-Verlag, 1997.
17. D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. In ACM Computer Graphics Proc., Annual Con ference Series, (SIGGRAPH’97), 1997. (to appear).
18. 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.
19. Paola Magillo. Spatial Operations on Multiresolution Cell Complexes. PhD thesis, Dept. of Computer and Information Sciences, U. of Genova, 1998.
20. A. Maheshwari, P. Morin, and J.-R. Sack. Progressive TINs: Algorithms and applications. In Proceedings 5th ACM Workshop on Advances in Geographic Information Systems, Las Vegas, 1997.
21. E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, pages 202–210, Ottawa, Canada, August 12-15 1996. Extended version to appear under title “Variable resolution triangulations” in Computational Geometry Theory and Applications.
22. H. Samet. Applications of Spatial Data Structures. Addison Wesley, Reading, MA, 1990.
23. Lori Scarlatos and Theo Pavlidis. Hierarchical triangulation using car-tographics coherence. CVGIP: Graphical Models and Image Processing, 54(2):147–161, March 1992.
24. 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 Computer Graphics, 3(2):171–183, 1997.