/visibility-based-marching

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.

Primary LanguageC++Apache License 2.0Apache-2.0

Stargazers