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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
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.
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.
L. De Floriani and E. Puppo. Hierarchical triangulation for multiresolution surface description. ACM Transactions on Graphics, 14(4):363–411, October 1995.
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.
H. Edelsbrunner and N. R. Shah. Incremental topological flipping works for regular triangulations. Algorithmica, 15:223–241, 1996.
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.
H. Hoppe. View-dependent renement of progressive meshes. In ACM Computer Graphics Proceedings, Annual Conference Series, (SIGGRAPH’ 9), pages 189–198, 1997.
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.
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.
P. Magillo. Spatial Operations on Multiresolution Cell Complexes. PhD thesis, Dept. of Computer and Information Sciences, University of Genova (Italy), 1999.
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.
E. Puppo. Variable resolution terrain surfaces. In Proceedings Eight Canadian Conference on Computational Geometry, pages 202–210, Ottawa, Canada, August 12–15 1996.
E. Puppo. Variable resolution triangulations. Computational Geometry Theory and Applications, 11(3-4):219–238, December 1998.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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