Mostra el registre d'ítem simple
Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
dc.contributor.author | Buchin, Maike |
dc.contributor.author | Driemel, Anne |
dc.contributor.author | Kreveld, Marc van |
dc.contributor.author | Sacristán Adinolfi, Vera |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2012-01-17T09:29:32Z |
dc.date.available | 2012-01-17T09:29:32Z |
dc.date.created | 2011 |
dc.date.issued | 2011 |
dc.identifier.citation | Buchin, M. [et al.]. Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. "Journal of Spatial Information Science", 2011, vol. 3, p. 33-63. |
dc.identifier.issn | 1948-660X |
dc.identifier.uri | http://hdl.handle.net/2117/14589 |
dc.description.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. |
dc.format.extent | 31 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa |
dc.subject.lcsh | Numerical analysis |
dc.subject.lcsh | Operations research |
dc.title | Segmenting trajectories: A framework and algorithms using spatiotemporal criteria |
dc.type | Article |
dc.subject.lemac | Anàlisi numèrica |
dc.subject.lemac | Optimització i investigació operativa |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.identifier.doi | 10.5311/JOSIS.2011.3.66 |
dc.description.peerreviewed | Peer Reviewed |
dc.subject.ams | 65D Aproximació numèrica i geometria computacional |
dc.subject.ams | 90B Operations research and management science |
dc.relation.publisherversion | http://www.josis.org/index.php/josis/article/viewFile/66/61 |
dc.rights.access | Open Access |
local.identifier.drac | 9398122 |
dc.description.version | Postprint (published version) |
local.citation.author | Buchin, M.; Driemel, A.; Kreveld, M.; Sacristán, V. |
local.citation.publicationName | Journal of Spatial Information Science |
local.citation.volume | 3 |
local.citation.startingPage | 33 |
local.citation.endingPage | 63 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]
-
Articles de revista [3.267]