Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (21): 20-24.DOI: 10.3778/j.issn.1002-8331.2008.21.006

• 博士论坛 • Previous Articles     Next Articles

Research on spatio-temporal topologies based on Cartesian operations

XUE Cun-jin1,2,SU FEN-zhen1   

  1. 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

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

薛存金1,2,苏奋振1   

  1. 1.中科院 地理资源所 资源环境信息国家重点实验室海洋GIS中心,北京 100101
    2.中国科学院 研究生院,北京 100039
  • 通讯作者: 薛存金

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

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

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