QuadTree如何适用于非正方形区域？

Question

我理解四边形树如何在方形图像上工作（通过分割图像直到该部分是单个颜色，存储在叶节点中）。

如果图像的一维长度超过另一维，会发生什么情况，最终可能会将2x1像素区域作为最小的子单元，这使得难以使用四叉树分割方法来存储单一颜色。 你会如何解决这个问题？

Answer 1

你可以填充图像，直到它是一个相等和两个大小的力量。 虽然它可能会增加一些额外的内存需求，但增长量不应该那么大。

2x1示例将填充到标准2x2并存储实际大小或为填充节点使用特殊值，以便您可以恢复原始大小。

我知道这是一个老问题，但我希望无论如何我都会帮忙。

Answer 2

正方形是一个特殊的矩形，四边形树也可以在矩形上工作。 你只需要一个分割方法，给出一个给定的4个矩形。

如果最顶部的根四边形单元格是矩形，则只需将宽度和高度除以2即可。

在像素的情况下，只有根单元格widthand和高度都是2的幂才有意义。

因此，如果根单元格= 2048 * 1024，则拆分只会将宽度和高度除以2。

Answer 3

你为什么不在树上留下空叶？ 编辑：也许我不明白这个问题^^。 你的问题是你最终得到像2x1这样的非方形图像，并希望将它们表示为四边形图？

如果您有2x2的正方形

1 2
3 4

你会用“new QuadNode（1,2,3,4）”创建一个Quadnode

我建议汉德尔像2x1一样

1 2

使用类似“new QuadNode（1,2，null，null）”的东西当你有更大的缺失部分时，你可以使用相同的系统。 当你有像这样的4x2图片时

1 2 3 4
5 6 7 8

你会得到一个“新的QuadNode（新的QuadNode（1,2,3,4），null，新的QuadNode（5,6,7,8），null）”

这也适用于颜色相同而不是像素的碎片。

我了解你的问题并让自己明白了吗？