文章基本信息

标题：An Efficient Representation of General Qualitative Spatial Information Using Bintrees
本地全文：下载
作者：Leif Harald Karlsen ; Martin Giese
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2017
卷号：86
页码：4:1-4:15
DOI：10.4230/LIPIcs.COSIT.2017.4
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：In this paper we extend previous work on using bintrees as an efficient representation for qualitative information about spatial objects. Our approach represents each spatial object as a bintree satisfying the exact same qualitative relationships to other bintree representations as the corresponding spatial objects. We prove that such correct bintrees always exists and that they can be constructed as a sum of local representations, allowing a practically efficient construction. Our representation is both efficient, w.r.t. storage space and query time, and can represent many well-known qualitative relations, such as the relations in the Region Connection Calculus and Allen's Interval Algebra.
关键词：Qualitative spatial data; Bintree; Data structure