Mathematical framework for topological relationships between ribbons and regions

In a map, there are different relationships between spatial objects, such as topological, projective, distance, etc. Regarding topological relations, if the scale of the map is changed and if some spatial objects are generalized, not only the shapes of those objects will change (for instance, a small area becomes a point and then disappears as the scale diminishes), but also their topological relations can vary according to scale. In addition, a mathematical framework which models the variety of this category of relationships does not exist. In the first part of this paper, a new topological model is presented based on ribbons which are defined through a transformation of a longish rectangle; so, a narrow ribbon will mutate to a line and then will disappear. Suppose a road is running along a lake, at some scales, they both appear disjointed whereas at some smaller scales, they meet. So, the topological relations mutate according to scale. In this paper, the different components of this mathematical framework are discussed. For each situation, some assertions are defined which formulate the mutation of the topological relationships into other ones when downscaling. Domain is GIS (Geographical Information System).We define the ribbon which replaces the line and we treat its topological relationships.We also treat region-ribbon topological relationships.We present a mathematical model composed of some assertions.

[1]  Robert Laurini,et al.  A conceptual framework for geographic knowledge engineering , 2014, J. Vis. Lang. Comput..

[2]  Suh-Yin Lee,et al.  2D C-string: A new spatial knowledge representation for image database systems , 1990, Pattern Recognit..

[3]  Monika Sester.  GENERALIZATION BASED ON LEAST SQUARES ADJUSTMENT , 2000 .

[4]  J. C. Müller,et al.  Area-patch generalisation: a competitive approach , 1992 .

[5]  H. Collier,et al.  MULTILINGUAL DICTIONARY OF TECHNICAL TERMS IN CARTOGRAPHY , 1975 .

[6]  Anne Ruas,et al.  A Prototype Generalisation System Based on the Multi-Agent System Paradigm , 2007 .

[7]  Lars Harrie,et al.  The Constraint Method for Solving Spatial Conflicts in Cartographic Generalization , 1999 .

[8]  Jayant Sharma,et al.  Modeling Topological Spatial Relations: Strategies for Query Processing , 1998 .

[9]  A. Ruas.  Modèle de généralisation de données géographiques à base de contraintes et d'autonomie , 1999 .

[10]  P. W. Huang,et al.  (Journal of Visual Languages and Computing,19:637-651)Spatial Inference and Similarity Retrieval of an Image Database System Based on Object's Spanning Representation , 2007 .

[11]  C. Plazanet.  Enrichissement des bases de données géographiques : analyse de la géométrie des objets linéaires pour la généralisation cartographique (application aux routes) , 1996 .

[12]  Helmut Alt,et al.  Computing the Fréchet distance between two polygonal curves , 1995, Int. J. Comput. Geom. Appl..

[13]  M. Egenhofer,et al.  Point-Set Topological Spatial Relations , 2001 .

[14]  I. D. Wilson,et al.  Reducing Graphic Conflict In Scale Reduced Maps Using A Genetic Algorithm , 2003 .

[15]  Max J. Egenhofer,et al.  Reasoning about Binary Topological Relations , 1991, SSD.

[16]  Andrew U. Frank,et al.  Topology in Raster and Vector Representation , 2000, GeoInformatica.

[17]  Jantien E. Stoter,et al.  Methodology for evaluating automated map generalization in commercial software , 2009, Computers, Environment and Urban Systems.

[18]  Eliseo Clementini,et al.  A Small Set of Formal Topological Relationships Suitable for End-User Interaction , 1993, SSD.

[19]  Mark Ware,et al.  Resolving Graphic Conflict in Scale Reduced Maps : Refining the Simulated Annealing Technique , 2003 .

[20]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[21]  Mamane Nouri Sabo,et al.  Intégration des algorithmes de généralisation et des patrons géométriques pour la création des objets auto-généralisants (SGO) afin d'améliorer la généralisation cartographique à la volée , 2007 .

[22]  Lars Harrie,et al.  An Optimisation Approach to Cartographic Generalisation , 2001 .

[23]  James F. Allen.  Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[24]  C. Duchêne.  AUTOMATED MAP GENERALISATION USING COMMUNICATING AGENTS , 2003 .

[25]  Robert B McMaster,et al.  Generalization in Digital Cartography , 2008 .

[26]  SUH-YIN LEE,et al.  Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation , 1992, Pattern Recognit..