Rust 中的快速 2D Delaunay 三角剖分。 Delaunator 的一个港口。
层析器用于 Rust 的非常快速的静态 2DDelaunay 三角剖分库。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).expect ("No triangulation exists." );println! ("{:?}" , result.triangles);// [0, 2, 1, 0, 3, 2]表现3.1 GHz Intel Core i7 在 Macbook Pro 15'' (2017) 上的结果:积分 时间 100 16.478µs 1,000 277.64µs 10,000 3.753ms 100,000 63.627ms 1,000,000 898.78ms