Abstract
A technique for spatial reasoning is described which is directly compatible with the data representation techniques used by Geographical Information Systems (GIS). GIS may be thought of as specialised forms of database systems which are distinguished by their ability to handle spatial data and are widely used to aid environmental planners to make decisions and predictions. However, their application is limited by their lack of support for any spatio-temporal reasoning capability. The technique described here provides GIS with this capability. It is based on a quad tesseral addressing representation of space supported by a constraint based reasoning mechanism. The technique has been incorporated into a tesseral spatial reasoning system (SPARTA) which has been used successfully to resolve two-dimensional reasoning scenarios.
Preview
Unable to display preview. Download preview PDF.
References
F.Coenen B.Beattie T.Bench-Capon B.Diaz and M.Shave. A temporal calculus for gis using tesseral addressing. In Proceedings. ES '94, BHR Group, 1994.
B.M.Diaz and S.B.M.Bell. Spatial Data Processing using Tesseral Methods. NERC Unit for Thematic Information Systems, Swindon, UK., 1986.
S.B.M.Bell B.M.Diaz F.Holroyd and M.J.Jackson. Spatially referenced methods of processing raster and vector data. Image and Vision Computing, 1:211–220, 1983.
Branko Grunbaum and G.C.Shephard. Tilings and Patterns. Freeman, 1987.
J.F.Allen. Maintaining knowledge about temporal intervals. Commun. ACM, 26(11), November 1983.
Shi kuo Chang Qing-yun Shi and Cheng wen Yan. Iconic indexing by 2-d strings. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-9(3):413–428, May 1987.
N.Koblitz. p-Adic Numbers, p-Adic Analysis and Zeta Functions. Springer-Verlag, New York, 1977.
P.J.Hayes. The naive physics manifesto. In D. Mitchie, editor, Expert Systems. Edinburgh University Press, 1979.
R.Kowalski and M.Sergot. A logic-based calculus of events. New Generation Computing, 4, 1986.
Suh yin Lee and Fang jung Hsu. Spatial reasoning and similarity retrieval of images using 2d c-string knowledge representation. Pattern Recognition. 25(3):305–318, 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Beattie, B., Coenen, F., Bench-Capon, T.J.M., Diaz, B.M., Shave, M.J.R. (1995). Spatial reasoning for GIS using a tesseral data representation. In: Revell, N., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1995. Lecture Notes in Computer Science, vol 978. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0049119
Download citation
DOI: https://doi.org/10.1007/BFb0049119
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60303-0
Online ISBN: 978-3-540-44790-0
eBook Packages: Springer Book Archive