A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS

Angelo Montanari, Isabel Navarrete, Guido Sciavicco, Alberto Tonon

2012

Abstract

Knowledge representation and reasoning in real-world applications often require to integrate multiple aspects of space. In this paper, we focus our attention on the so-called Rectangular Cardinal Direction calculus for qualitative spatial reasoning on cardinal relations between rectangles whose sides are aligned to the axes of the plane. We first show how to extend a tractable fragment of such a calculus with metric constraints preserving tractability. Then, we illustrate how the resulting formalism makes it possible to represent available knowledge on directional relations between rectangles and to derive additional information about them, as well as to deal with metric constraints on the height/width of a rectangle or on the vertical/horizontal distance between rectangles.

Download


Paper Citation


in Harvard Style

Montanari A., Navarrete I., Sciavicco G. and Tonon A. (2012). A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 154-163. DOI: 10.5220/0003747901540163

in Bibtex Style

@conference{icaart12,
author={Angelo Montanari and Isabel Navarrete and Guido Sciavicco and Alberto Tonon},
title={A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={154-163},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003747901540163},
isbn={978-989-8425-95-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - A TRACTABLE FORMALISM FOR COMBINING RECTANGULAR CARDINAL RELATIONS WITH METRIC CONSTRAINTS
SN - 978-989-8425-95-9
AU - Montanari A.
AU - Navarrete I.
AU - Sciavicco G.
AU - Tonon A.
PY - 2012
SP - 154
EP - 163
DO - 10.5220/0003747901540163