DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/14589

Arxiu Descripció MidaFormat
A9R100.tmp.pdf582,74 kBAdobe PDFThumbnail
Veure/Obrir

Citació: Buchin, M. [et al.]. Segmenting trajectories: A framework and algorithms using spatiotemporal criteria. "Journal of Spatial Information Science", 2011, vol. 3, p. 33-63.
Títol: Segmenting trajectories: A framework and algorithms using spatiotemporal criteria
Autor: Buchin, Maike; Driemel, Anne; Kreveld, Marc van; Sacristán Adinolfi, Vera Veure Producció científica UPC
Data: 2011
Tipus de document: Article
Resum: 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.
ISSN: 1948-660X
URI: http://hdl.handle.net/2117/14589
DOI: 10.5311/JOSIS.2011.3.66
Versió de l'editor: http://www.josis.org/index.php/josis/article/viewFile/66/61
Apareix a les col·leccions:Altres. Enviament des de DRAC
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius