Я хочу создать коллаж из изображений в определенной области. Поскольку у меня большое количество изображений, я ищу алгоритм, который может решить эту проблему. Целью этого алгоритма должно быть максимизация области, охватываемой изображениями .
Есть также два правила , которые должны быть соблюдены:
1.) Допускается изменять размер изображений, но только пропорционально (избегать ‚ сжимая ', заблокируйте соотношение сторон).
2.) Должны быть максимальная и минимальная высота и ширина (во избежание того, что некоторые фотографии будут непропорционально большими по сравнению с другими и не позволяйте алгоритму сжимать фотографию до размера, когда вы больше не сможете видеть изображение.
У меня также есть две (необязательные) цели, которые должны быть решены алгоритмом:
3.) Изображения должны иметь максимально возможный контакт с границами.
4.) Я не могу определить вторую цель алгоритмически, поэтому извините, пожалуйста, мой свободный язык здесь: алгоритм должен попытаться создать «симпатичное» распределение изображений. Например, один может согласиться с тем, что второй коллаж выглядит красивее, чем первый, потому что существует более гармоничное соотношение c между числом «фигур с непокрытой областью» и их размером. Кроме того, в отличие от первого примера, формы непокрытой области во втором примере принимают форму прямоугольников, что делает все изображение более «спокойным»:
