A tesseral approach to N-dimensional spatial reasoning
A qualitative multi-dimensional spatial reasoning system is described founded on a tesseral representation of space. Spatial problems are presented to this system in the form of a script describing the nature of the N-dimensional space (the object space), the spatial objects of interest and the relations that are desired to exist between those objects. Objects are defined in terms of classes and instances of classes with locations and shapes defined as sets of tesseral addresses. Relations are expressed in terms of topological set relations which may be quantified through the application of tesseral offsets. Solutions to spatial problems are generated using a heuristically guided constraint satisfaction mechanism. The heuristics are directed at limiting the growth of the search tree through a constraint selection strategy applied at each stage of the satisfaction process. The general advantages of the system are that it is conceptually simple, computationally effective and universally applicable to N-dimensional problem solving.
Unable to display preview. Download preview PDF.
- 1.Beattie, B., Coenen, F.P., Bench-Capon, T.J.M., Diaz. B.M. and Shave, M.J.R. (1995). Spatial reasoning for GIS using a tesseral data representation, in N. Revell and A.M. Tjoa, A.M. (Eds), Database and Expert Systems Applications, (Proceedings DEXA'95), Lecture Notes in Computer Science 978, Springer Verlag, pp207–216.Google Scholar
- 2.Beattie, B., Coenen, F.P., Hough, A. Bench-Capon, T.J.M., Diaz, B.M. and Shave, M.J.R (1996). Spatial reasoning for environmental impact assessment, Third Intemational Conference on GIS and Environmental Modelling, Santa Barbara: National Centre for Geographic Information and Analysis, WWW and CD.Google Scholar
- 3.Bell, S.B.M., Diaz, B.M., Holroyd, F.C. and Jackson, M.J.J. (1983). Spatially referenced methods of processing raster and vector data, Image and Vision Computing 1(4) 211–220.Google Scholar
- 4.Diaz, B.M. and Bell, S.B.M. (1986). Spatial data processing using tesseral methods, Natural Environment Research Council publication, Swindon, England (1986).Google Scholar
- 5.Coenen, F.P., Beattie, B., Bench-Capon, T.J.M., Shave, M.J.R. and Diaz, B.M. (1996). An ontology for linear spatial reasoning, in R.R. Wagner and H. Thomas (Eds), Database and Expert Systems Applications, (Proceedings DEXA'96), Lecture Notes in Computer Science 1134, Springer Verlag, 718–727.Google Scholar
- 6.Coenen, F.P., Beattie, B., Bench-Capon, T.J.M., Diaz, B.M. and Shave, M.J.R. (1996). Spatial reasoning for geographic information systems. Proceedings 1st International Conference on GeoComputation, School of Geography, University of Leeds 1 121–131.Google Scholar
- 7.Morton, G.M. (1966). A computer oriented geodetic data base, and a new technique in file sequencing, IBM Canada Ltd..Google Scholar