#quad-tree #oct-tree

tpntree

N维区域四叉/八叉树的推广

7个版本 (4个重大更新)

0.5.2 2023年1月16日
0.5.1 2021年10月5日
0.4.0 2021年10月3日
0.3.0 2021年8月7日
0.1.0 2021年7月22日

#737 in 数据结构

MIT 许可证

40KB
798

欢迎使用tpntree!

space partition

N维区域四叉/八叉树的推广。

什么是tpntree?

Tpntrees是四叉树八叉树以及其他任何维度的相同结构。

为什么叫tpntree?

tpntwo power n的缩写,或写作数学表达式2^N,表示树有多少个子区域。在二维中,它是2^2 = 4,也就是四叉树;在三维中,它是2^3 = 8,也就是八叉树。

如何使用tpntree?

有关使用信息,请参阅文档


lib.rs:

此crate包含一个称为Per-ooree或tpntree的区域四叉树的N维推广,因为每个节点有2^N个子节点,其中N是维数。四叉树是二维情况,八叉树是tpntree的三维情况。

依赖关系

~3.5MB
~80K SLoC