Functional Extensions of a Raster Representation for Topological Relations

Topological relations are not well defined for raster representations. In particular the widely used classification of topological relations based on the nine-intersection [8,5] cannot be applied to raster representations [9]. But a raster representation can be completed with edges and corners [14] to become a cell complex with the usual topological relations [16]. Although it is fascinating to abolish some conceptual differences between vector and raster, such a model appeared as of theoretical interest only.

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

[2]  Robert Tibshirani,et al.  An Introduction to the Bootstrap , 1994 .

[3]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[4]  Werner Kuhn,et al.  A Specification Language for Interoperable GIS , 1999 .

[5]  Jayant Sharma,et al.  Topological Relations Between Regions in R² and Z² , 1993, SSD.

[6]  Terence R. Smith,et al.  Design and Implementation of Large Spatial Databases , 1989, Lecture Notes in Computer Science.

[7]  Hanan Samet,et al.  The Design and Analysis of Spatial Data Structures , 1989 .

[8]  Stephan Winter,et al.  Topological relations between discrete regions , 1995 .

[9]  Andrew U. Frank,et al.  A Topological Data Model for Spatial Databases , 1990, SSD.

[10]  Vladimir A. Kovalevsky,et al.  Finite topology as applied to image analysis , 1989, Comput. Vis. Graph. Image Process..

[11]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[12]  Max J. Egenhofer,et al.  Topological Relations Between Regions with Holes , 1994, Int. J. Geogr. Inf. Sci..

[13]  Max J. Egenhofer,et al.  Advances in Spatial Databases , 1997, Lecture Notes in Computer Science.

[14]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[15]  Richard S. Bird,et al.  Introduction to functional programming , 1988, Prentice Hall International series in computer science.