Разместите много неправильных коробок, чтобы они помещались на экране

Question

У меня есть список изображений с размерами для каждого изображения. Мне нужно выбрать и расположить группу изображений из этого списка, чтобы они помещались на экране с небольшими перекрытиями и без пропусков. (градиент в перекрытии, чтобы избежать резкого перехода)

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

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

Есть ли хороший способ сделать это?

Answer 1

Может быть, вы могли бы применить исследуемые вами алгоритмы упаковки 2d-боксов, которые предполагают, что вам нужны все изображения, и просто применить их, используя выбранную группу изображений. Эта группа могла быть ранее создана с использованием любых критериев. Однако использование размера изображения кажется достаточным, поскольку наличие группы изображений одинакового размера облегчает упаковку указанных изображений. Для достижения перекрытия можно использовать меньшие размеры для каждого изображения в алгоритме упаковки, а затем переместить каждое изображение группы в соответствии с его разницей в размере от алгоритма упаковки и фактического размера.