Reprezentacja przestrzeni chodzenia jako siatki wielokątów wypukłych, generowanej z geometrii poziomu, oraz wyszukiwanie ścieżek i unikanie kolizji na niej.
Representing walkable space as a mesh of convex polygons generated from level geometry, with pathfinding and collision avoidance on top.
Mapa miejsc, po których postacie mogą chodzić, i sposób szukania na niej najkrótszej drogi omijającej przeszkody.
A map of the places characters can walk and a way to find the shortest route on it around obstacles.
Postacie wpadające na ściany, utykające w kątach albo tratujące się w tłumie od razu psują wrażenie gry.
Characters walking into walls, sticking in corners or trampling each other in crowds instantly ruin a game.
Jak plan pieszych ścieżek w parku: zamiast liczyć każdy krok po trawie, łączy wolne płaty terenu i szuka drogi między nimi.
Like a park's footpath plan: instead of computing every step on the grass, it links open patches and routes between them.
W grze strategicznej klikasz cel po drugiej stronie miasta, a oddział sam omija budynki, rzekę i inne jednostki.
In a strategy game you click a spot across town, and the squad walks around buildings, the river and other units on its own.