fast-sweeping

Crates.iofast-sweeping
lib.rsfast-sweeping
version0.1.0
created_at2025-06-24 09:02:39.297212+00
updated_at2025-06-24 09:02:39.297212+00
descriptionUnsigned Distance Fields using Fast Sweeping Method
homepage
repository
max_upload_size
id1724044
size65,331
Markus Mayer (sunsided)

documentation

README

Fast Sweeping UDF — Distance Fields using the Fast Sweeping Method

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)
Obstacle Map Resulting Unsigned Distance Field

A naive Fast Sweeping implementation can be found in src/fast_sweeping.rs.

Commit count: 0

cargo fmt