Topological error correcting in GIS

  • Thierry Ubeda
  • Max J. Egenhofer
Spatial Data Models
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1262)


It is agreed upon that topological relations are of great importance regarding to GIS data sets consistency. A lot of errors that can be found in GIS data sets are coming from a lack of knowledge about topological relations between the geographical objects stored in the database. Consequently, topology can help to find errors in GIS data sets, and can help to correct them. The topic of this paper is to present how topological relation can be used to define, to detect and to correct errors in GIS data sets. Such an approach required three parts: the definition of errors using topological integrity constraints, how to check the database and how to correct errors. This paper focuses on the first and the third part. Errors will be described using topological integrity constraints. This method allows one to define the constraints that fit its own data set, that allows to take the semantics of data into account. Correction will be made by applying transformations to the data. For each error detected, a set of possible corrections will be compute and the end-user will have to choose the appropriate one.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cui Z., Cohn A.G., et Randell D.A., 1993 Qualitative and Topological Relationships in Spatial Databases, in Proceedings of the Third Symposium on Large Spatial Databases, Singapore, June 23–25, 1993 (SSD'93). Lecture Notes in Computer Science nℴ 692. pages 296–315.Google Scholar
  2. 2.
    Egenhofer M. J. & Franzosa R. D., 1991 Point-set topological spatial relations, in International Journal of Geographical information Systems, volume 5, number 2, April–June 1991. pages 161–174.Google Scholar
  3. 3.
    Egenhofer M. J. et Herring J. R., 1990 A Mathematical Framework for the Definition of Topological Relationships, in Proceedings of the 4th International Symposium on Spatial Data Handling, Zurich, 1990 (SDH 90). pages 803–813.Google Scholar
  4. 4.
    Egenhofer M. J. et Herring J. R., 1991, Categorizing Binary Topological Relations Between Regions, Lines, and Points in Geographic Databases. Technical Report, Department of Surveying Engineering, University of Maine, Orono.Google Scholar
  5. 5.
    Egenhofer M. J., 1991 Reasoning about Binary Topological Relations, in Proceedings of the Second Symposium on Large Spatial Databases, Zurich, 1991 (SSD'91). Lecture Notes in Computer Science nℴ 525. pages 143–159.Google Scholar
  6. 6.
    Frank, A. U, 1983. Data Structures for Land Information Systems: Semantic, Topological and Spatial Relations in Data of Geo-Sciences-phD thesis, in German, Swiss Federal Institute of Technology.Google Scholar
  7. 7.
    Hadzilacos T. and Tryfona N., 1992, A Model for Expressing Topological Integrity Constraints in Georaphic Databases, in Proceedings of Theories and Methods of Spatio-Temporal Reasoning, Pisa, September 21–23, 1992 (GIS 92), pages 253–368.Google Scholar
  8. 8.
    Laurini R. et Milleret-Raffort F., 1994, Topological Reorganization of Inconsistent Geographic Databases: a Step Toward their certification, in Computer and Graphics, volume 18, number 6, nov–dec 94, p. 803–813.Google Scholar
  9. 9.
    Plümer L., 1996, Achieving Integrity and Topology in Geographical Information Systems, In: First International Conference on Geographic Information Systems in Urban Regional and Environmental Planing, Samos, Greece-April 1996, pages 45–60.Google Scholar
  10. 10.
    Ubeda T. & Servigne S., 1996a, Capturing Spatial Object Characteristics for Correcting and Reasoning, In: Proceeding of Joint European Conference and Exhibition on Geographical Information, Barcelona, Spain, March 1996 (JEC-GI 96), pages 24–33.Google Scholar
  11. 11.
    Ubeda T. & Servigne S., 1996b, Geometric and Topological Consistency of Spatial Data, in the Proceedings of the First International Conference on Geocomputation, Leeds, UK, 17–19 September 1996, pages 830–842.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Thierry Ubeda
    • 1
  • Max J. Egenhofer
    • 2
    • 3
  1. 1.Laboratoire d'rngénierie des Systèmes d'Information (LISI)Institut National des Sciences Appliquées de Lyon (INSA)Villeurbanne CedexFrance
  2. 2.National Center for Geographic Information and Analysis (NCG1A)OronoUSA
  3. 3.Department of Surveying Engineering, Department of Computer ScienceUniversity of MaineOronoUSA

Personalised recommendations