3d 如何使用八叉树数据结构查找相邻立方体？

我已经为闭合曲面创建了一个边界八叉树。包含曲面的所有八叉树立方体被划分到同一级别。因此，所有叶节点的大小都相同。 我需要帮助找出每个终端立方体的邻居。 我试着参考不同的文件，但不知道如何实际实施。。在Matlab中。 现在，我将所有终端立方体视为体素立方体（不使用八叉树数据结构），并使用蛮力找出构成曲面的立方体列表中26个可能的邻居中的哪一个。要想得到结果需要很长时间。我是编程新手，如果有人能提出更有效地找到叶节点邻居的方法，以及如何通过在matlab中编码实现该方法，我将不胜感激。

---

谢谢

很抱歉这么晚了，但是我实现了Samet（1989）中记录的八叉树邻居查找算法。这是该论文的链接（）。出于您的目的，您需要查看本文的“查找相同大小的节点”部分

这是一份不在工资墙后面的文件：