A test implementation of the Fast Sweeping Method for calculation of (unsigned) Distance Fields.
To run an example that outputs the distance field into PGM pictures test-distances.pgm
and test-obstacles.pgm
, run
cargo run --example write_pgm
This is the outcome. (For better visibility, the distance field shows the square root of the actual distances.)
Obstacles | Distance Field (sqrt) |
---|---|
![]() |
![]() |
A naive Fast Sweeping implementation can be found in src/fast_sweeping.rs
.