Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
253
stars
51
commits
Rust
primary language
May 12, 2026
updated
algorithms
delaunay-triangulation
geometry
rust
spatial
README
delaunator-rs
An incredibly fast and robust Rust library for Delaunay triangulation of 2D points. A port of Delaunator.
Documentation
Example
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 |
Contributors
Similar repos
Languages
Rust
100.0%
Fast 2D Delaunay triangulation in Rust. A port of Delaunator.
253
stars
51
commits
Rust
primary language
May 12, 2026
updated
algorithms
delaunay-triangulation
geometry
rust
spatial
README
delaunator-rs
An incredibly fast and robust Rust library for Delaunay triangulation of 2D points. A port of Delaunator.
Documentation
Example
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 |
Similar repos
Contributors
Languages
Rust
100.0%