c - 四叉树和划分为相等的子象限

Question

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

Answer 1

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

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

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