Constrained free space diagrams: A tool for trajectory analysis

K. Buchin, M. Buchin, J. Gudmundsson

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelpeer review

39 Citaten (Scopus)


Time plays an important role in the analysis of moving object data. For many applications it is not sufficient to only compare objects at exactly the same times, or to consider only the geometry of their trajectories. We show how to leverage between these two approaches by extending a tool from curve analysis, namely the free space diagram. Our approach also allows us to take further attributes of the objects like speed or direction into account. We demonstrate the usefulness of the new tool by applying it to the problem of detecting single file movement. A single file is a set of moving entities, which are following each other, one behind the other. Our algorithm is the first one developed for detecting such movement patterns. For this application, we analyse demonstrate the performance of our tool both theoretically experimentally. Keywords: trajectories; movement patterns; single file movement; similarity measure.
Originele taal-2Engels
Pagina's (van-tot)1101-1125
TijdschriftInternational Journal of Geographical Information Science
Nummer van het tijdschrift7
StatusGepubliceerd - 2010


Duik in de onderzoeksthema's van 'Constrained free space diagrams: A tool for trajectory analysis'. Samen vormen ze een unieke vingerafdruk.

Citeer dit