期刊论文详细信息
Journal of Spatial Information Science
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
Maike Buchin ; Anne Driemel ; Marc van Kreveld ; Vera Sacristan
关键词: spatial and spatiotemporal information systems;    computational geometry;    moving objects analysis;    trajectory analysis;    segmentation;   
学科分类:计算机科学(综合)
来源: University of Maine
PDF
【 摘 要 】

In this paper we address the problem of segmenting a trajectory based on spatiotemporal criteria. We require that each segment is homogeneous in the sense that a set of spatiotemporal criteria are fulfilled. We define different such criteria, including location, heading, speed, velocity, curvature, sinuosity, curviness, and shape. We present an algorithmic framework that allows us to segment any trajectory into a minimum number of segments under any of these criteria, or any combination of these criteria. In this framework, a segmentation can generally be computed in O(n log n) time, where n is the number of edges of the trajectory to be segmented. We also discuss the robustness of our approach.

【 授权许可】

CC BY   

【 预 览 】
附件列表
Files Size Format View
RO201904266011442ZK.pdf 54KB PDF download
  文献评价指标  
  下载次数:20次 浏览次数:12次