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 • Rust 包仓库 1640/week @ 2024-03-15 • Rust 包仓库 1786/week @ 2024-03-22 • Rust 包仓库 2124/week @ 2024-03-29 • Rust 包仓库 1311/week @ 2024-04-05 • Rust 包仓库 1158/week @ 2024-04-12 • Rust 包仓库 1879/week @ 2024-04-19 • Rust 包仓库 1580/week @ 2024-04-26 • Rust 包仓库 1315/week @ 2024-05-03 • Rust 包仓库 953/week @ 2024-05-10 • Rust 包仓库 1430/week @ 2024-05-17 • Rust 包仓库 1345/week @ 2024-05-24 • Rust 包仓库 1324/week @ 2024-05-31 • Rust 包仓库 1291/week @ 2024-06-07 • Rust 包仓库 1353/week @ 2024-06-14 • Rust 包仓库 1561/week @ 2024-06-21 • Rust 包仓库 860/week @ 2024-06-28 • Rust 包仓库

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

MIT/Apache

24KB
568 代码行

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

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

依赖项

~2.5MB
~63K SLoC