Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
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,...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Maine
2011-12-01
|
| Series: | Journal of Spatial Information Science |
| Subjects: | |
| Online Access: | http://josis.org/index.php/josis/article/view/66 |
| _version_ | 1819236194520662016 |
|---|---|
| author | Maike Buchin Anne Driemel Marc van Kreveld Vera Sacristan |
| author_facet | Maike Buchin Anne Driemel Marc van Kreveld Vera Sacristan |
| author_sort | Maike Buchin |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-23T13:00:34Z |
| format | Article |
| id | doaj.art-bf7a8dd5f66b4546a20471bd07212697 |
| institution | Directory Open Access Journal |
| issn | 1948-660X |
| language | English |
| last_indexed | 2024-12-23T13:00:34Z |
| publishDate | 2011-12-01 |
| publisher | University of Maine |
| record_format | Article |
| series | Journal of Spatial Information Science |
| spelling | doaj.art-bf7a8dd5f66b4546a20471bd072126972022-12-21T17:46:02ZengUniversity of MaineJournal of Spatial Information Science1948-660X2011-12-0120113336310.5311/JOSIS.2011.3.6652Segmenting trajectories: A framework and algorithms using spatiotemporal criteriaMaike Buchin0Anne Driemel1Marc van Kreveld2Vera Sacristan3TU EindhovenUtrecht UniversityUtrecht UniversityUniversitat Polit\`ecnica de CatalunyaIn 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.http://josis.org/index.php/josis/article/view/66spatial and spatiotemporal information systemscomputational geometrymoving objects analysistrajectory analysissegmentation |
| spellingShingle | Maike Buchin Anne Driemel Marc van Kreveld Vera Sacristan Segmenting trajectories: A framework and algorithms using spatiotemporal criteria Journal of Spatial Information Science spatial and spatiotemporal information systems computational geometry moving objects analysis trajectory analysis segmentation |
| title | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
| title_full | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
| title_fullStr | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
| title_full_unstemmed | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
| title_short | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
| title_sort | segmenting trajectories a framework and algorithms using spatiotemporal criteria |
| topic | spatial and spatiotemporal information systems computational geometry moving objects analysis trajectory analysis segmentation |
| url | http://josis.org/index.php/josis/article/view/66 |
| work_keys_str_mv | AT maikebuchin segmentingtrajectoriesaframeworkandalgorithmsusingspatiotemporalcriteria AT annedriemel segmentingtrajectoriesaframeworkandalgorithmsusingspatiotemporalcriteria AT marcvankreveld segmentingtrajectoriesaframeworkandalgorithmsusingspatiotemporalcriteria AT verasacristan segmentingtrajectoriesaframeworkandalgorithmsusingspatiotemporalcriteria |