基于笛卡尔运算的时空拓扑关系研究

doi:10.3778/j.issn.1002-8331.2008.21.006

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (21): 20-24.DOI: 10.3778/j.issn.1002-8331.2008.21.006

基于笛卡尔运算的时空拓扑关系研究

薛存金^1,2,苏奋振¹

1.中科院地理资源所资源环境信息国家重点实验室海洋GIS中心，北京 100101
2.中国科学院研究生院，北京 100039

收稿日期:2007-06-18 修回日期:2008-05-27 出版日期:2008-07-21 发布日期:2008-07-21
通讯作者: 薛存金

Research on spatio-temporal topologies based on Cartesian operations

XUE Cun-jin^1,2,SU FEN-zhen¹

1.The Marine GIS’s Center of the State Key Lab of Resource and Environment Information System，Institute of Geographical Science and Natural Resources，CAS，Beijing 100101，China
2.Graduate School of the Chinese Academy of Sciences，Beijing 100039，China

Received:2007-06-18 Revised:2008-05-27 Online:2008-07-21 Published:2008-07-21
Contact: XUE Cun-jin

摘要/Abstract

摘要： 时空拓扑关系是时空数据模型和时空数据库的基础。在Allen’s的13种时态关系、Egenhofer’s的8种空间拓扑关系和舒红的8种时态拓扑关系分析的基础上，提出基于笛卡尔运算的时空框架集成体系。在此框架体系下，归纳出64种联合完备且互不相交的时空拓扑关系，详细给出其几何表达和语义描述，并引入联合矩阵对其存储。鉴于时空拓扑概念邻居在时空动态分析和时空推理中的重要性及复杂性，在空间拓扑和时态拓扑概念邻居讨论的基础上，分析并给出时空拓扑关系概念邻居通用的描述过程和求解的算法流程。

关键词: 笛卡尔运算, 时空拓扑, 联合矩阵, 概念邻居

Abstract: Spatio-temporal topologies are base of spatial-temporal data model and database.On the analysis of Allen’s 13 temporal relationships，Egenhofer’s 8 spatial topologies and Shuhong’s 8 temporal topologies，the integrated spatial-temporal framework based on Cartesian operations is proposed in the paper.Under the integrated framework，64 kinds of jointly exhaustive and pairwise disjoint spatial-temporal topologies are concluded，and the geometry representation and semantic description is given in detail，and the joint-matrixes for storage is adopted for unified computing operations.In view of the importance and complexities of the spatial-temporal neighbor concepts on spatial-temporal dynamic analysis and reasoning，based on the discussion on the concepts neighbors of spatial topologies and temporal ones，the process of description and the flow of algorithm of concepts neighbors of spatial-temproal topologies are conducted and given.

Key words: Cartesian operations, spatial-temporal topologies, joint-matrix, concepts neighbors

薛存金^1,2,苏奋振¹. 基于笛卡尔运算的时空拓扑关系研究[J]. 计算机工程与应用, 2008, 44(21): 20-24.

XUE Cun-jin^1,2,SU FEN-zhen¹. Research on spatio-temporal topologies based on Cartesian operations[J]. Computer Engineering and Applications, 2008, 44(21): 20-24.

基于笛卡尔运算的时空拓扑关系研究

Research on spatio-temporal topologies based on Cartesian operations

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics