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.857sRetroSearch is an open source project built by @garambo | Open a GitHub Issue
Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo
HTML:
3.2
| Encoding:
UTF-8
| Version:
0.7.4