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.
DownloadPaper 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