Effiziente Kollisionserkennung für die Wegplanung in komplexen CAD Modellen

Master-Thesis

In der Automobilindustrie werden verstärkt virtuelle Prototypen eingesetzt, um Kosten zu sparen. Eine wichtige Aufgabe ist die Untersuchung, ob Bauteile kollisionsfrei verbaut sind und ob Sie auch ein- und ausgebaut werden können. Die eingesetzte Software muss dazu exakte und interaktive Algorithmen zur Kollisionserkennung bieten.


Ziel dieser Diplomarbeit ist es aus der Vielzahl bekannter Verfahren ein geeignetes für die speziellen Anforderungen der Automobilindustrie auszuwählen und weiter zu verbessern. Neben CPU-basierten Ansätzen sind auch GPU Methoden in den Vergleich einzubeziehen. Der Algorithmus muss exakt, robust und skalierbar sein. Die verwendeten Modelle sind sehr komplexe Dreiecksnetze (mehr als 10 Mio Dreiecke) mit tausenden von einzelnen Bauteilen. Auch mit diesen Datensätzen soll interaktives Arbeiten möglich sein.

Advisor(s)