具有类似界面的 3d 数组的八叉树

Octree with 3d array like interface

我想使用八叉树来保存 space,因为我有一堆 3d 数组,其中包含很多相同的数据(体素块,其中块只是 uint16)。我已经看到用于光线遍历或 space 分区的八叉树的实现,但它们都包含八叉树中心和节点大小,我不需要任何这些,我只需要压缩数据存储。我目前正在研究 Morton 代码,但我什至不确定这样做是否正确。

我做了我想要的,大小可以根据拆分的数量来计算。 https://github.com/markusgod/cubic-octree