Diese Bachelorarbeit untersucht verschiedene Datenstrukturen zur effizienten Kollisionserkennung im zweidimensionalen Raum. Dafür wurden Quadtrees, Bounding Volume Hierarchies, Uniform Grids sowie hybride Varianten in einem eigens entwickelten C++-Testframework implementiert und anhand mehrerer Szenarien hinsichtlich Laufzeit und Speicherverbrauch verglichen.
Die Ergebnisse zeigen, dass es keine universell beste Datenstruktur gibt. Insgesamt erzielten Uniform Grids in den meisten Tests die besten Laufzeiten, während Quadtrees besonders speichereffizient waren. Hybride Ansätze konnten in einzelnen Fällen Vorteile bieten, verursachten jedoch häufig zusätzlichen Aufwand. Damit hängt die geeignete Wahl der Datenstruktur vor allem vom jeweiligen Anwendungsszenario und den Prioritäten zwischen Geschwindigkeit und Speicherbedarf ab.
Mittwoch, 29.04.2026
| 14.00 bis 14.30 Uhr
Effiziente Datenstrukturen und Algorithmen für die Kollisionserkennung im zweidimensionalen Raum
Ort: F2.419
Veranstalter: Ibrahim Abdul Rahman, Bachelorarbeitsabschlussvortrag, Fischer
Veranstalter: Ibrahim Abdul Rahman, Bachelorarbeitsabschlussvortrag, Fischer