#delaunay #geometry #point #collection

三角剖分

一系列三角剖分算法集合

2 个版本

0.1.1 2019年1月27日
0.1.0 2019年1月25日

#2522算法

Download history 23/week @ 2024-03-11 22/week @ 2024-03-18 32/week @ 2024-03-25 76/week @ 2024-04-01 10/week @ 2024-04-08 22/week @ 2024-04-15 29/week @ 2024-04-22 10/week @ 2024-04-29 42/week @ 2024-05-06 26/week @ 2024-05-13 16/week @ 2024-05-20 26/week @ 2024-05-27 15/week @ 2024-06-03 15/week @ 2024-06-10 10/week @ 2024-06-17 19/week @ 2024-06-24

60 每月下载量
6 个 crate 中使用(通过 density-mesh-core

MIT/Apache

140KB
607

Rust 版本的 delaunator

示例

基于 WASM 的浏览器示例。查看 wasm-demo/ 文件夹。

文档

示例

use triangulation::{Delaunay, Point};

let points = vec![
    Point::new(10.0, 10.0),
    Point::new(100.0, 20.0),
    Point::new(60.0, 120.0),
    Point::new(80.0, 100.0)
];

let triangulation = Delaunay::new(&points).unwrap();
assert_eq!(&triangulation.triangles, &[3, 0, 2, 3, 1, 0]);

性能

plot

在 Intel Core i5-2500 CPU @ 3.30GHz x 4 上执行的测试

许可证

该项目许可证类似于 Rust 语言本身,可在以下两者中选择:

任选其一。

依赖项