#Pathfinding algorithm for use with polygonal maps

3 messages · Page 1 of 1 (latest)

sharp bear
#

Can someone point me in the direction of a pathfinding algorithm that works with polygonal maps rather than grids, like the A* algorithm?

dusk pebble
#

Godot has built-in navigation agent nodes that let you choose from a handful of algorithms, all of which should work with navigation polygons.

sharp bear
#

I know that, I want to implement the right algorithm in compute shaders so I can't use the built-in navigation system