Разделение многоугольника на ящики различного размера

Question

Я хотел бы указать на информацию/ресурсы для создания алгоритмов, подобных тому, который показан на этом блоге, который является подразделением многоугольника (в моем случае ячейки voronoi) в несколько ящиков варьирования размера:

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/what-is-an-efficient-packing-algorithm-for-packing-rectangles-into-a-polygon

[править]: У меня есть нашел что-то для начала, но это не то, что я искал целиком: http://www2.stetson.edu/~efriedma/squintri/

Answer 1

Я решил свою проблему совершенно другим, более простым способом.

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

Если у кого-то есть аналогичная проблема, эти проблемы классифицируются как «проблемы с упаковкой» в целом с конкретными проблемами, такими как «проблема с загрузкой поддонов».

Проблема я был заинтересован в, как показано в нижней части этой страницы:

https://www.ime.usp.br/~egbirgin/packing/

и документ об этой проблеме, с описанием алгоритма того, как решить проблему упаковки для выпуклых многоугольников и изогнутые формы:

http://www.ime.usp.br/~egbirgin/publications/bmnr.pdf

Некоторые больше информации об этих видах проблем:

http://lagrange.ime.usp.br/~lobato/utdc/ http://mathworld.wolfram.com/SquarePacking.html