VBM is an efficient exact wave propagation technique that has an O(n) compute and space complexity. Inherently produces globally optimal paths to all grid points. Solves several shortcomings of state-of-the-art FMM.
astar visibility shortest-paths distance-fields wave-propagation vstar eikonal-solver any-angle wavefront-propagation fast-marching-method esdf one-to-all-path-optimization optimal-distance-functions optimal-propagation surface-contour-approximation greedy-path-planning upwind-scheme
-
Updated
Jul 31, 2026 - C++