#quad-tree #tree #spatial #algorithm #graphics

quadtree-f32

简单的无依赖ID四叉树

10个版本

0.4.1 2024年7月16日
0.4.0 2021年12月15日
0.3.4 2021年10月24日
0.3.0 2020年4月29日
0.1.0 2020年4月11日

#743算法

Download history 1/week @ 2024-04-29 5/week @ 2024-05-20 8/week @ 2024-05-27 158/week @ 2024-07-15 18/week @ 2024-07-22 42/week @ 2024-07-29 7/week @ 2024-08-12

67 每月下载量
用于 beziercurve-wkt

MIT 许可证

34KB
321

quadtree

基于f32的简单四叉树,可以在Olog(n)时间内查询矩形和点。

注意:为了简单起见,除了完全销毁和重建之外,没有其他方式来更新树。


lib.rs:

基于Float的简单四叉树,可以在Olog(n)时间内查询矩形和点。

注意:为了简单起见,除了完全销毁和重建之外,没有其他方式来更新树。

无运行时依赖

特性