An Object Model of Direction and Its Implications

Direction is an important spatial concept that is used in many fields such as geographic information systems(GIS) and image interpretation. It is also frequently used as a selection condition in spatial queries. Previous work has modeled direction as a relational predicate between spatial objects. Conversely, in this paper, we model direction as a new kind of spatial object using the concepts of vectors, points and angles. The basic approach is to model direction as a unit vector. This novel view of direction has several obvious advantages: Being modeled as a spatial object, a direction object can have its own attributes and operation set. Secondly, new spatial data types such as oriented spatial objects and open spatial objects can be defined at the abstract object level. Finally, the object view of direction makes direction reasoning easy and also reduces the need for a large number of inference rules. These features are important in spatial query processing and optimization. The applicability of the direction model is demonstrated by geographic query examples.

[1]  Christopher Habel,et al.  Spatial Reference Systems , 1999, Spatial Cogn. Comput..

[2]  James F. Allen.  Maintaining knowledge about temporal intervals , 1983, CACM.

[3]  Chang Ye-In,et al.  A Prime-Number-based Matrix strategy for efficient iconic indexing of symbolic pictures☆ , 1997 .

[4]  S. Shekhar,et al.  Equivalence Classes of Direction Objects and Applications , 1999 .

[5]  Donna Peuquet,et al.  An algorithm to determine the directional relationship between arbitrarily-shaped polygons in the plane , 1987, Pattern Recognit..

[6]  Gudula Retz-Schmidt,et al.  Various Views on Spatial Prepositions , 1988, AI Mag..

[7]  Charles B. Morrey,et al.  Modern Mathematical Analysis , 1968 .

[8]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning with Cardinal Directions , 1991, ÖGAI.

[9]  Christian Freksa,et al.  Using Orientation Information for Qualitative Spatial Reasoning , 1992, Spatio-Temporal Reasoning.

[10]  Shashi Shekhar,et al.  CCAM: A Connectivity-Clustered Access Method for Networks and Network Computations , 1997, IEEE Trans. Knowl. Data Eng..

[11]  Shashi Shekhar,et al.  Spatial Databases - Accomplishments and Research Needs , 1999, IEEE Trans. Knowl. Data Eng..

[12]  Christian Freksa,et al.  Temporal Reasoning Based on Semi-Intervals , 1992, Artif. Intell..

[13]  Jennifer Widom,et al.  A First Course in Database Systems , 1997 .

[14]  Andrew U. Frank,et al.  Qualitative Spatial Reasoning: Cardinal Directions as an Example , 1996, Int. J. Geogr. Inf. Sci..

[15]  Dimitris Papadias,et al.  Hierarchical reasoning about direction relations , 1996, GIS '96.

[16]  David F. Rogers,et al.  Mathematical elements for computer graphics , 1976 .

[17]  Erland Jungert.  The Observer's Point of View: An Extension of Symbolic Projections , 1992, Spatio-Temporal Reasoning.

[18]  Shashi Shekhar,et al.  Parallelizing a GIS on a Shared Address Space Architecture , 1996, Computer.

[19]  Ralf Hartmut Güting,et al.  An introduction to spatial database systems , 1994, VLDB J..

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

[21]  Shashi Shekhar,et al.  Data models in geographic information systems , 1997, CACM.

[22]  Santanu Chaudhury,et al.  Signature verification using multiple neural classifiers , 1997, Pattern Recognit..

[23]  Klaus-Peter Gapp,et al.  Basic Meanings of Spatial Computation and Evaluation in 3D Space , 1994 .

[24]  Po-Whei Huang,et al.  (Pattern Recognition,27(9):1249-1257)Using 2D C +-string as Spatial Knowledge Representation for Image Database Systems , 1994 .