Algorithms for representing and comparing the movement of groups
- Daten von sich bewegenden Objekten werden heutzutage in großem Umfang generiert, beispielsweise durch mit GPS-Trackern ausgestattete Tiere. In der vorliegenden Arbeit werden algorithmische Ansätze zur Analyse solcher Daten betrachtet, insbesondere mit dem Ziel die Bewegung von Gruppen zusammenzufassen- und miteinander vergleichen zu können. Alle entwickelten Ansätze verwenden den Fréchet Abstand – ein verbreitetes Abstandsmaß zwischen Kurven (hier: Polygonzüge, die die Bewegung eines Individuums repräsentieren) - oder erweitern dieses Maß für andere Eingaben, genauer für Graphen und Punktmengen. Zunächst wird das Group \(\it Diagram\) als Framework zur Repräsentation der Bewegung von einer oder mehreren Gruppen vorgestellt. Anschließend wird ein neuer Ansatz zur Messung der Ähnlichkeit von eingebetteten Graphen, wie sie beispielsweise beim Berechnen eines Group Diagram entstehen präsentiert. Abschließend wir das Problem betrachtet, ähnlichen lineare Formationen in zwei Punktmengen zu finden.
Download full text files
Additional Services
| Author: | Bernhard KilgusGND |
|---|---|
| URN: | urn:nbn:de:hbz:294-75888 |
| DOI: | https://doi.org/10.13154/294-7588 |
| Subtitle (English): | applications and extensions of the Fréchet distance |
| Referee: | Maike BuchinORCiDGND, Rodrigo I. SilveiraGND |
| Document Type: | Doctoral Thesis |
| Language: | English |
| Date of Publication (online): | 2020/11/16 |
| Date of first Publication: | 2020/11/16 |
| Publishing Institution: | Ruhr-Universität Bochum, Universitätsbibliothek |
| Granting Institution: | Ruhr-Universität Bochum, Fakultät für Mathematik |
| Date of final exam: | 2020/07/22 |
| Creating Corporation: | Fakultät für Mathematik |
| GND-Keyword: | Algorithmische Geometrie; Bewegungsanalyse; Ähnlichkeitsmaß; Graphentheorie; Berechnungskomplexität |
| Institutes/Facilities: | Lehrstuhl für Mathematik und Informatik |
| Dewey Decimal Classification: | Naturwissenschaften und Mathematik / Mathematik |
| faculties: | Fakultät für Mathematik |
| Licence (German): |  Keine Creative Commons Lizenz - es gelten der Veröffentlichungsvertrag und das deutsche Urheberrecht |
