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

• Main Authors: WU Tao, XIANG Longgang, GONG Jianya
• Format: Article
• Language: zho
• Published: Surveying and Mapping Press 2015-11-01
• Series: Acta Geodaetica et Cartographica Sinica
• Subjects: topological process; intersection types; semantic relations; linkage of intersection
• Online Access: http://html.rhhz.net/CHXB/html/2015-11-1277.htm

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.