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.

Copyright information

© Springer-Verlag 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