Polygonale Pfade: Die kunstliche 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 kunstliche Intelligenz ist auf der Ebene der reinen 3D-Objekte vollig blind. Sie kann nur navigieren, weil die Entwickler zuvor eine unsichtbare, geometrische Karte in den Boden eingebrannt haben: das Navigationsnetz (Navmesh). D...