Spatial Reasoning Using the Quad Tesseral Representation

Authors:
F. P. Coenen;B. Beattie;M. J. R. Shave;T. J. M. Bench-Capon;B. M. Diaz
Affiliations:
Department of Computer Science, The University of Liverpool, Chadwick Building, P.O. Box 147, Liverpool L69 3BX, England;Department of Computer Science, The University of Liverpool, Chadwick Building, P.O. Box 147, Liverpool L69 3BX, England;Department of Computer Science, The University of Liverpool, Chadwick Building, P.O. Box 147, Liverpool L69 3BX, England;Department of Computer Science, The University of Liverpool, Chadwick Building, P.O. Box 147, Liverpool L69 3BX, England;Department of Computer Science, The University of Liverpool, Chadwick Building, P.O. Box 147, Liverpool L69 3BX, England
Venue:
Artificial Intelligence Review
Year:
1998

Citing 14
Cited 1

The complexity of some polynomial network consistency algorithms for constraint satisfaction problems

Artificial Intelligence
Arc and path consistence revisited

Artificial Intelligence
Tilings and patterns

Tilings and patterns
Iconic indexing by 2-D strings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Various views on spatial prepositions

AI Magazine
Constraint satisfaction in logic programming

Constraint satisfaction in logic programming
Temporal constraint networks

Artificial Intelligence - Special issue on knowledge representation
Temporal reasoning based on semi-intervals

Artificial Intelligence
Effective solution of qualitative interval constraint problems

Artificial Intelligence
Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation

Pattern Recognition
Automatic deduction of temporal information

ACM Transactions on Database Systems (TODS)
The Quadtree and Related Hierarchical Data Structures

ACM Computing Surveys (CSUR)
An effective way to represent quadtrees

Communications of the ACM
Spatial Reasoning for GIS Using a Tesseral Data Representation

DEXA '95 Proceedings of the 6th International Conference on Database and Expert Systems Applications

Spatial Models for Wide-Area Visual Surveillance: Computational Approaches and Spatial Building-Blocks

Artificial Intelligence Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

A review of the application of the quad tesseral representation tosupport spatial reasoning is presented. The principal feature of therepresentation is that it linearises multi-dimensional space, while stillproviding for the description of individual objects within that space andthe relationships that may exist between those objects (in any directionand through any number of dimensions). In addition the representation issupported by an arithmetic which allows the manipulation (translation etc.)of spatial objects. Consequently, when incorporated into a spatialreasoning system, all necessary processing can be implemented as if in onlyone dimension. This offers two significant advantages over moreconventional multi-directional approaches to spatial reasoning. Firstly,many of the concerns associated with the exponential increase in the numberor relations that need to be considered (as the number of dimensions underconsideration increases) are no longer relevant. Secondly, the computationalcost of manipulating and comparing spatial objects remains static at itsone dimensional level, regardless of the number of dimensions underconsideration.