3 ms·
I wonder why the Eikonal equation (and variations) and level-set methods are so rarely discussed. They yield any-angle paths and can also take into account the
by jcarrano 4y ago
I wonder why the Eikonal equation (and variations) and level-set methods are so rarely discussed. They yield any-angle paths and can also take into account the kinematics of the vehicle (e.g. minimum turn radius). I used it to solve a pathfinding problem in robotics and it could perform parking maneuvers all by its own.
The resulting algorithm bears similarities to Dijkstra's or A* (i.e. it is a sort of value iteration, see the "fast marching method") but yields a scalar field, whose gradient will give the direction of the optimal path at any point.
- BlueTemplar 4y agoI guess because while minimum turn radius is unavoidable in real life, most games prefer to minimize it and its consequences as much as possible, due to the explosion in complexity they create ?
- graffix 4y agoIn game AI, these are discussed often under various guises like "influence maps" and "Dijkstra maps".