Заполните XY изображениями всех размеров, уменьшите пустое пространство и не обрезайте

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

Пример:

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

Как это сделать программно?


person Greg Borbonus    schedule 22.07.2015    source источник
comment
Возможно, вы могли бы немного взглянуть на мой ответ ниже для некоторых идей... title="изображения макета сценария фотошопа, такие как flickr">stackoverflow.com/questions/29099955/   -  person Mark Setchell    schedule 23.07.2015
comment
Близко к тому, что я искал, но я хочу, чтобы высота и ширина были динамическими, а не только одним или другим. Потеря дополнительной площади обойдется очень дорого.   -  person Greg Borbonus    schedule 23.07.2015
comment
Вы ограничены гильотинными резами (которые должны резать всю ширину вашего материала) или вы можете резать частично, а затем менять направление в середине разреза?   -  person Mark Setchell    schedule 23.07.2015


Ответы (1)


Это похоже на известную сложную задачу, называемую двумерной проблемой раскроя. См., например, http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.3.9465&rep=rep1&type=pdf, https://en.wikipedia.org/wiki/Cutting_stock_problem и http://www2.inf.uos.de/papers_html/or_94/node3.html или просто выполните поиск по этим запросам.

person mcdowella    schedule 23.07.2015