Skip to content

sunsided/fast-sweeping-udf

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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.