Modeling cardinal directions in the 3D space with the objects interaction cube matrix

In GIS and spatial databases, cardinal directions are frequently used as selection and join criteria in query languages. However, most cardinal direction models are only able to handle two-dimensional spatial objects. But, e.g., geoscientists and engineers in fields like geography, cartography, soil engineering, and landscape modeling have shown an increasing demand for modeling cardinal directions between objects in the three-dimensional space. Unfortunately, the few available 3D cardinal direction models suffer from several problems like the coarse approximation of the two operand 3D objects in terms of single points and minimum bounding boxes, the lacking property of converseness of the cardinal direction relations computed, and the incomplete coverage of all possible direction relations. All problems mentioned can lead to incorrect results. This paper proposes a new model that solves these problems and in a first stage introduces an objects interaction cube and, as its represen...

• Type: Conference
• Year: 2010
• Where: SAC
• Authors: Tao Chen, Markus Schneider
• Keywords: Applied Computing, Cardinal Direction, Cardinal Direction Models, Objects Interaction Cube, SAC 2010