Lib.rs

› 数据结构
#bounding-box #quad-tree #elements #object #queries #structure #maps

aabb-quadtree

将边界框映射到元素的四叉树

作者：Ty Overby

2个不稳定版本

使用旧的Rust 2015

0.2.0 2019年5月29日
0.1.0 2017年12月2日

#16 in #quad-tree

Download history 1640/week @ 2024-03-15 1786/week @ 2024-03-22 2124/week @ 2024-03-29 1311/week @ 2024-04-05 1158/week @ 2024-04-12 1879/week @ 2024-04-19 1580/week @ 2024-04-26 1315/week @ 2024-05-03 953/week @ 2024-05-10 1430/week @ 2024-05-17 1345/week @ 2024-05-24 1324/week @ 2024-05-31 1291/week @ 2024-06-07 1353/week @ 2024-06-14 1561/week @ 2024-06-21 860/week @ 2024-06-28

5,287 每月下载量
用于 4 crates

MIT/Apache

24KB
568 代码行

一个简单的空间划分数据结构，允许快速查询二维对象。

正如其名，树是从轴对齐的边界框到对象的映射。

依赖项

~2.5MB
~63K SLoC