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

Question

我为封闭曲面创建了一个边界八叉树。所有包含曲面的八叉树立方体都被划分为同一级别。所以所有叶子节点的大小都是一样的。 我需要帮助找出每个终端立方体的邻居。 我尝试参考不同的论文，但无法弄清楚如何在 Matlab 中实际实现它。 现在，我将所有终端立方体视为体素立方体（不使用八叉树数据结构），并使用蛮力找出 26 个可能的邻居中的哪些在构成表面的立方体列表中。获得输出需要很长时间。我是编程新手，所以如果有人能提出更有效地找到叶节点邻居的方法以及如何通过在 matlab 中编码来实现该方法，我将不胜感激。 谢谢！！

Answer 1

抱歉，迟到了，但我实现了 Samet (1989) 中记录的八叉树邻居查找的邻居查找算法。这是论文的链接 (http://www.sciencedirect.com/science/article/pii/0734189X89900388)。出于您的目的，您需要查看论文的发现大小相等的节点部分。