DMCA
Qualitative Spatial Reasoning about Line Segments (2000)
Cached
Download Links
| Venue: | ECAI 2000. Proceedings of the 14th European Conference on Artifical Intelligence |
| Citations: | 42 - 12 self |
BibTeX
@INPROCEEDINGS{Moratz00qualitativespatial,
author = {Reinhard Moratz and Jochen Renz and Diedrich Wolter},
title = {Qualitative Spatial Reasoning about Line Segments},
booktitle = {ECAI 2000. Proceedings of the 14th European Conference on Artifical Intelligence},
year = {2000},
pages = {234--238},
publisher = {IOS Press}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
. Representing and reasoning about orientation information is an important aspect of qualitative spatial reasoning. We present a novel approach for dealing with intrinsic orientation information by specifying qualitative relations between oriented line segments, the simplest possible spatial entities being extended and having an intrinsic direction. We identify a set of 24 atomic relations which form a relation algebra and for which we compute relational compositions based on their algebraic semantics. Reasoning over the full algebra turns out to be NP-hard. Potential applications of the calculus are motivated with a small example which shows the reasoning capabilities of the dipole calculus using constraint-based reasoning methods. 1 Introduction Qualitative representation of space abstracts from the physical world and enables computers to make predictions about spatial relations, even when precise quantitative information is not available [2]. Different aspects of space can be repr...
Keyphrases
line segment qualitative spatial physical world precise quantitative information orientation information qualitative spatial reasoning dipole calculus intrinsic direction novel approach constraint-based reasoning method spatial relation introduction qualitative representation small example different aspect possible spatial entity atomic relation important aspect intrinsic orientation information qualitative relation algebraic semantics relation algebra space abstract relational composition potential application full algebra
