delaunator-rs

An incredibly fast and robust Rust library for Delaunay triangulation of 2D points. 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);

println!("{:?}", result.triangles); // [0, 2, 1, 0, 3, 2] ```

Performance

Results for 3.1 GHz Intel Core i7 on a Macbook Pro 15'' (2017):

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