Я хотел бы указать на информацию/ресурсы для создания алгоритмов, подобных тому, что проиллюстрирован в этом блоге, который представляет собой подразделение многоугольника (в моем случае ячейки Вороного) на несколько блоков разного размера:
http://procworld.blogspot.nl/2011/07/city-lots.html
В комментариях можно найти статью, среди прочего, автора блога, однако единственная приведенная формула касается пригодности места кандидата:
http://www.groenewegen.de/delft/thesis-final/ProceduralCityLayoutGeneration-Preprint.pdf
Подойдет любой язык, но если можно привести примеры, предпочтение отдается Javascript (поскольку это язык, с которым я сейчас работаю).
Похожий вопрос: >https://gamedev.stackexchange.com/questions/27055/что такое-эффективный-алгоритм-упаковки-для-упаковки-прямоугольников-в-полигон
[edit]: я нашел кое-что для начала, но это не совсем то, что я искал: http://www2.stetson.edu/~efriedma/squintri/
