Recast & Detour ist ein Open-Source-Toolkit für Navigation in Spielen. Recast und Detour arbeiten zusammen, um Navigationslösungen in Spielen zu ermöglichen:
- Recast: Dieses Tool erstellt eine Art Karte für Spielfiguren, damit sie sich in einer 3D-Welt bewegen können. Es schaut sich die Umgebung an, erkennt, wo man laufen kann und wo nicht, und baut daraus ein spezielles Gitternetz (Navigations-Meshes, kurz: NavMeshes), das den begehbaren Bereich markiert [1].
- Detour: Dieses Tool nutzt die Karte (NavMeshes) von Recast, um Spielfiguren den besten Weg von A nach B zu zeigen. Es sorgt dafür, dass sie Hindernissen ausweichen und sich möglichst effizient und realistisch bewegen [1].
Anwendungsfelder
Recast & Detour wird häufig in Game-Engines verwendet – insbesondere für KI-gesteuerte Bewegung. In Videospielen sorgt das Toolset dafür, dass Nicht-Spieler-Charaktere (NPCs) sich intelligent durch die Spielwelt bewegen. In Simulationen und virtueller Realität (VR) werden damit z.B. Fluchtwege in Stadien oder Einkaufszentren realistisch modelliert. Darüber hinaus wird Recast & Detour in der Robotik und Künstlichen Intelligenz eingesetzt. Autonome Roboter nutzen ähnliche Navigationsmethoden, um sich in Lagerhäusern oder auf Baustellen eigenständig fortzubewegen und auch autonome Fahrzeuge profitieren von den Prinzipien der Pfadfindung und Hindernisvermeidung, die Recast & Detour ermöglicht.
Programmiersprache und Betriebssystem
Die unterstützte Programmiersprache ist C++. Recast & Detour wurde auf folgenden Betriebssystemen getestet: Mac OS X Mountain Lion (x64), Windows 7 (x86 & x64), Debian Linux 6.05 (x86) [2].
Lizenz
Die Software unterliegt der ZLib license. Dies ist eine Lizenz ohne Copyleft [2].
Erforderliche Kenntnisse
Um Recast & Detour effektiv zu nutzen, sind Kenntnisse in der Programmiersprache C++ sowie von 3D-Modellen und -Transformationen erforderlich. Zudem ist ein mathematisches Verständnis hilfreich für die zugrundeliegenden Algorithmen. Auch Erfahrung mit allgemeinen Konzepten der Spielentwicklung und der Integration von Middleware sind sinnvoll.
Vorteile
Effizienz: Recast & Detour ermöglichen eine schnelle und effiziente Generierung von Navigationsdaten, wodurch die Entwicklungszeit verkürzt wird. Flexibilität: Die Tools sind anpassbar und können in verschiedene Spielumgebungen integriert werden. Open Source: Als Open-Source-Projekt sind sie kostenlos verfügbar und können nach Bedarf modifiziert werden.
Nachteile
Komplexität: Implementierung und Anpassung erfordern ein tiefes Verständnis der Algorithmen und Datenstrukturen. Ressourcenverbrauch: Die Generierung großer oder komplexer NavMeshes kann ressourcenintensiv sein.
Weiterführende Links
GitHub: https://github.com/recastnavigation/recastnavigation
Referenzen
[1] H. Khalil. (2023, Juni 22). Recast & Detour. [Online]. Abrufbar: https://www.unrealdoc.com/p/navigation-mesh. [Abruf November 4, 2025].
[2] GitHub-Seite zu Recast & Detour: https://github.com/recastnavigation/recastnavigation
