四叉树和分成相等的子分数

Question

如果我想遍历四叉树，那么尺寸必须只有2 ^ n？ 如果不是，如果它不能分成相等的子分数怎么办？例如，带有数据的5x6表。

Answer 1

有几种方法可以解决这个问题。

首先，你的细分完全是任意的。您可以设置第一个细分以将表格5x6表格尺寸解释为[1 + 4] x [2 + 4]。然后你的四个象限将是1x2,1x4,4x2和4x4。此时，您可以递归，因为尺寸为2 ^ n。

为了使代码透明，您可以定义在四叉树坐标和表索引之间进行映射的函数。