RMIT University
Browse

A family of directional relation models for extended objects

journal contribution
posted on 2024-11-01, 12:12 authored by S Skiadopoulos, N Sarkas, Timoleon Sellis, M Koubarakis
In this paper, we introduce a family of expressive models for qualitative spatial reasoning with directions. The proposed family is based on the cognitive plausible cone-based model. We formally define the directional relations that can be expressed in each model of the family. Then, we use our formal framework to study two interesting problems: computing the inverse of a directional relation and composing two directional relations. For the composition operator, in particular, we concentrate on two commonly used definitions, namely, consistency-based and existential composition. Our formal framework allows us to prove that our solutions are correct. The presented solutions are handled in a uniform manner and apply to all of the models of the family

History

Journal

IEEE Transactions on Knowledge and Data Engineering

Volume

19

Issue

8

Start page

1116

End page

1129

Total pages

14

Publisher

Institute of Electrical and Electronics Engineers

Place published

United States

Language

English

Copyright

© 2007 IEEE

Former Identifier

2006035658

Esploro creation date

2020-06-22

Fedora creation date

2013-02-19

Usage metrics

    Scholarly Works

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC