https://github.com/sunsided/fast-sweeping-udf

Unsigned Distance Fields using Fast Sweeping Method
https://github.com/sunsided/fast-sweeping-udf

computer-graphics computer-vision distance-fields fast-sweeping image-processing robotics rust

Last synced: 16 days ago
JSON representation

Unsigned Distance Fields using Fast Sweeping Method

• Host: GitHub
• URL: https://github.com/sunsided/fast-sweeping-udf
• Owner: sunsided
• Created: 2023-07-24T22:21:52.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2023-07-24T23:53:15.000Z (over 1 year ago)
• Last Synced: 2024-11-09T08:22:23.688Z (about 2 months ago)
• Topics: computer-graphics, computer-vision, distance-fields, fast-sweeping, image-processing, robotics, rust
• Language: Rust
• Homepage:
• Size: 24.4 KB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

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

```shell

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](readme/test-obstacles.jpg) | ![Resulting Unsigned Distance Field](readme/test-distances.jpg) |

A naive Fast Sweeping implementation can be found in [`src/fast_sweeping.rs`](src/fast_sweeping.rs).