Maximum physically consistent trajectories

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

Research output: Contribution to conferenceAbstractAcademic

131 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.
Original languageEnglish
Number of pages6
Publication statusPublished - 15 Feb 2019
Event35th European Workshop on Computational Geometry (EuroCG 2019) - Utrecht, Netherlands
Duration: 18 Mar 201920 Mar 2019
Conference number: 35


Workshop35th European Workshop on Computational Geometry (EuroCG 2019)
Abbreviated titleEuroCG
Internet address


Dive into the research topics of 'Maximum physically consistent trajectories'. Together they form a unique fingerprint.

Cite this