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

Research on spatio-temporal topologies based on Cartesian operations

作　　者：薛存金[1] 苏奋振 

机构地区：[1]中科院地理资源所资源环境信息国家重点实验室海洋GIS中心

出　　处：《计算机工程与应用》2008年第21期20-24,共5页Computer Engineering and Applications

基　　金：国家自然科学基金( the National Natural Science Foundation of China under Grant No.40571129);国家重点基础研究发展规划( 973)(the National Grand Fundamental Research 973 Program of China under Grant No.2006CB701305)

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

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

分 类 号：P208[天文地球—地图制图学与地理信息工程]