PublisherAssociation for Computing Machinery (ACM)
Rights accessRestricted access - publisher's policy
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.
CitationBuchin, M. [et al.]. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. A: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems". San José, California: Association for Computing Machinery (ACM), 2010, p. 202-211.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: firstname.lastname@example.org