Polygonale Pfade: Die künstliche Orientierung durch Navmesh-Routing

Wenn ein Feind in einem Videospiel den Spieler durch eine komplexe Burgruine verfolgt, berechnet er nicht jeden einzelnen Stein, um zu wissen, wo er hintreten darf. Die künstliche Intelligenz ist auf der Ebene der reinen 3D-Objekte völlig blind. Sie kann nur navigieren, weil die Entwickler zuvor eine unsichtbare, geometrische Karte in den Boden eingebrannt haben: das Navigationsnetz (Navmesh).
Dieses Lehrbuch dekonstruiert die Architektur der digitalen Wegfindung. Ein Navmesh ist ein stark vereinfachtes Overlay aus Polygonen, das exakt definiert, welche Bereiche der Welt "begehbar" sind. Die KI ignoriert die grafische Pracht der Ruine völlig und bewegt sich ausschließlich auf diesem mathematischen Gitter.
Wir analysieren die rechenintensiven Algorithmen, die diese Netze generieren, und die häufigen Fehler im Level-Design, bei denen fehlerhafte Navmeshes dazu führen, dass KI-Gegner endlos gegen unsichtbare Wände laufen oder in Treppenstufen stecken bleiben.
Lernen Sie, wie Maschinen den Raum begreifen. Ein faszinierender Blick auf die unsichtbaren polygonalen Straßen, die das digitale Leben in Videospielen überhaupt erst möglich machen.

Author