алгоритм auto arrange для прямоугольных фигур

maZd

Задача такая: есть определенное количество прямоугольников, которые бывают двух размеров (большие и маленькие). Есть также большая прямоугольная область, на которой надо разместить прямоугольники так, чтобы они не пересекались.
Задача похожа на задачу оптимального вырезания деталек из куска материала, но как такая задача называется — не помню, поэтому найти не могу...
Есть идеи?

seregaohota

Оптимального раскроя?
Раздел комбинаторики IMHO (или геометрической комбинаторики если такая есть)

Ktitiss

Ищи в гугле "2d knapsack". Это задача о двумерном рюкзаке.
Оставить комментарий
Имя или ник:
Комментарий: