4 个版本 (破坏性更新)
使用旧的 Rust 2015
| 0.8.0 | 2018 年 6 月 4 日 |
|---|---|
| 0.7.5 | 2018 年 6 月 3 日 |
| 0.6.0 | 2018 年 5 月 29 日 |
| 0.5.0 | 2018 年 5 月 23 日 |
在 算法 中排名 2432
71KB
1.5K SLoC
多维树空间划分数据结构
概述
kd树是一种二叉树，其中每个节点都是k维点。每个非叶节点可以被认为是隐式生成一个分割超平面，将空间分成两个部分，称为半空间。该超平面左侧的点由该节点的左子树表示，而右侧的点由该节点的右子树表示。
更多信息请参阅 wikipedia
当前库针对碰撞检测任务实现了额外的特定功能。通过分割对象的边界体积，它不仅能够检测碰撞的事实，而且能够以给定的精度为复杂对象定位碰撞点。
可视化器： kdtree-demo
示例用法
请参阅库的 测试 部分，或 kdtree 示例 可视化器代码。
作者
- Alexey Voznyuk - 初始工作 - swizard0
许可证
本项目采用 MIT 许可证 - 请参阅 LICENSE 文件以获取详细信息