Centre de documentation
scientifique

Group diagrams for representing trajectories / Maike Buchin in International journal of geographical information science IJGIS, vol 34 n° 12 (December 2020)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 34 n° 12 (December 2020) . - pp 2401 - 2433 Titre : Group diagrams for representing trajectories Type de document : Article/Communication Auteurs : Maike Buchin, Auteur ; Bernhard Kilgus, Auteur ; Andrea Kölzsch, Auteur Année de publication : 2020 Article en page(s) : pp 2401 - 2433 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Analyse spatiale [Termes IGN] analyse de groupement [Termes IGN] analyse spatio-temporelle [Termes IGN] approximation [Termes IGN] base de données d'objets mobiles [Termes IGN] diagramme [Termes IGN] distance de Fréchet [Termes IGN] données GPS [Termes IGN] géomètrie algorithmique [Termes IGN] itinéraire [Termes IGN] migration animale [Termes IGN] objet mobile Résumé : (auteur) Given the trajectories of one or several moving groups, we propose a new framework, the group diagram (GD) for representing these. Specifically, we seek a minimal GD as a concise representation of the groups maintaining the spatio-temporal structure of the groups’ movement. A GD is specified by three input values, namely a distance threshold, a similarity measure and a minimality criterion. For several variants of the GD, we give a comprehensive analysis of their computational complexity and present efficient approximation algorithms for their computation. Furthermore, we experimentally evaluate our algorithms on GPS data of migrating geese. Applying the proposed methods on these data sets reveals how the GD concisely represents the movement of the groups. This representation can be used for further analysis and for the formulation of new hypotheses for further ecological research, such as differences in movement patterns of groups on different surfaces or the shift of migration routes over several years. We use different similarity measures to summarize the migration routes of (i) a goose family for one migration period and to summarize (ii) the migration routes of one individual for several migration periods or (iii) the migration routes of several independent individuals for one migration period. Numéro de notice : A2020-690 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2019.1684498 Date de publication en ligne : 25/11/2019 En ligne : https://doi.org/10.1080/13658816.2019.1684498 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=96227 [article]