[mikhailk]

А я бы так сделал.

Сначала получил бы семейство-1 фигур из начальной фигуры путем распила вертикальными линиями.
Потом - семейство-2 фигур после распила горизонтальными линиями. Потом в цикле попарно совместил бы каждую фигуру из семейства-1 с фигурой из семейства-2 и нашел бы их пересечение.

Все такие пересечения в сумме и дадут все части исходной картинки.