Zusammenfassung:
Eine wichtige Aufgabe bei interaktiven 3D-Anwendungen ist das Finden von Pfaden in vorgegebenen Innen- und Außenräumen. Manuelle Verfahren dazu sind arbeitsaufwendig und fehleranfällig. Daher verwendet man in zunehmendem Maße Algorithmen, die aus einem 3D-Mesh einen vereinfachten Navigationsgraphen generieren. In dieser Diplomarbeit soll ein solches Verfahren für die JAD 3D-Engine implementiert werden und untersucht werden, wie sich verschiedene Heuristiken auf die Effizienz der Generierung und die Qualität der Lösung auswirken.
Download:
N/A