如何使用八叉树数据结构查找邻近/邻居多维数据集？

Question

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

Answer 1

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