delaunator 0.1.1

delaunator-rs

A very fast 2D Delaunay triangulation library for Rust. A port of Delaunator.

Example

use delaunator::{Point, triangulate};

let mut points = vec![
    Point { x: 0., y: 0. },
    Point { x: 1., y: 0. },
    Point { x: 1., y: 1. },
    Point { x: 0., y: 1. },
];

let result = delaunator::triangulate(&points);
println!("{:?}", result.triangles); // [0, 2, 1, 0, 3, 2]

Performance