delaunator

Crates.iodelaunator
lib.rsdelaunator
version1.0.2
sourcesrc
created_at2018-09-14 18:59:21.700678
updated_at2023-03-21 08:53:51.265405
descriptionA very fast 2D Delaunay triangulation library.
homepage
repositoryhttps://github.com/mourner/delaunator-rs
max_upload_size
id84746
size248,872
Andre Esteve (andreesteve)

documentation

https://docs.rs/delaunator

README

delaunator-rs

An incredibly fast and robust Rust library for Delaunay triangulation of 2D points. A port of Delaunator.

delaunator on Crates.io Tests

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
Commit count: 38

cargo fmt