Improved Shortest Path Maps with GPU Shaders

Renato Farias, Marcelo Kallmann

We present in this paper several improvements for computing shortest path maps using OpenGL shaders. The approach explores GPU rasterization as a way to propagate optimal costs on…