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).Dies...