Vägutjämning
Att efterbehandla en kantig, nod-för-nod-väg till en naturlig, rakare linje som en figur faktiskt kan följa.
En sökning över ett rutnät eller ett navmesh ger en väg som hänger ihop av diskreta steg: trappstegsmönster på ett rutnät, eller en zigzag mellan polygonkanter. Den enklaste utjämningen är siktlinjeförkortning — kan agenten se en punkt längre fram utan hinder stryks mellanstegen. För en korridor av navmesh-polygoner används i stället trattalgoritmen (eng. funnel), som drar en sträng så stramt den kan mellan vänster- och högerkanterna.
Mikko Mononens "Simple Stupid Funnel Algorithm" är den mest spridda implementationen. Utjämning är nästan alltid ett sista steg efter A* eller jump point search, som optimerar för söktid och inte för hur vägen ser ut. Utan det går figuren mekaniskt och vänder i onödiga vinklar.