%0 Conference Paper %1 beckmann2015there %A Beckmann, Lukas %A Budig, Benedikt %A van Dijk, Thomas C. %A Schamel, Johannes %B Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015) %D 2015 %I ACM %K frechet freespace myown trajectories turningpoints %P 238--241 %T There and Back Again: Using Fréchet-Distance Diagrams to Find Trajectory Turning Points %U http://www1.pub.informatik.uni-wuerzburg.de/pub/budig/papers/ACM-SIGSPATIAL-GIS-2015_Beckmann_Budig_vanDijk_Schamel.pdf %X There is much interest in the automatic analysis of GPS trajectories, motivated amongst others by animal tracking, traffic modelling and tourism studies. Core questions involve for example detecting stopping points and flocking behaviour, and developing routing models. In this paper we consider turning points. We develop a formal definition of "turning point" based on analysing the structure of free-space diagrams for Fréchet distance. We give an efficient algorithm for computing an optimal set of turning points under this criterion. Our method is evaluated in the context of a current study on tourist preferences at Berchtesgaden National Park, Germany. We evaluate the suitability of our definition and the efficiency of our algorithm on a large set of real-world GPS trajectories collected by outdoor recreationists. A ground truth of turning points was established by hand for the complete data set. Experiments show that the runtime and quality of our method are suitable for practical applications.

@inproceedings{beckmann2015there, abstract = {There is much interest in the automatic analysis of GPS trajectories, motivated amongst others by animal tracking, traffic modelling and tourism studies. Core questions involve for example detecting stopping points and flocking behaviour, and developing routing models. In this paper we consider turning points. We develop a formal definition of "turning point" based on analysing the structure of free-space diagrams for Fréchet distance. We give an efficient algorithm for computing an optimal set of turning points under this criterion. Our method is evaluated in the context of a current study on tourist preferences at Berchtesgaden National Park, Germany. We evaluate the suitability of our definition and the efficiency of our algorithm on a large set of real-world GPS trajectories collected by outdoor recreationists. A ground truth of turning points was established by hand for the complete data set. Experiments show that the runtime and quality of our method are suitable for practical applications.}, added-at = {2015-11-06T00:38:53.000+0100}, author = {Beckmann, Lukas and Budig, Benedikt and van Dijk, Thomas C. and Schamel, Johannes}, biburl = {https://www.bibsonomy.org/bibtex/2fa30fca18e02a8a414cb59795ce1483d/benedikt.budig}, booktitle = {Proceedings of the 23rd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM SIGSPATIAL 2015)}, interhash = {abef5787fafcb9d533427c0615c28511}, intrahash = {fa30fca18e02a8a414cb59795ce1483d}, keywords = {frechet freespace myown trajectories turningpoints}, pages = {238--241}, publisher = {ACM}, timestamp = {2016-09-14T12:05:07.000+0200}, title = {There and Back Again: Using Fréchet-Distance Diagrams to Find Trajectory Turning Points}, url = {http://www1.pub.informatik.uni-wuerzburg.de/pub/budig/papers/ACM-SIGSPATIAL-GIS-2015_Beckmann_Budig_vanDijk_Schamel.pdf}, year = 2015 }