Алгоритм деления области на прямоугольники

[[DarkNet]Alpha]

Имеется разрушаемое поле. Отрисовывать его попиксельно довольно дорого, потому пытаюсь оптимизировать. На данный момент оно отрисовывается построчно, прямоугольниками высотой в 1 пиксель, но всё равно дороговато.
Подскажите, пожалуйста, алгоритм разделения поля на прямоугольники большего размера. Думал о поиске самой низкой точки и зарисовке всего под ней одним прямоугольником, а дальше так же построчно.

[[DarkNet]Alpha]

Ап что ли.

[Phlya]

Думал о поиске самой низкой точки и зарисовке всего под ней одним прямоугольником, а дальше так же построчно.

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