Reasoning mechanism for cardinal direction relations

Article English OPEN
Kor, AL ; Bennett, B (2010)

In the classical Projection-based Model for cardinal directions [6], a two-dimensional Euclidean space relative to an arbitrary single-piece region, a, is partitioned into the following nine tiles: North-West, NW(a); North, N(a); North-East, NE(a); West, W(a); Neutral Zone, O(a);East, E(a); South-West, SW(a); South, S(a); and South-East,SE(a). In our Horizontal and Vertical Constraints Model [9], [10] these cardinal directions are decomposed into sets corresponding to horizontal and vertical constraints. Composition is computed for these sets instead of the typical individual cardinal directions. In this paper, we define several whole and part direction relations followed by showing how to compose such relations using a formula introduced in our previous paper [10]. In order to develop a more versatile reasoning system for direction relations, we shall integrate mereology, topology, cardinal directions and include their negations as well. © 2010 Springer-Verlag.
  • References (16)
    16 references, page 1 of 2

    1. Cicerone, S., Di Felice, P.: Cardinal Directions between Spatial Objects: The Pairwise consistency Problem. Information Sciences - Informatics and Computer Science: An International Journal 164(1-4), 165-188 (2004)

    2. Clementini, E., Di Felice, P., Hernandez: Qualitative Representation and Positional Information. Artificial Intelligence 95, 315-356 (1997)

    3. Cohn, A.G., Bennett, B., Gooday, J., Gotts, N.M.: Qualitative Spatial Representation and Reasoning with the Region Connection Calculus (1997)

    4. Egenhofer, M.J., Sharma, J.: Assessing the Consistency of Complete and Incomplete Topological Information. Geographical Systems 1(1), 47-68 (1993)

    5. Escrig, M.T., Toledo, F.: A framework based on CLP extended with CHRS for reasoning with qualitative orientation and positional information. JVLC 9, 81-101 (1998)

    6. Frank, A.: Qualitative Spatial Reasoning with Cardinal Directions. JVLC (3), 343-371 (1992)

    7. Freksa, C.: Using orientation information for qualitative spatial reasoning. In: Proceedings of International Conference GIS - From Space to Territory, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, pp. 162-178 (1992)

    8. Goyal, R., Egenhofer, M.: Consistent Queries over Cardinal Directions across Different Levels of Detail. In: 11th International Workshop on Database and Expert Systems Applications, Greenwich, UK (2000)s

    9. Kor, A.L., Bennett, B.: Composition for cardinal directions by decomposing horizontal and vertical constraints. In: Proceedings of AAAI 2003 Spring Symposium on Spatial and Temporal Reasoning (2003a)

    10. Kor, A.L., Bennett, B.: An expressive hybrid Model for the composition of cardinal directions. In: Proceedings of IJCAI 2003 Workshop on Spatial and Temporal Reasoning, Acapulco, Mexico, August 8-15 (2003b)

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    Leeds Beckett University Repository - IRUS-UK 0 10
Share - Bookmark