segmenting trajectories: a framework and algorithms using spatiotemporal criteria
Clicks: 215
ID: 178617
2011
Article Quality & Performance Metrics
Overall Quality
Not rated
Combines reader engagement with the AI quality analysis. This
article has not been analysed, so there is no overall score —
reader engagement is measured and shown alongside.
Reader Engagement
Popular Article
30.0
/100
215 views
42 readers
AI Quality Assessment
Not analyzed
Readership in this journal
PopularRanked #12 of 15 articles by views in international journal of mathematics and mathematical sciences
Most read
Least read
Bar heights use a square-root scale.
Mint this article as an NFT
Not yet mintedCreate a permanent, verifiable on-chain record of this article on the Scimatic Network. The NFT is held in your Journament account, and you can withdraw it to your own wallet at any time.
5
SUSD
one-off · no wallet required
Abstract
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.
| Reference Key |
buchin2011journalsegmenting
Use this key to autocite in the manuscript while using
SciMatic Manuscript Manager or Thesis Manager
|
|---|---|
| Authors | ;Maike Buchin;Anne Driemel;Marc van Kreveld;Vera Sacristan |
| Journal | international journal of mathematics and mathematical sciences |
| Year | 2011 |
| DOI |
10.5311/JOSIS.2011.3.66
|
| URL | |
| Keywords |
Citations
No citations found. To add a citation, contact the admin at info@scimatic.org
Comments
No comments yet. Be the first to comment on this article.