Crates.io | delaunator |
lib.rs | delaunator |
version | 1.0.2 |
source | src |
created_at | 2018-09-14 18:59:21.700678 |
updated_at | 2023-03-21 08:53:51.265405 |
description | A very fast 2D Delaunay triangulation library. |
homepage | |
repository | https://github.com/mourner/delaunator-rs |
max_upload_size | |
id | 84746 |
size | 248,872 |
An incredibly fast and robust Rust library for Delaunay triangulation of 2D points. A port of Delaunator.
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]
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 |