An algorithmic framework for segmenting trajectories based on spatio-temporal criteria
Visualitza/Obre
algorithmicframeworkforsegmenting.pdf (891,4Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/11071
Tipus de documentText en actes de congrés
Data publicació2010
EditorAssociation for Computing Machinery (ACM)
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper we address the problem of segmenting a trajectory such that each segment is in some sense homogeneous. We formally define different spatio-temporal criteria under which a trajectory can be homogeneous, including location, heading, speed, velocity, curvature, sinuosity, and
curviness. We present a 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, the segmentation problem can generally be solved in O(n log n) time, where n is the number of edges of the trajectory to be segmented.
CitacióBuchin, M. [et al.]. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. A: ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. "18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems". San José, California: Association for Computing Machinery (ACM), 2010, p. 202-211.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
algorithmicframeworkforsegmenting.pdf | 891,4Kb | Accés restringit |