#最近邻搜索 #空间 #3D #算法 #参考

octree

三维空间中最近邻搜索的八叉树算法

2个不稳定版本

0.1.0 2020年3月10日
0.0.6 2020年2月6日

#2056算法

Download history 31/week @ 2024-01-06 46/week @ 2024-01-13 21/week @ 2024-01-20 9/week @ 2024-01-27 23/week @ 2024-02-03 38/week @ 2024-02-10 56/week @ 2024-02-17 64/week @ 2024-02-24 44/week @ 2024-03-02 46/week @ 2024-03-09 57/week @ 2024-03-16 79/week @ 2024-03-23 103/week @ 2024-03-30 53/week @ 2024-04-06 57/week @ 2024-04-13 41/week @ 2024-04-20

每月 下载量 265
用于 17 个crate(通过 gchemol-neighbors

MIT/Apache

1.5MB
545

这是我第一个用于学习Rust的crate。

性能

测试数据:examples/data/3wu2.xyz,从PDB文件3wu2中提取的51053个粒子的坐标

img

如何重现

rust-octree (v0.0.6)

RAYON_NUM_THREADS=1 cargo run --example demo --release

scipy-ckdtree(v1.3.2)

ipython> edit scripts/bench.py
ipython> %timeit -n 10 run_test()

相关crate

参考文献

脚注

https://www.rcsb.org/structure/3wu2

依赖项