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

use*_*142 6 java image-processing quadtree

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

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

Mat*_*ham 5

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

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

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