Towards a Formal Model for Multi-Resolution Spatial Maps

Topological and metric aspects of the multiresolution representation of geographic maps are considered. The combinatorial structure of maps is mathematically modelled through abstract cell complexes, and maps at different detail are related through continuous functions over such complexes. Metric aspects of multiresolution are controlled through the concept of homotopy. Two alternative multiresolution models are proposed, which are implicitly defined by a sequence of map simplifications that fulfil both topological and metric consistency rules.

[1]  Leila De Floriani,et al.  Spatial Queries and Data Models , 1993, COSIT.

[2]  Max J. Egenhofer,et al.  Reasoning about Gradual Changes of Topological Relationships , 1992, Spatio-Temporal Reasoning.

[3]  Leila De Floriani,et al.  A Hierarchical Triangle-Based Model for Terrain Description , 1992, Spatio-Temporal Reasoning.

[4]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[5]  A. Frank,et al.  Cell Graphs: A Provable Correct Method for the Storage of Geometry * , 1986 .

[6]  Michael F. Worboys,et al.  A generic model for planar geographical objects , 1992, Int. J. Geogr. Inf. Sci..

[7]  Stephen Weingram,et al.  The Topology of CW Complexes , 1969 .

[8]  Michela Bertolotto,et al.  Multiresolution Topological Maps , 1994, Advanced Geographic Data Modelling.

[9]  Nectaria Tryfona,et al.  A Model for Expressing topological Integrity Constraints in Geographic Databases , 1992, Spatio-Temporal Reasoning.

[10]  Werner Kuhn,et al.  Multiple Topological Representations (91-17) , 1991 .

[11]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[12]  Vladimir A. Kovalevsky,et al.  Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[13]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[14]  Michael F. Worboys,et al.  A Canonical Model for a Class of Areal Spatial Objects , 1993, SSD.

[15]  Andrew U. Frank,et al.  Modelling and Visualization of Spatial Data in Gis Multiple Objects in Representations for Cartographic a Multi-scale Tree--an Intelligent Graphical Zoom , 2022 .

[16]  Sabine Timpf,et al.  A Conceptual Model of Wayfinding Using Multiple Levels of Abstraction , 1992, Spatio-Temporal Reasoning.

[17]  Andrew U. Frank,et al.  Theories and Methods of Spatio-Temporal Reasoning in Geographic Space , 1992, Lecture Notes in Computer Science.

[18]  C. Rourke,et al.  Introduction to Piecewise-Linear Topology , 1972 .