{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,11,19]],"date-time":"2024-11-19T18:43:58Z","timestamp":1732041838651},"reference-count":43,"publisher":"Walter de Gruyter GmbH","issue":"4-5","license":[{"start":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T00:00:00Z","timestamp":1659312000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["251654672 \u2013 TRR 161"],"award-info":[{"award-number":["251654672 \u2013 TRR 161"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022,8,26]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>The analysis of movement trajectories plays a central role in many application areas, such as traffic management, sports analysis, and collective behavior research, where large and complex trajectory data sets are routinely collected these days. While automated analysis methods are available to extract characteristics of trajectories such as statistics on the geometry, movement patterns, and locations that might be associated with important events, human inspection is still required to interpret the results, derive parameters for the analysis, compare trajectories and patterns, and to further interpret the impact factors that influence trajectory shapes and their underlying movement processes. Every step in the acquisition and analysis pipeline might introduce artifacts or alterate trajectory features, which might bias the human interpretation or confound the automated analysis. Thus, visualization methods as well as the visualizations themselves need to take into account the corresponding factors in order to allow sound interpretation without adding or removing important trajectory features or putting a large strain on the analyst. In this paper, we provide an overview of the challenges arising in robust trajectory visualization tasks. We then discuss several methods that contribute to improved visualizations. In particular, we present practical algorithms for simplifying trajectory sets that take semantic and uncertainty information directly into account. Furthermore, we describe a complementary approach that allows to visualize the uncertainty along with the trajectories.<\/jats:p>","DOI":"10.1515\/itit-2022-0036","type":"journal-article","created":{"date-parts":[[2022,9,6]],"date-time":"2022-09-06T11:29:46Z","timestamp":1662463786000},"page":"181-191","source":"Crossref","is-referenced-by-count":2,"title":["Robust visualization of trajectory data"],"prefix":"10.1515","volume":"64","author":[{"given":"Ying","family":"Zhang","sequence":"first","affiliation":[{"name":"University of Konstanz , Department of Computer and Information Science , , Konstanz , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karsten","family":"Klein","sequence":"additional","affiliation":[{"name":"University of Konstanz , Department of Computer and Information Science , , Konstanz , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Oliver","family":"Deussen","sequence":"additional","affiliation":[{"name":"University of Konstanz , Department of Computer and Information Science , , Konstanz , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Theodor","family":"Gutschlag","sequence":"additional","affiliation":[{"name":"University of Konstanz , Department of Computer and Information Science , , Konstanz , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sabine","family":"Storandt","sequence":"additional","affiliation":[{"name":"University of Konstanz , Department of Computer and Information Science , , Konstanz , Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2022,9,7]]},"reference":[{"key":"2023033121083788967_j_itit-2022-0036_ref_001","doi-asserted-by":"crossref","unstructured":"Daniel Weiskopf. Uncertainty visualization: Concepts, methods, and applications in biological data visualization. Frontiers in Bioinformatics, 2, 2022.","DOI":"10.3389\/fbinf.2022.793819"},{"key":"2023033121083788967_j_itit-2022-0036_ref_002","doi-asserted-by":"crossref","unstructured":"Jock Mackinlay. Automating the design of graphical presentations of relational information. ACM Trans. Graph., 5(2):110\u2013141, 1986.","DOI":"10.1145\/22949.22950"},{"key":"2023033121083788967_j_itit-2022-0036_ref_003","doi-asserted-by":"crossref","unstructured":"Matteo Zago, Matteo Luzzago, Tommaso Marangoni, Mariolino De Cecco, Marco Tarabini, and Manuela Galli. 3d tracking of human motion using visual skeletonization and stereoscopic vision. Frontiers in Bioengineering and Biotechnology, 8, 2020.","DOI":"10.3389\/fbioe.2020.00181"},{"key":"2023033121083788967_j_itit-2022-0036_ref_004","doi-asserted-by":"crossref","unstructured":"Manuel Stein, Halldor Janetzko, Andreas Lamprecht, Thorsten Breitkreutz, Philipp Zimmermann, Bastian Goldl\u00fccke, Tobias Schreck, Gennady Andrienko, Michael Grossniklaus, and Daniel A. Keim. Bring it to the pitch: Combining video and movement data to enhance team sport analysis. IEEE Transactions on Visualization and Computer Graphics, 24(1):13\u201322, 2018.","DOI":"10.1109\/TVCG.2017.2745181"},{"key":"2023033121083788967_j_itit-2022-0036_ref_005","unstructured":"M Schroeck, R Shockley, J Smart, Dolores Romero Morales, and P Tufano. Analytics: the real-world use of big data: How innovative enterprises extract value from uncertain data, executive report. 2012."},{"key":"2023033121083788967_j_itit-2022-0036_ref_006","unstructured":"Clement Calenge, contributions from Stephane Dray Royer, and Manuela. adehabitatLT: Analysis of Animal Movements. 2020."},{"key":"2023033121083788967_j_itit-2022-0036_ref_007","doi-asserted-by":"crossref","unstructured":"Georges-Pierre Bonneau, Hans-Christian Hege, Chris R. Johnson, Manuel M. Oliveira, Kristin Potter, Penny Rheingans, and Thomas Schultz. Overview and State-of-the-Art of Uncertainty Visualization, pages 3\u201327. Springer London, London, 2014.","DOI":"10.1007\/978-1-4471-6497-5_1"},{"key":"2023033121083788967_j_itit-2022-0036_ref_008","doi-asserted-by":"crossref","unstructured":"F. Cagnacci, L. Boitani, R.\u2009A. Powell, and M.\u2009S. Boyce. Animal ecology meets gps-based radiotelemetry: a perfect storm of opportunities and challenges. Philosophical transactions of the Royal Society of London. Series B, Biological sciences, 365(1550):2157\u20132162, 2010.","DOI":"10.1098\/rstb.2010.0107"},{"key":"2023033121083788967_j_itit-2022-0036_ref_009","doi-asserted-by":"crossref","unstructured":"B. Kranstauber, A. Cameron, R. Weinzerl, T. Fountain, S. Tilak, M. Wikelski, and R. Kays. The movebank data model for animal tracking. Environmental Modelling & Software, 26(6):834\u2013835, 2011.","DOI":"10.1016\/j.envsoft.2010.12.005"},{"key":"2023033121083788967_j_itit-2022-0036_ref_010","doi-asserted-by":"crossref","unstructured":"Karsten Klein, Michael Aichem, Ying Zhang, Stefan Erk, Bj\u00f6rn Sommer, and Falk Schreiber. Teamwise: synchronised immersive environments for exploration and analysis of animal behaviour. Journal of Visualization, 24(4):845\u2013859, 2021.","DOI":"10.1007\/s12650-021-00746-2"},{"key":"2023033121083788967_j_itit-2022-0036_ref_011","doi-asserted-by":"crossref","unstructured":"Karsten Klein, Bj\u00f6rn Sommer, Hieu Nim, Andrea Flack, Kamran Safi, Mate Nagy, Stefan Feyer, Ying Zhang, Kim Rehberg, Alexander Gluschkow, Michael Quetting, Wolfgang Fiedler, Martin Wikelski, and Falk Schreiber. Fly with the flock: immersive solutions for animal movement visualization and analytics. J R Soc Interface, 16(153):20180794, 2019.","DOI":"10.1098\/rsif.2018.0794"},{"key":"2023033121083788967_j_itit-2022-0036_ref_012","doi-asserted-by":"crossref","unstructured":"Piotr Sapiezynski, Arkadiusz Stopczynski, Radu Gatej, and Sune Lehmann. Tracking human mobility using wifi signals. PLOS ONE, 10(7):1\u201311, 07 2015.","DOI":"10.1371\/journal.pone.0130824"},{"key":"2023033121083788967_j_itit-2022-0036_ref_013","doi-asserted-by":"crossref","unstructured":"Jonathan R. Potts, Luca B\u00f6rger, D. Michael Scantlebury, Nigel C. Bennett, Abdulaziz Alagaili, and Rory P. Wilson. Finding turning-points in ultra-high-resolution animal movement data. Methods in Ecology and Evolution, 9(10):2091\u20132101, 2018.","DOI":"10.1111\/2041-210X.13056"},{"key":"2023033121083788967_j_itit-2022-0036_ref_014","doi-asserted-by":"crossref","unstructured":"Ashley Bennison, Stuart Bearhop, Thomas W. Bodey, Stephen C. Votier, W. James Grecian, Ewan D. Wakefield, Keith C. Hamer, and Mark Jessopp. Search and foraging behaviors from movement data: A comparison of methods. Ecology and Evolution, 8(1):13\u201324, 2018.","DOI":"10.1002\/ece3.3593"},{"key":"2023033121083788967_j_itit-2022-0036_ref_015","doi-asserted-by":"crossref","unstructured":"Patrick Laube and Ross S. Purves. How fast is a cow? Cross-Scale Analysis of Movement Data. Transactions in GIS, 15(3):401\u2013418, 2011.","DOI":"10.1111\/j.1467-9671.2011.01256.x"},{"key":"2023033121083788967_j_itit-2022-0036_ref_016","doi-asserted-by":"crossref","unstructured":"Nikos Pelekis, Ioannis Kopanakis, Evangelos E. Kotsifakos, Elias Frentzos, and Yannis Theodoridis. Clustering uncertain trajectories. Knowledge and Information Systems, 28(1):117\u2013147, 2011.","DOI":"10.1007\/s10115-010-0316-x"},{"key":"2023033121083788967_j_itit-2022-0036_ref_017","doi-asserted-by":"crossref","unstructured":"Guan Yuan, Penghui Sun, Jie Zhao, Daxing Li, and Canwei Wang. A review of moving object trajectory clustering algorithms. Artificial Intelligence Review, 47(1):123\u2013144, 2017.","DOI":"10.1007\/s10462-016-9477-7"},{"key":"2023033121083788967_j_itit-2022-0036_ref_018","doi-asserted-by":"crossref","unstructured":"Yu Zheng. Trajectory Data Mining. ACM Transactions on Intelligent Systems and Technology, 6(3):1\u201341, 2015.","DOI":"10.1145\/2743025"},{"key":"2023033121083788967_j_itit-2022-0036_ref_019","doi-asserted-by":"crossref","unstructured":"Corey J.\u2009A. Bradshaw, David W. Sims, and Graeme C. Hays. Measurement error causes scale-dependent threshold erosion of biological signals in animal movement data. Ecological applications: a publication of the Ecological Society of America, 17(2):628\u2013638, 2007.","DOI":"10.1890\/06-0964"},{"key":"2023033121083788967_j_itit-2022-0036_ref_020","doi-asserted-by":"crossref","unstructured":"David Lusseau, Hal Whitehead, and Shane Gero. Incorporating uncertainty into the study of animal social networks. Animal Behaviour, 75(5):1809\u20131815, 2008.","DOI":"10.1016\/j.anbehav.2007.10.029"},{"key":"2023033121083788967_j_itit-2022-0036_ref_021","doi-asserted-by":"crossref","unstructured":"D.\u2009P. Croft, R. James, A.\u2009J.\u2009W. Ward, M.\u2009S. Botham, D. Mawdsley, and J. Krause. Assortative interactions and social networks in fish. Oecologia, 143(2):211\u2013219, 2005.","DOI":"10.1007\/s00442-004-1796-8"},{"key":"2023033121083788967_j_itit-2022-0036_ref_022","unstructured":"Kevin Buchin, Maarten L\u00f6ffler, Aleksandr Popov, and Marcel Roeloffzen. Uncertain Curve Simplification International Symposium on Mathematical Foundations of Computer Science (MFCS 2021)."},{"key":"2023033121083788967_j_itit-2022-0036_ref_023","doi-asserted-by":"crossref","unstructured":"W.\u2009S. Chan, and F. Chin. Approximation of polygonal curves with minimum number of line segments or minimum error International Journal of Computational Geometry and Applications, 6(1):59-77, 1996.","DOI":"10.1142\/S0218195996000058"},{"key":"2023033121083788967_j_itit-2022-0036_ref_024","unstructured":"Sabine Storandt, and Johannes Zink. Polyline Simplification under the Local Fr\u00e9chet Distance has Subcubic Complexity in 2D arXiv, 2022."},{"key":"2023033121083788967_j_itit-2022-0036_ref_025","doi-asserted-by":"crossref","unstructured":"Jana Seep and Jan Vahrenhold. K-means for semantically enriched trajectories. In Proceedings of the 1st ACM SIGSPATIAL International Workshop on Animal Movement Ecology and Human Mobility, HANIMOB\u201921, page 38-47, New York, NY, USA, 2021. Association for Computing Machinery.","DOI":"10.1145\/3486637.3489495"},{"key":"2023033121083788967_j_itit-2022-0036_ref_026","doi-asserted-by":"crossref","unstructured":"Meggan E Craft. Infectious disease transmission and contact networks in wildlife and livestock. Philosophical Transactions of the Royal Society B: Biological Sciences, 370(1669):20140107, 2015.","DOI":"10.1098\/rstb.2014.0107"},{"key":"2023033121083788967_j_itit-2022-0036_ref_027","unstructured":"Margaret C. Crofoot, Roland Kays, and Martin Wikelski. Data from: Study \u201ccollective movement in wild baboons\u201d, 2021."},{"key":"2023033121083788967_j_itit-2022-0036_ref_028","doi-asserted-by":"crossref","unstructured":"Roi Harel, J. Carter Loftus, and Margaret C. Crofoot. Locomotor compromises maintain group cohesion in baboon troops on the move. Proceedings of the Royal Society B: Biological Sciences, 288(1955):20210839, 2021.","DOI":"10.1098\/rspb.2021.0839"},{"key":"2023033121083788967_j_itit-2022-0036_ref_029","unstructured":"A. K\u00f6lzsch, GJDM M\u00fcskens, S. Moonen, H. Kruckenberg H, P. Glazov, M. Wikelski. Margaret C. Crofoot, Roland Kays, and Martin Wikelski. Data from: Longer days enable higher diurnal activity for migratory birds [greater white-fronted geese]. Movebank Data Repository, 2021. doi: 10.5441\/001\/1.254rd102."},{"key":"2023033121083788967_j_itit-2022-0036_ref_030","doi-asserted-by":"crossref","unstructured":"Ivan Pokrovsky, Andrea K\u00f6lzsch, Sherub Sherub, Wolfgang Fiedler, Peter Glazov, Olga Kulikova, Martin Wikelski, and Andrea Flack. Longer days enable higher diurnal activity for migratory birds. Journal of Animal Ecology, 90(9):2161\u20132171, 2021.","DOI":"10.1111\/1365-2656.13484"},{"key":"2023033121083788967_j_itit-2022-0036_ref_031","doi-asserted-by":"crossref","unstructured":"Mat\u00e9 Nagy, Zsuzsa Akos, Dora Biro, and Tam\u00e1s Vicsek. Hierarchical group dynamics in pigeon flocks. Nature, 464:890\u20133, 04 2010.","DOI":"10.1038\/nature08891"},{"key":"2023033121083788967_j_itit-2022-0036_ref_032","doi-asserted-by":"crossref","unstructured":"Pratik Rajan Gupte, Christine E. Beardsworth, Orr Spiegel, Emmanuel Lourie, Sivan Toledo, Ran Nathan, and Allert I. Bijleveld. A guide to pre-processing high-throughput animal tracking data. Journal of Animal Ecology, 91(2):287\u2013307, 2022.","DOI":"10.1111\/1365-2656.13610"},{"key":"2023033121083788967_j_itit-2022-0036_ref_033","doi-asserted-by":"crossref","unstructured":"David Tedaldi, Alberto Pretto, and Emanuele Menegatti. A robust and easy to implement method for imu calibration without external equipments. In 2014 IEEE International Conference on Robotics and Automation (ICRA), pages 3042\u20133049, 2014.","DOI":"10.1109\/ICRA.2014.6907297"},{"key":"2023033121083788967_j_itit-2022-0036_ref_034","doi-asserted-by":"crossref","unstructured":"Aidan Slingsby and Emiel van Loon. Exploratory visual analysis for animal movement ecology. In Computer Graphics Forum, volume 35, pages 471\u2013480. Wiley Online Library, 2016.","DOI":"10.1111\/cgf.12923"},{"key":"2023033121083788967_j_itit-2022-0036_ref_035","doi-asserted-by":"crossref","unstructured":"Daniel Keim, Gennady Andrienko, Jean-Daniel Fekete, Carsten G\u00f6rg, J\u00f6rn Kohlhammer, and Guy Melan\u00e7on. Visual Analytics: Definition, Process, and Challenges, pages 154\u2013175. Springer Berlin Heidelberg, Berlin, Heidelberg, 2008.","DOI":"10.1007\/978-3-540-70956-5_7"},{"key":"2023033121083788967_j_itit-2022-0036_ref_036","doi-asserted-by":"crossref","unstructured":"Gennady Andrienko, Natalia Andrienko, Wei Chen, Ross Maciejewski, and Ye Zhao. Visual analytics of mobility and transportation: State of the art and further research directions. IEEE Transactions on Intelligent Transportation Systems, 18(8):2232\u20132249, 2017.","DOI":"10.1109\/TITS.2017.2683539"},{"key":"2023033121083788967_j_itit-2022-0036_ref_037","doi-asserted-by":"crossref","unstructured":"Gennady Andrienko, Natalia Andrienko, Georg Fuchs, and Jo Wood. Revealing patterns and trends of mass mobility through spatial and temporal abstraction of origin-destination movement data. IEEE transactions on visualization and computer graphics, 23(9):2120\u20132136, 2016.","DOI":"10.1109\/TVCG.2016.2616404"},{"key":"2023033121083788967_j_itit-2022-0036_ref_038","doi-asserted-by":"crossref","unstructured":"Urska Demsar, Jed A. Long, Fernando Benitez-Paez, Vanessa Brum Bastos, Sol\u00e8ne Marion, Gina Martin, Sebastijan Sekulic, Kamil Smolak, Beate Zein, and Katarzyna Sila-Nowicka. Establishing the integrated science of movement: bringing together concepts and methods from animal and human movement analysis. International Journal of Geographical Information Science, 35(7):1273\u20131308, 2021.","DOI":"10.1080\/13658816.2021.1880589"},{"key":"2023033121083788967_j_itit-2022-0036_ref_039","doi-asserted-by":"crossref","unstructured":"Hendrik Edelhoff, Johannes Signer, and Niko Balkenhol. Path segmentation for beginners: an overview of current methods for detecting changes in animal movement patterns. Movement ecology, 4(1):1\u201321, 2016.","DOI":"10.1186\/s40462-016-0086-5"},{"key":"2023033121083788967_j_itit-2022-0036_ref_040","doi-asserted-by":"crossref","unstructured":"Christoph Schulz and Arlind Nocaj and Jochen G\u00f6rtler and Oliver Deussen and Ulrik Brandes and Daniel Weiskopf. Probabilistic Graph Layout for Uncertain Network Visualization IEEE Transactions on Visualization and Computer Graphics, 531\u2013540, 23, 2017.","DOI":"10.1109\/TVCG.2016.2598919"},{"key":"2023033121083788967_j_itit-2022-0036_ref_041","unstructured":"J. Spoerhase, S. Storandt and J. Zink. Simplification of Polyline Bundles SWAT, 35:1\u201335:20, 2020."},{"key":"2023033121083788967_j_itit-2022-0036_ref_042","doi-asserted-by":"crossref","unstructured":"Yannick Bosch, Peter Sch\u00e4fer, Joachim Spoerhase, Sabine Storandt and Johannes Zink. Consistent Simplification of Polyline Tree Bundles COCOON, 231-243, 2021.","DOI":"10.1007\/978-3-030-89543-3_20"},{"key":"2023033121083788967_j_itit-2022-0036_ref_043","doi-asserted-by":"crossref","unstructured":"Ulrik Brandes and Martin Mader. A Quantitative Comparison of Stress-Minimization Approaches for Offline Dynamic Graph Drawing Graph Drawing, 99\u2013110, 2011.","DOI":"10.1007\/978-3-642-25878-7_11"}],"container-title":["it - Information Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/itit-2022-0036\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/itit-2022-0036\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T10:47:39Z","timestamp":1680346059000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/itit-2022-0036\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,1]]},"references-count":43,"journal-issue":{"issue":"4-5","published-online":{"date-parts":[[2022,9,9]]},"published-print":{"date-parts":[[2022,8,1]]}},"alternative-id":["10.1515\/itit-2022-0036"],"URL":"https:\/\/doi.org\/10.1515\/itit-2022-0036","relation":{},"ISSN":["2196-7032","1611-2776"],"issn-type":[{"value":"2196-7032","type":"electronic"},{"value":"1611-2776","type":"print"}],"subject":[],"published":{"date-parts":[[2022,8,1]]}}}