Correcting Topological Errors

Thierry Ubeda and Max Egenhofer
Advances in Spatial Databases--Fifth International Symposium on Large Spatial Databases, SSD `97, Berlin, M. Scholl and A. Voisard (eds.), Lecture Notes in Computer Science, Vol. 1262, Springer-Verlag, pp. 283-297, July 1997.

Abstract

Topological relations are of great importance to the consistency of GIS data sets. Many errors that can be found in GIS data sets are from a lack of knowledge about topological relations between the geographical objects stored in the database; therefore, topology can help to find errors in GIS data sets and method to correct topological errors can help to improve the quality of GIS data sets. This paper presents how topological relation can be used to detect and correct errors in GIS data sets. Such an approach requires three parts: (1) how to define errors, (2) how to check the databas, and (3) how to correct errors. This paper focus on the first and the third part. Errosr are described using topological integrity constraints, leading to the definition of the constraints that fit its own data set, and then allowed to take the semantics of data into account. Corrections are made by applying transformations to the data. For each error, a set of possible corrections is compute and the user has to choose which one is most appropriate.

PDF