An algorithmic framework for segmenting trajectories based on spatio-temporal criteria

M. Buchin, A. Driemel, M.J. Kreveld, van, V. Sacristán

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

59 Citations (Scopus)
4 Downloads (Pure)


In this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under which a trajectory can be homogeneous, including location, heading, speed, velocity, curvature, sinuosity, and curviness. We present a 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, the segmentation problem can generally be solved in O(n log n) time, where n is the number of edges of the trajectory to be segmented.
Original languageEnglish
Title of host publicationProceedings 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems (ACM-GIS 2010, San Jose CA, USA, November 2-5, 2010)
Place of PublicationNew York NY
PublisherAssociation for Computing Machinery, Inc
ISBN (Print)978-1-4503-0428-3
Publication statusPublished - 2010


Dive into the research topics of 'An algorithmic framework for segmenting trajectories based on spatio-temporal criteria'. Together they form a unique fingerprint.

Cite this