A qualitative account of discrete space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2478, Issue , 2002, Pages 276-290

  Roy, Anthony J ^a   Stell, John G ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CALCULATIONS; GEOGRAPHIC INFORMATION SYSTEMS;

ATOMIC REGIONS; CELL COMPLEXES; DISCRETE SPACES; IN CONTEXTS; INFINITELY DIVISIBLE; QUALITATIVE APPROACH; QUANTITATIVE APPROACH; REGION CONNECTION CALCULUS;

BOOLEAN ALGEBRA;

EID: 84955617871     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45799-2_19     Document Type: Conference Paper

References (15)

1. Egenhofer, M.J., Franzosa, R.: Point-set topological spatial relations. International Journal of Geographical Information Systems 5 (1991) 161–174
2. Egenhofer, M.J., Herring, J.R.: Categorizing binary topological relations between regions, lines and points in geographic databases. Technical report, Department of Surveying Engineering, University of Maine (1991)
3. Egenhofer, M.J., Franzosa, R.: On the equivalence of topological relations. International Journal of Geographical Information Systems 9 (1995) 133–152
4. Randall, D.A., Cui, Z., Cohn, A.G.: A spatial logic based on regions and connection. In Nebel, B., Rich, C., Swartout, W., eds.: Principles of Knowledge Representation and Reasoning. Proceedings of the Third International Conference (KR92), Morgan Kaufmann (1992) 165–176
5. Stell, J.G.: Boolean connection algebras: A new approach to the region-connection calculus. Artificial Intelligence 122 (2000) 111–136
6. Egenhofer, M., Sharma, J.: Topological relations between regions in R2 and Z2. In Abel, D., Ooi, B.C., eds.: Advances in Spatial Databases–Third International Symposium on Large Spatial Databases, SSD’93. Volume 692 of Lecture Notes in Computer Science., Springer–Verlag (1993) 316–336
7. Winter, S., Frank, A.U.: Topology in raster and vector representation. Geoinformatica 4 (2000) 35–65
8. Winter, S.: Topological relations between discrete regions. In Egenhofer, M.J., Herring, J.R., eds.: Advances in Spatial Databases. Volume 951 of Lecture Notes in Computer Science. Springer, Berlin (1995) 310–327
9. Galton, A.: The mereotopology of discrete space. In Freska, C., Mark, D.M., eds.: Spatial Information Theory. Volume 1661 of Lecture Notes in Computer Science., Berlin, Springer-Verlag (1999) 251–266
10. Kovalevsky, V.A.: Finite topology as applied to image analysis. Computer Vision, Graphics and Image Processing 46 (1989) 141–161
11. Schneider, M.: Spatial Data Types for Database Systems. Volume 1288 of Lecture Notes in Computer Science. Springer (1997)
12. Lema, J., Güting, R.: Dual grid: A new approach for robust spatial algebra implementation. GeoInformatica 6 (2002) 57–76
13. Cohn, A.G., Bennett, B., et al.: Qualitative spatial representation and reasoning with the region connection calculus. GeoInformatica 1 (1997) 275–316
14. Balbes, R., Dwinger, P.: Distributive Lattices. University of Missouri Press (1974)
15. Lawvere, F.W.: Introduction. In Lawvere, F.W., Schanuel, S.H., eds.: Categories in Continuum Physics. Volume 1174 of Lecture Notes in Mathematics., Springer-Verlag (1986) 1–16