Maximum physically consistent trajectories

Bram Custers, Mees van de Kerkhof, Wouter Meulemans, Bettina Speckmann, Frank Staals

Onderzoeksoutput: Bijdrage aan congresAbstract

13 Downloads (Pure)


We study the problem of detecting outlying measurements in a GPS trajectory. Our method considers the physical possibility for the tracked object to visit combinations of measurements,using simplified physics models. We aim to compute the maximum subsequence of the measurements that is consistent with a given physics model. We give an O(n log³ n) time algorithm for 2D-trajectories in a model with unbounded acceleration but bounded velocity, and an output-sensitive algorithm for any model where consistency checks can be done in O(1) time and consistency is transitive.
Originele taal-2Engels
Aantal pagina's6
StatusGepubliceerd - 15 feb 2019
Evenement35th European Workshop on Computational Geometry (EuroCG 2019) - Utrecht, Nederland
Duur: 18 mrt 201920 mrt 2019
Congresnummer: 35


Workshop35th European Workshop on Computational Geometry (EuroCG 2019)
Verkorte titelEuroCG
Internet adres


Citeer dit

Custers, B., van de Kerkhof, M., Meulemans, W., Speckmann, B., & Staals, F. (2019). Maximum physically consistent trajectories. Abstract van 35th European Workshop on Computational Geometry (EuroCG 2019), Utrecht, Nederland.