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
Sep 21, 2024 - C++