Как QuadTree работает для неквадратных областей?

Я понимаю, как четырехугольные деревья работают с квадратными изображениями (путем разделения изображения до тех пор, пока раздел не станет одноцветным, который хранится в листовом узле).

Что произойдет, если изображение на одно измерение длиннее другого, вы можете получить область 2x1 пикселя в качестве наименьшей подъединицы, что затрудняет использование методов деления дерева квадрантов для хранения один цвет. Как бы вы решили эту проблему?