fast-sweeping 0.1.0

Unsigned Distance Fields using Fast Sweeping Method
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35

mod distance_field;
mod fast_sweeping;
mod obstacles;

use std::path::PathBuf;

pub use crate::distance_field::DistanceField;
pub use crate::fast_sweeping::NaiveFastSweepingMethod;
pub use crate::obstacles::Obstacles;

pub trait DistanceFieldAlgorithm {
    fn calculate_distance_field(&self, distance_field: &mut DistanceField, obstacles: &Obstacles);
}

pub trait Grid {
    type Item;

    fn get_at(&self, x: usize, y: usize) -> &Self::Item;
    fn set_at(&mut self, x: usize, y: usize, value: Self::Item);

    /// Returns the specified row and the row below it.
    fn get_rows_mut(&mut self, y: usize) -> (&mut [Self::Item], &mut [Self::Item]);

    fn iter(&self) -> std::slice::Iter<'_, Self::Item>;
    fn iter_mut(&mut self) -> std::slice::IterMut<'_, Self::Item>;
}

pub trait SavePgm {
    fn save_pgm(&self, file_name: &PathBuf) -> std::io::Result<()>;
}

#[inline(always)]
fn min3(a: f32, b: f32, c: f32) -> f32 {
    a.min(b).min(c)
}