2个不稳定版本
| 0.2.0 | 2020年4月21日 |
|---|---|
| 0.1.0 | 2017年6月17日 |
#1976 在 算法
550 每月下载量
在 5 crates 中使用
15KB
317 行
kdbush
基于kdbush的Rust移植，这是一个基于平面KD树的2D点非常快速的静态空间索引。
介绍： 空间搜索算法深入探讨
比较点和框空间索引库。
使用方法
let points = vec![(54.0, 1.0), (97.0, 21.0), (65.0, 35.0)];
let index = KDBush::create(points, kdbush::DEFAULT_NODE_SIZE); // make an index
index.range(20.0, 30.0, 50.0, 70.0, |id| print!("{} ", id)); // bbox search - minX, minY, maxX, maxY
index.within(50.0, 50.0, 20.0, |id| print!("{} ", id)); // radius search - x, y, radius