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_pgmThis 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.