delaunator-rs

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

Documentation

Example

```rust use delaunator::{Point, triangulate};

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

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

Performance

| points | Time | | ---: | ---: | | 100 | 16.478µs | | 1,000 | 277.64µs | | 10,000 | 3.753ms | | 100,000 | 63.627ms | | 1,000,000 | 898.78s | | 10,000,000 | 11.857s |