测绘学报 ›› 2015, Vol. 44 ›› Issue (11): 1277-1284.doi: 10.11947/j.AGCS.2015.20140261

• 地图学与地理信息 • 上一篇    下一篇

一种基于关键点的轨迹-区域拓扑过程模型

吴涛1, 向隆刚2,3, 龚健雅2,3   

  1. 1. 中南大学地球科学与信息物理学院, 湖南 长沙 410083;
    2. 武汉大学测绘遥感信息工程国家重点实验室, 湖北 武汉 430079;
    3. 地球空间信息技术协同创新中心, 湖北 武汉 430079
  • 收稿日期:2014-05-19 修回日期:2015-07-05 出版日期:2015-11-20 发布日期:2015-11-25
  • 作者简介:吴涛(1984-),男,博士生,主要从事轨迹数据处理与分析。E-mail:blackender@163.com
  • 基金资助:
    国家自然科学基金(41001296;60903035)

A Topological Process Model of Trajectories-regions Based on Critical Points

WU Tao1, XIANG Longgang2,3, GONG Jianya2,3   

  1. 1. School of Geosciences and Info-physics, Central South University, Changsha 410083, China;
    2. State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing, Wuhan University, Wuhan 430079, China;
    3. Collaborative Innovation Center of Geospatial Technology, Wuhan 430079, ChinaAbstract
  • Received:2014-05-19 Revised:2015-07-05 Online:2015-11-20 Published:2015-11-25
  • Supported by:
    The National Natural Science Foundation of China(Nos. 41001296; 60903035)

摘要: 定位技术的广泛应用带来了铺天盖地的移动数据,为诸如时空查询和数据挖掘等各种时空的研究及应用提供了重要素材,使得对于轨迹数据的研究成为当前的一个热点。当前,无论是对于原始轨迹数据的研究,还是对语义化轨迹数据的研究,都较少考虑轨迹移动过程中所潜藏的拓扑不变量。本文提出二维空间上基于关键点的轨迹-区域拓扑过程模型,以矩阵描述轨迹与区域的14种基本点集拓扑交叠类型,既而组织交叠序列描述轨迹和区域对象间的拓扑关联关系。模型不仅描述了轨迹与区域之间的拓扑不变量,而且结合轨迹特有行为的语义关联模型,描述轨迹相对区域的复杂拓扑过程。同时,本文还以模型中相邻两次交叠的相接交叠模式,探讨了区域间拓扑关系对于轨迹移动描述的约束。

关键词: 拓扑过程, 交叠类型, 语义关联, 相接交叠

Abstract: The increasing pervasiveness of movement data, as a consequence of ubiquitous positioning techniques, has made researches on trajectories in the spotlight, which can facilitate and convey valuable knowledge to various kinds of studies as well as applications, such as spatio-temporal query and data mining. Despite recent research interest on trajectories switched from raw data to semantic trajectories, neither of them take into account topological invariants harbored in movements. This paper develops a topological process model of trajectories-regions based on critical points in a two-dimensional space, which distinguishes 14 basic intersection types, in point set topological theory, between trajectories and region objects by the pattern of a nested matrix, combined as sequences of intersections for describing topological correlations of trajectories-regions. The model is not only a description of topological invariants among trajectories and regions, but also the complicated topological process covering multi-trajectory and multi-region, by incorporating semantics of trajectories' behaviors. Also, constraints on trajectories' movements, brought by topological relations among regions, are discussed in the model by means of intersection linkage patterns between two adjacent intersection events.

Key words: topological process, intersection types, semantic relations, linkage of intersection

中图分类号: