时态GIS中动态网络建模及实现方法.pdfVIP

北京大学学报 ( 自然科学版), 第 48 卷 , 第 3 期 , 2012 年 5 月 Acta Scientiarum Naturalium Universitatis Pekinensis, Vol. 48, No. 3 (May 2012) 时态GIS 中动态网络建模及实现方法 † 刘岳峰 陆忞 杨忠智 北京大学遥感与地理信息系统研究所 , 空间信息集成与 3S 工程应用北京市重点实验室 , 北京 100871; † E-mail: yuefengliu@ 摘要 介绍了动态网络以及组成动态网络的主要单元——动态连接对象的数学描述, 分析了动态连接对象的 演化特征, 将动态连接对象的演化分为生命演化、几何特征演化和拓扑关系演化 3 种类型, 其中生命演化可 以支持表达对象演化的继承关系。定义了新增、分裂继承、合并继承、消亡、分裂、合并、形变、相遇和分 离 9 个演化事件。在此基础上, 建立了以动态连接对象为中心的动态网络数据结构, 使得动态网络的数据操 作与维护相对容易实现。设计了基于本文模型的面向动态连接对象的基本操作以及动态网络数据的完整性检 验规则。 关键词 时空数据模型; 动态连接对象; 演化事件 ; 动态网络建模; 时态 GIS 中图分类号 P208 Modeling Dynamic Networks in Temporal GIS and Realization Methods † LIU Yuefeng , LU Min, YANG Zhongzhi Institute of Remote Sensing and Geographic Information System, Beijing Key Laboratory of Spatial Information Integration and Its Applications, Peking University, Beijing 100871; † E-mail: yuefengliu@ Abstract A mathematic expression of dynamic network and dynamic link object which is the basic unit of dynamic network is introduced. Evolutions of dynamic link object are classified into three types which are geometrical evolution, topological evolution and life evolution. Modeling life evolution could express inheritance relationship between two dynamic link objects. Nine kinds of evolution events of dynamic link object are defined, they are “New”, “Break from”, “Merge from”, “Die”, “Break into”, “Merge into”, ”Deformation”, “Meet