Генерация площадей с заданными характеристиками внутри пространства

У меня есть пространство, которое задается координатами. Вот пример:

coord = [[11,10], [10,20], [20,30], [30,32], [40,30], [50,20], [40,10], [43,-10], [30,0], [20,1], [11,10]]

Каждая координата - это x и y точки в пространстве. Эти точки соединяются между собой, мы получаем пространство. Получается что-то вроде:

Но теперь, внутри пространства я хочу сгенерировать площади размером, скажем 1x2, т. е. должно быть что-то вроде:

Каждый прямоугольник - это 4 координаты (x, y) На выходе - я хочу получить массив этих координат по каждому прямоугольнику. Вот пример:

[[1,1], [1,2], [3,1], [3,2],
[3,1], [3,2], [5,1], [5,2]]

Все прямоугольники должны покрывать площадь пространства. Я не могу написать логику алгоритма, который будет это делать. Буду благодарен за любые идеи. Спасибо