Function triangulate

generative/triangulation.rs:7–23

Calculate the Delaunay triangulation of the given point cloud

(points: impl Iterator<Item = geo::Point>)

/// Calculate the Delaunay triangulation of the given point cloud
pub fn triangulate(points: impl Iterator<Item = geo::Point>) -> Option<Triangulation> {
    let points: Vec<delaunator::Point> = points
        .map(|gp| delaunator::Point {
            x: gp.x(),
            y: gp.y(),
        })
        .collect();
    if points.len() < 3 {
        return None;
    }
    let triangulation = delaunator::triangulate(&points);

    Some(Triangulation {
        points,
        triangulation,
    })
}

pub struct Triangulation {
    points: Vec<delaunator::Point>,