| Crates.io | fast-sweeping |
| lib.rs | fast-sweeping |
| version | 0.1.0 |
| created_at | 2025-06-24 09:02:39.297212+00 |
| updated_at | 2025-06-24 09:02:39.297212+00 |
| description | Unsigned Distance Fields using Fast Sweeping Method |
| homepage | |
| repository | |
| max_upload_size | |
| id | 1724044 |
| size | 65,331 |
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.