Expand description
高性能的松散叉树
Re-exports§
pub use tree::*;pub use oct_helper::*;pub use quad_helper::*;
Modules§
- oct_
helper - 八叉相关接口
- quad_
helper - 四叉相关接口
- tilemap
- 瓦片地图，可在瓦片内放多个id的AABB。 要求插入AABB节点时的id， 应该是slotmap的Key。 内部使用SecondaryMap来存储链表，这样内存连续，瓦片地图本身就可以快速拷贝。 通过AABB的中心点计算落在哪个瓦片内，可以查询该瓦片内所有的节点。 AABB的范围相交查询时，需要根据最大节点的大小，扩大相应范围，这样如果边界上有节点，也可以被查到相交。
- tree
- 高性能的松散叉树 采用二进制掩码 表达xyz的大小， child&1 == 0 表示x为小，否则为大。 采用Slab，内部用偏移量来分配八叉节点。这样内存连续，八叉树本身可以快速拷贝。 要求插入AABB节点时的id， 应该是可以用在数组索引上的。