-
题名多种空间关系和时间结合的定性时空推理
- 1
-
-
作者
李波
梁晶晶
周正康
谢玉枚
-
机构
西安交通大学电子与信息工程学院
西安通信学院
-
出处
《计算机科学》
CSCD
北大核心
2012年第8期215-219,共5页
-
基金
时空推理中的空间变化演算研究及应用(2010JM8036)
江河流域水污染预警预报软件系统研发(CXY1010(1))资助
-
文摘
空间实体之间存在多种时空关系,主要包含拓扑、方向、距离、尺寸和时间等。以往的研究工作主要集中于3种以下时空关系结合的表示和推理,而3种以上结合的研究很少。但多种时空关系之间是相互统一和相互约束的,所以,将它们全部综合起来研究是时空推理研究发展的必然趋势,也是实际应用的迫切需要。提出了采用矩形关系统一表示多种空间关系,以矩形关系变化次数表示时间的时空统一表示模型,并在此基础上,利用概念邻域图推导空间关系变化和时间变化。据此,结合矩形关系网络和路径一致性算法,提出了检验上述统一模型网络一致性的算法,并分析了算法复杂度。该研究成果提高了空间关系分析方法的准确性,减小了时间信息的冗余,对地理信息系统中空间实体间的空间关系以及时间变化的分析和查询等有一定的理论意义与应用价值。
-
关键词
时空关系
矩形关系
概念邻域图
一致性
-
Keywords
Spatio-temporal relation
Rectangle relation
concept neighborhood graph
Consistency
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-