Mathematical framework for topological relationships between ribbons and regions

Journal of Visual Languages and Computing

Volumn 26, Issue , 2015, Pages 66-81

  Brahim, Lejdel ^a,b   Okba, Kazar ^a   Robert, Laurini ^c  

^a UNIVERSITY OF BISKRA   (Algeria)

^b UNIVERSITY OF EL OUED   (Algeria)

^c UNIVERSITÉ DE LYON   (France)

Author keywords

Downscaling; Ribbon topology; Ribbon region relation; Topological relationships; Visual acuity

Indexed keywords

EID: 84917709348     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvlc.2014.11.004     Document Type: Article

References (31)

1. Harrie L. The constraint method for solving spatial conflicts in cartographic generalization. Cartogr. Geogr. Inf. Sci. 1999, 26(1):55-69.
2. Egenhofer M., Franzosa R. Point-set topological spatial relations. Int. J. Geogr. Inf. Syst. 1991, 5(2):161-174.
3. Clementini E., Di Felice P., Van Oosterom P., Small A Set of formal topological relationships suitable for end-user interaction. Advances in Spatial Databases, Lecture Notes in Computer Science 1993, vol. 692:277-295. Springer.
4. Winter S., Frank A. Topology in raster and vector representation. GeoInformatica 2000, 4(1):35-65.
5. Allen J. Time and time again: the many ways to represent time. Int. J. Intell. Syst. 1991, 6:341-355.
6. M. Egenhofer, J. Herring, A Mathematical Framework for the Definition of Topological Relationships, in: Proceedings of the 4th International Symposium on Spatial Data Handling, 1990, pp. 803-813.
7. Lee Y., Hsu J. Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation. Pattern Recognit. 1992, 25(3):305-318.
8. Lee Y, Hsu J 2D C-string: a new spatial knowledge representation for image database systems. Pattern Recognit. 1990, 23(10):1077-1087.
9. Laurini R. A conceptual framework for geographic knowledge engineering. J. Vis. Lang. Comput. 2014, 25(1):2-19.
10. Egenhofer M. Topology and Reasoning: Reasoning about Binary Topological Relations. Proceedings of the Second Symposium on Large Spatial Databases, LNCS in Advances in Spatial Databases 1991, 141-160. Springer-Verlag. O. Gunther, H.-J. Schek (Eds.).
11. Alt H., Godau M. Computing the Fréchet distance between two polygonal curves. Int. J. Comput. Geom. Appl. 1995, 5:75-91.
12. ICA Multilingual Dictionary of Technical Terms in Cartography 1973, Steiner, Wiesbaden.
13. McMaster B., Shea S. Generalization in Digital Cartography 1992, Association of American Geographers, Wahington D.C.
14. Müller J., Wang Z. Area-patch generalization: a competitive approach. Cartogr. J. 1992, 29(2):137-144.
15. Douglas D., Peuker T. Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Can Cartogr 1973, 10(2):112-122.
16. Galanda M., Weibel R. An agent-based framework for polygonal subdivision generalization. Advances in Spatial Data Handling. 10th International Symposium on Spatial Data Handling 2002, 121-136. Springer, Berlin Heidelberg. D. Richardson, P. van Oosterom (Eds.).
17. A. Ruas, C. Plazanet, Strategies for automated generalization, in: Proceedings of the 7th International Symposium on Spatial Data Handling, Advances in GIS Research, vol. II, 1996, pp. 1-6.
18. Harrie L. An Optimisation Approach to Cartographic Generalisation 2001, (Ph.D. thesis), Lund University, Suède.
19. T. Sarjakoski, T. Kilpelainen, Holistic cartographic generalization by least squares adjustment for large data sets, in: Proceedings of 19th International Cartographic Conference, Ottawa, Canada, 1999, pp. 1091-1098.
20. Sester M. Generalization based on least squares adjustment. Int. Arch. Photogramm. Remote Sens. 2000, 33(B4/3):931-938.
21. M. Ware, N. Thomas, C. Jones, Resolving Graphic Conflicts in Scale Reduced Maps: Refining, the Simulated Annealing Technique, in: Proceedings of the 5th ICA Workshop on progress in automated map generalization, Paris, 2003.
22. D. Wilson, M. Ware, A. Ware, Reducing Graphic Conflict in Scale Reduced Maps Using A Genetic Algorithm. ICA Map Generalization Workshop, Paris, 2003.
23. Ruas A. Modèle de généralisation de données géographiques à base de contraintes et d'autonomie 1999, (Ph.D. thesis), University of Marne-la-Vallée.
24. C. Duchêne, Automated Map Generalization Using communIcating Agents, in: proceedings of the 21st International Conference of Cartography (ACI/ICA), Durban, Afrique du Sud, 2003, pp. 160-169.
25. Ruas A., Duchêne C. A prototype generalisation system based on the multi-agent system paradigm. Generalisation of Geographic Information: Cartographic Modelling and Applications 2007, 269-284. Elsevier Ltd., (Chapter 14). W.A. Mackaness, A. Ruas, L.T. Sarjakoski (Eds.).
26. Sabo N. Généralisation et des patrons géométriques pour la création des objets auto-generalisants (SGO) afin d'améliorer la généralisation cartographique à la volée 2007, (Ph.D. thesis), Université de laval, Quebec.
27. Lejdel B., Kazar O. Genetic agent for optimizing generalization process of spatial data. Int. J. Digital Inf. Wireless Commun. (IJDIWC) 2012, 1(3):729-737.
28. Clementini E., Sharma J., Egenhofer M. Modeling topological spatial relations: strategies for query processing. J. Comput. Graph. 1994, 18(6):815-822.
29. Stoter J., Burghardt D., Duchêne C., Baella B., Bakker N., Blok C., Pla M., Regnauld N., Touya G., Schmid S. Methodology for evaluating automated map generalization in commercial software. Comput., Environ. Urban Syst. 2009, 33(5):311-324.
30. Thom R., Zeeman C., Postle D. The Cusp of Catastrophe. Maps of the Mind 1981, Charles Hampden-Turner; Collier Books, New York.
31. Plazanet C. 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 au routes) 1996, (Ph.D. thesis), University of Marne-la-Vallée.