Abstract
Defining a unifying model for describing spatial data at different levels of resolution is a relevant issue in several applications involving spatial data handling. Also, dimension-independence is becoming fundamental in many application contexts. We propose a unifying model for multiresolution description of spatial data which works in arbitrary dimension. Graph-based representations for encoding different instances of the abstract model are described.
Preview
Unable to display preview. Download preview PDF.
References
Agoston, M.K., Algebraic Topology: A First Course, Pure and Applied Mathematics, Marcel Dekker (Ed.), New York, 1976.
Avis, D., Battacharya, B.K., “Algorithms for computing d-dimensional Voronoi diagrams and their duals”, in Advances in Computing Research, 1, JAI Press, F.P. Preparata (Ed.), 1983, pp. 159–180.
Bertolotto, M., De Floriani, L., Puppo, E., “Hierarchical Hypersurface Modeling”, IGIS'94: Geographic Information Systems, LNCS 884, J. Nievergelt, T. Roos, H. J. Schek, P. Widmayer (Eds.), Springer-Verlag, 1994, pp. 88–97.
Bertolotto, M., De Floriani, L., Marzano, P., “Pyramidal Simplicial Complexes”, Solid Modeling'95 — 3rd ACM Symposium on Solid Modeling and Applications, Salt Lake City, Utah, 1995, pp. 153–162.
Bertolotto, M., De Floriani, L., Marzano, P., “A Unifying Framework for Multilevel Description of Spatial Data”, Technical Report DISI, Department of Computer and Information Sciences, University of Genova, 1995 (in preparation).
Brisson, E., “Representing Geometric Structures in d-Dimensions: Topology and Order”, Proceedings 5 th ACM Symposium on Computational Geometry, Saarbruchen, 1989, pp.218–227.
Car, A., Frank, A., “Modelling a hierarchy of space applied to large road networks”, IGIS'94: Geographic Information Systems, LNCS 884, J. Nievergelt, T. Roos, H. J. Schek, P. Widmayer (Eds.), Springer-Verlag, 1994, pp.15–24.
De Floriani, L., “A pyramidal data structure for triangle-based surface description”, IEEE Computer Graphics and Applications, March 1989, pp.67–78.
De Floriani, L., Puppo, E., “A hierarchical triangle-based model for terrain description”, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, LNCS N.639, A. U. Frank, I. Campari, U. Formentini (Eds.), Springer-Verlag, September 1992, pp. 236–251.
De Floriani, L., Marzano, P., Puppo, E., “Multiresolution Models for Topographic Surface Description”, The Visual Computer, 1995 (accepted for publication).
Edelsbrunner, H., Algorithms in Combinatorial Geometry, Springer-Verlag, 1987.
Edelsbrunner, H.,Preparata, F.P., West, D.B., “Tetrahedrizing point sets in three dimensions”, Journal of Symbolic Computing, 10, 1990, pp. 335–347.
Ferrucci, V., Paoluzzi, A., “Extrusion and boundary evaluation for multidimensional polyhedra” Computer Aided Design, 3, 1, 1991, pp. 40–48.
Frank, A., Kuhn, W., “Cell graph: a provable correct method for the storage of geometry”, Proceedings SDH'86, Seattle, WA, 1986.
Frank, A. U., Timpf, S., “Multiple representations for cartographic objects in a multi-scale tree — an intelligent graphical zoom”, Computer & Graphics, 18, 6, 1994, pp. 823–829.
Gomez, D., Guzman, A., “Digital model for three-dimensional surface representation”, Geo-Processing, 1, 1979, pp. 53–70.
Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W., “Mesh Optimization”, Computer Graphics Proceedings, Annual Conference Series, 1993, pp. 19–26.
Joe, B., “Construction of three-dimensional Delaunay triangulations using local transformations”, Computer Aided Geometric Design, 8, 1991, pp. 123–142.
Lienhardt, P., “Topological Models for Boundary Representations: a Comparison with n-dimensional Generalized Maps”, Computer Aided Design, 23, 1, 1991, pp. 59–82.
Pigot, S., “A Topological Model for a 3D Spatial Information System”, Proceedings SDH'92, Charleston, SC, 1992.
Pigot, S., “Generalized Singular 3-Cell Complexes”, Proceedings SDH'94, Edinburgh, UK, 1994, pp. 89–111.
Puppo, E., Dettori, G., “Towards a formal method for multiresolution spatial maps”, Proceedings SSD'95, Portland, Maine, 1995, (to appear).
Samet, H., The Design and Analysis of Spatial Data Structures, Addison-Wesley, Reading, MA, 1990.
Samet, H., Sivan, R., “Algorithms for constructing quadtree surface maps”, Proceedings SDH'92, Charleston, August 1992, pp. 361–370.
Scarlatos, L.L., Pavlidis, T., “Hierarchical Triangulation Using Cartographic Coherence”, CVGIP: Graphical Models and Image Processing, 54, 2, March 1992, pp. 147–161.
Schroder, W., J., Zarge, J., A., Lorensen, W., E., “Decimation of Triangle Meshes”, Computer Graphics, 26, 2, 1992, pp. 65–70.
Turk, G., “Re-tiling Polygonal Surfaces”, Computer Graphics, 26, 2, 1992, pp. 55–64.
Von Herzen, B., Barr, A.H., “Accurate triangulations of deformed, intersecting surfaces”, Computer Graphics, 21, 4, July 1987, pp. 103–110.
Watson, D.F., “Computing the n-dimensional Delaunay tesselation with applications to Voronoi polytopes”, The Computer Journal, 24, 1981, pp. 167–171.
Wilhelms, J., Van Gelder, A.A., “Octrees for faster isosurface generation”, ACM Transaction on Graphics, 11, 3, July 1992, pp. 201–227.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bertolotto, M., De Floriani, L., Marzano, P. (1995). A unifying framework for multilevel description of spatial data. In: Frank, A.U., Kuhn, W. (eds) Spatial Information Theory A Theoretical Basis for GIS. COSIT 1995. Lecture Notes in Computer Science, vol 988. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60392-1_17
Download citation
DOI: https://doi.org/10.1007/3-540-60392-1_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60392-4
Online ISBN: 978-3-540-45519-6
eBook Packages: Springer Book Archive