delaunator-rs

一个极快且健壮的 Rust 库，用于 2D 点的 Deluanator 三角剖分。是 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]

性能

在 Macbook Pro 15'' (2017) 上 3.1 GHz Intel Core i7 的结果