Abstract
Multiresolution geometrie models support the representation and processing of geometric entities at different levels of detail, and are useful in several application fields, such as geographic information systems, CAD systems and scientific visualization. The aim of this paper is to provide a framework for multiresolution geometric modeling, independent both of the dimension of spatial objects under consideration, and of the specific application. This paper introduces a formal model, called the Multiresolution Simplicial Model (MSM), capable of capturing the characteristics of most multiresolution models proposed in the literature. The paper provides an analysis of the relationships between the intrinsic structures of different multiresolution models, as well as a definition of relevant application-independent operations on them. Major data structures used to encode multiresolution models are reviewed, as well as algorithms which implement the operations on each data structure.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Bertolotto, L. De Floriani, P. Marzano, 1995, Pyramidal simplicial complexes, Proceedings third ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah.
Z.T. Chen, W.R. Tobler, 1986, Quadtree representation of digital terrains, Proceedings Autocarto, London, 475–484.
P. Cignoni, E. Puppo, R. Scopigno, 1995, Representation and visualization of terrain surfaces at variable resolution, Proceedings International Symposium on Scientific Visualization, R. Scateni, Ed., World Scientific, Cagliari (Italy).
F. H. Croom, 1978, Basic Concepts of Algebraic Topology, Undergraduate Texts in Mathematics, Springer-Verlag.
M. de Berg, M., K.T.G. Dobrindt, 1995, On the levels of detail in terrains, 11th ACM Symposium on Computational Geometry, Vancouver, BC (Canada), c26–c27. Also published in extended version as Technical Report UU-CS-1995–12, Utrecht University, Dept. of Computer Science, 1995. Available from ftp://ftp.es.ruu.nl/pub/RUU/CS/techreps/CS-1995/1995–12.ps.gz.
L. De Floriani, 1989, A pyramidal data structure for triangle-based surface descrip¬tion, IEEE Computer Graphics and Applications, 67–78.
L. De Floriani, E. Puppo, 1995, Hierarchical Triangulation for Multiresolution Surface Description, ACM Transactions on Graphics, 14, 4, 363–411.
L. De Floriani, P. Marzano, E. Puppo, Multiresolution models for topographic surface description, The Visual Computer, 12, 7, pp. 317–345.
L. De Floriani, P. Magillo, 1996, A Comprehensive Framework for Spatial Operations on Hierarchical Terrain Models, Technical Report DISI-TR-96–15, Dipartimento di Informatica e Scienze dell’Informazione, Università di Genova, Italy. Available from http://www.disi.unige.it/person/MagilloP/Computer and Information Science Department (DISI).
L. De Floriani, P. Magillo, E. Puppo, Multiresolution Representation and Recon¬struction of Triangulated Surfaces, Technical Report PDISI-96–26, Computer and Information Science Deptartment (DISI), University of Genova, Italy, 1996. Available from http://www.disi.unige.it/person/MagilloP/.
D. Gomez, A. Guzman, 1979, Digital model for three-dimensional surface representation, Geo-processing, 1, 53–70.
H. Hoppe, 1996, Progressive meshes, Proceedings SIGGRAPH 96, in Computer Graphics - Annual Conference Series, ACM SIGGRAPH, New Orleans, LA, USA, August 4–9, 1996, pp. 99–108.
R. Klein, W. Straßer, 1996, Generation of multiresolution models from CAD data for real time rendering, in Theory and Practice of Geometric Modeling, R. Klein, W. Straßer, R. Rau, (Editors), Springer-Velrag.
E. Puppo, 1996, Variable resolution terrain surfaces, Proceedings Canadian Conference on Computational Geometry, Ottawa (Canada), 12–15 August, 1996, to appear. Also published in longer version as “Variable resolution triangulations”, Technical Report N.12/96, Istituto per la Matematica Applicata, C.N.R., Genova, Italy, 1996. Available from http://www.disi.unige.it/person/PuppoE/publications.html.
Samet, H., 1990, Applications of Spatial Data Structures, Addison Wesley, Reading, MA.
L.L. Scarlatos, T. Pavlidis, 1990, Hierarchical triangulation using terrain features, Proceedings IEEE Conference on Visualization, San Francisco, CA, 168–175.
Von Herzen, B., Barr, A.H., 1987, Accurate triangulations of deformed, intersecting surfaces, Computer Graphics, 21, 4, 103–110.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Floriani, L.D., Puppo, E., Magillo, P. (1997). A Formal Approach to Multiresolution Hypersurface Modeling. In: Strasser, W., Klein, R., Rau, R. (eds) Geometric Modeling: Theory and Practice. Focus on Computer Graphics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60607-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-60607-6_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61883-6
Online ISBN: 978-3-642-60607-6
eBook Packages: Springer Book Archive