Home > Research Groups > Algorithms and Complexity > Teaching > Topics about Bachelor, Master Theses > Automatische Wegeberechnung in virtuellen 3D-Szenen

Automatische Wegeberechnung in virtuellen 3D-Szenen

Bachelor- / Masterarbeit

Simulationssoftware für Materialflusssimulationen unterstützt das 3D-Layout von Simulationsmodellen. Für Anlagenteile wie Fließbänder oder Gabelstapler müssen Wege modelliert werden, um Waren oder Fahrzeuge über die modellierten Wege zu navigieren. Änderungen am Simulationsmodell durch den Modellierer erfordern zeitaufwendige Änderungen der modellierten Pfade.

Wir entwickeln Motion-Planning Algorithmen für den 3D-Raum, die Wege automatisch berechnen. Unsere Algorithmen berechnen allein aus der statischen virtuellen 3D-Szene die 2D-Fahrbahnoberfläche und speichern sie effizient in räumlichen Datenstrukturen (z. B. Octrees). Damit ist eine automatische Navigation von Fahrzeugen in mehrstöckigen Gebäuden, die über Rampen und Treppen verbunden sind, möglich. Diese Algorithmen laufen in 3D Echtzeit-Renderingsystemen.

In diesem Bereich bieten sich Themen für Bachelor- oder Masterarbeiten an.

Materialfluss simulieren

3-D-Szene voxelisieren

Fahrbahn berechnen

Datenstruktur reduzieren

Personen und Fahrzeuge navigieren