arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0409046cs.AIcs.LO
收藏

一种推广现有基本方向关系的类TCSP可判定约束语言

A TCSP-like decidable constraint language generalising existing cardinal direction relations

Amar Isli

摘要:

我们定义了一个定量约束语言,其中包含两个著名的演算在QSR(定性空间推理):弗兰克的锥形和投影为基础的演算的基本方向关系。我们展示了如何解决CSP(约束满足问题)表示的语言。

英文摘要:

We define a quantitative constraint language subsuming two calculi well-known in QSR (Qualitative Spatial Reasoning): Frank's cone-shaped and projection-based calculi of cardinal direction relations. We show how to solve a CSP (Constraint Satisfaction Problem) expressed in the language.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑