2 research outputs found
Integrating existing cone-shaped and projection-based cardinal direction relations and a TCSP-like decidable generalisation
We consider the integration of existing cone-shaped and projection-based
calculi of cardinal direction relations, well-known in QSR. The more general,
integrating language we consider is based on convex constraints of the
qualitative form , being a cone-shaped or projection-based cardinal
direction atomic relation, or of the quantitative form ,
with and : the meaning
of the quantitative constraint, in particular, is that point belongs to the
(convex) cone-shaped area rooted at , and bounded by angles and
. The general form of a constraint is a disjunction of the form
, with , , and , , being convex constraints as described above:
the meaning of such a general constraint is that, for some ,
holds, or, for some , holds. A
conjunction of such general constraints is a \tcsp-like CSP, which we will
refer to as an \scsp (Spatial Constraint Satisfaction Problem). An effective
solution search algorithm for an \scsp will be described, which uses (1)
constraint propagation, based on a composition operation to be defined, as the
filtering method during the search, and (2) the Simplex algorithm, guaranteeing
completeness, at the leaves of the search tree. The approach is particularly
suited for large-scale high-level vision, such as, e.g., satellite-like
surveillance of a geographic area.Comment: I should be able to provide a longer version soon. A shorter version
has been submitted to the conference KR'200