Open Access. Powered by Scholars. Published by Universities.®
Social and Behavioral Sciences Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Social and Behavioral Sciences
Segmenting Trajectories: A Framework And Algorithms Using Spatiotemporal Criteria, Maike Buchin, Anne Driemel, Marc Van Kreveld, Vera Sacristan
Segmenting Trajectories: A Framework And Algorithms Using Spatiotemporal Criteria, Maike Buchin, Anne Driemel, Marc Van Kreveld, Vera Sacristan
Journal of Spatial Information Science
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 …
Report On The First Workshop On Movement Pattern Analysis Mpa10, Patrick Olivier Laube, Björn Gottfried, Alexander Klippel, Roland Billen, Nico Van De Weghe
Report On The First Workshop On Movement Pattern Analysis Mpa10, Patrick Olivier Laube, Björn Gottfried, Alexander Klippel, Roland Billen, Nico Van De Weghe
Journal of Spatial Information Science
This paper reports on the 1st Workshop on Movement Pattern Analysis, held as a pre-GIScience 2010 workshop in September 2010 in Zurich, Switzerland. The report outlines the scientific motivation for the event, summarizes its main contributions and outcomes, discusses the implications of the gathering, and indicates directions for the road ahead.