29个稳定版本
2.12.0 | 2024年8月13日 |
---|---|
2.10.0 | 2024年7月25日 |
2.6.0 | 2024年1月14日 |
2.5.1 | 2023年12月28日 |
0.2.1 | 2016年10月11日 |
#57 在 数据结构
181,853 每月下载量
在 182 个crate(20直接) 中使用
580KB
11K SLoC
spade
Rust生态系统的Delaunay三角剖分。
- 2D Delaunay三角剖分,可选地通过层次结构支持以提高最近邻和插入性能。
- 允许增量或批量加载创建三角剖分
- 支持顶点移除
- 2D约束Delaunay三角剖分(CDT)
- Delaunay细化
- 使用精确的几何谓词来防止由于舍入问题导致的不正确几何形状
- 支持提取Voronoi图
- 自然邻域插值
项目目标
按重要性顺序排列的项目目标
- 健壮性 - 所有数据结构都应该正确行为。即使仅在罕见情况下触发,也不接受不正确的结果。这就是为什么Spade默认使用精确的计算内核。
- 易于使用 - 优先考虑易于使用的API,而不是暴露所有功能和装饰的API。
- 性能 - Delaunay三角剖分通常是应用程序的低级组件。在此领域的优化将带来很大的回报。
- 占用空间小 - Spade应该是一个合理的库,可以包含到您的项目中,而不需要太多的依赖。在可能的情况下,更大的依赖项将被功能门控。
路线图
为Spade 3
- 可能通过不支持非f64输出简化API。
性能与其他crate的比较
有关基准测试和其他crate的比较,请参阅 delaunay_compare的readme。
许可协议
以下任一许可协议下提供许可
- Apache License,版本2.0,(LICENSE-APACHE 或 https://apache.ac.cn/licenses/LICENSE-2.0)
- MIT许可 (LICENSE-MIT 或 http://opensource.org/licenses/MIT)
由您选择。
依赖关系
~2.5MB
~33K SLoC