Suavizado de ruta
Posprocesar una ruta dentada, nodo a nodo, para convertirla en una línea natural y más recta que un personaje pueda seguir de verdad.
Una búsqueda sobre una rejilla o un navmesh produce una ruta ensartada con pasos discretos: escalones en una rejilla, o un zigzag entre aristas de polígonos. El suavizado más simple es el atajo por línea de visión — si el agente ve sin obstáculos un punto más adelante, se descartan los pasos intermedios. Para un corredor de polígonos de navmesh se usa en cambio el algoritmo del embudo (funnel), que tensa una cuerda lo máximo posible entre los bordes izquierdo y derecho.
El "Simple Stupid Funnel Algorithm" de Mikko Mononen es la implementación más extendida. El suavizado es casi siempre un paso final tras A* o jump point search, que optimizan el tiempo de búsqueda y no el aspecto de la ruta. Sin él, el personaje se mueve de forma mecánica y gira en ángulos innecesarios.