Skip to main content
SpringerLink
Log in

Data Structures for Simplicial Multi-complexes

  • Conference paper
  • First Online:
Advances in Spatial Databases (SSD 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1651))

Included in the following conference series:

Abstract

The Simplicial Multi-Complex (SMC) is a general multiresolution model for representing k-dimensional spatial objects through simplicial complexes. An SMC integrates several alternative representations of an object and offers simple methods for handling representations at variable resolution effciently, thus providing a basis for the development of applications that need to manage the level-of-detail of complex objects. In this paper, we present general query operations on such models, we describe and classify alternative data structures for encoding an SMC, and we discuss the cost and performance of such structures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Google Scholar 

  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.

    Google Scholar 

  3. L. De Floriani, P. Magillo, and E. Puppo. Efficient implementation of multi-triangulations. In Proceedings IEEE Visualization 98, pages 43–50, Research Triangle Park, NC (USA), October 1998.

    Google Scholar 

  4. L. De Floriani and E. Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14(4):363–411, October 1995.

    Article  Google Scholar 

  5. L. De Floriani, E. Puppo, and P. Magillo. A formal approach to multiresolution modeling. In R. Klein, W. Straßer, and R. Rau, editors, Geometric Modeling: Theory and Practice. Springer-Verlag, 1997.

    Google Scholar 

  6. H. Edelsbrunner and N. R. Shah. Incremental topological flipping works for regular triangulations. Algorithmica, 15:223–241, 1996.

    Article  MATH  MathSciNet  Google Scholar 

  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.

    Google Scholar 

  8. H. Hoppe. View-dependent renement of progressive meshes. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH’ 9), pages 189–198, 1997.

    Google Scholar 

  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.

    Google Scholar 

  10. D. Luebke and C. Erikson. View-dependent simplification of arbitrary polygonal environments. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH’ 97), pages 199–207, 1997.

    Google Scholar 

  11. P. Magillo. Spatial Operations on Multiresolution Cell Complexes. PhD thesis, Dept. of Computer and Information Sciences, University of Genova (Italy), 1999.

    Google Scholar 

  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.

    Article  MATH  Google Scholar 

  13. E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, pages 202–210, Ottawa, Canada, August 12–15 1996.

    Google Scholar 

  14. E. Puppo. Variable resolution triangulations. Computational Geometry Theory and Applications, 11(3-4):219–238, December 1998.

    MATH  MathSciNet  Google Scholar 

  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 Computer Graphics, 3(2):171–183, 1997.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Scienze dell’Informazione, Università di Genova, Via Dodecaneso, 35, 16146, Genova, ITALY

    Leila De Floriani, Paola Magillo & Enrico Puppo

Authors
  1. Leila De Floriani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Paola Magillo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Enrico Puppo
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Praktische Informatik IV, Fernuniversität Hagen, D-58084, Hagen, Germany

    Ralf Hartmut Güting

  2. Department of Computer Science, Hong Kong University of Science and Technology, Clear Water Bay, Hong Kong, China

    Dimitris Papadias  & Fred Lochovsky  & 

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

De Floriani, L., Magillo, P., Puppo, E. (1999). Data Structures for Simplicial Multi-complexes. In: Güting, R.H., Papadias, D., Lochovsky, F. (eds) Advances in Spatial Databases. SSD 1999. Lecture Notes in Computer Science, vol 1651. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48482-5_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-48482-5_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66247-1

  • Online ISBN: 978-3-540-48482-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation