Алгоритм Упорядочить изображения на экране

Question

Мне нужно начать создавать приложение для работы с изображениями, и мой клиент хочет расположить картинки на экране, как это делает Google TV, а также everpix.Я долго искал, но не смог найти.Результат размещения изображений таким образом удивителен и наилучшим образом использует пространство экрана.

http://www.google.com//tv/static/images/photos_tv_straight.png

Это известный алгоритм?У него есть имя?

Большое спасибо T

Answer 1

Как и в случае с jwpat7, ищите алгоритмы «макета фотоколлажа».В частности, такие вещи, как «древовидная карта» и аналогичные (квадратная карта).Я работаю над аналогичным алгоритмом, и для небольшого количества изображений вам просто нужно решить простую систему линейных уравнений.Есть еще одна статья HP, которая, вероятно, ближе к тому, что вы ищете.

Создание фотоколлажей по смешанной инициативе - посмотрите на часть 4.

Следующее изображение сделано с использованием некоторой квадратной карты дерева и оптимизации соотношений.

Answer 2

В CSS вы можете расположить изображения от горизонтального до вертикального. Хорошим примером является поиск картинок Google. Существует плагин Jquery Masonry, который можно расположить по вертикали и горизонтали, и он имеет приятную анимацию. В вашем примере вы хотите иметь скорее расположение прямоугольника, я предлагаю алгоритм древовидной карты, где вы также можете повернуть прямоугольник на 90 °.

Answer 3

Поиск алгоритмов фотомонтажа и фотоколлажа, а также мозаика фотографий.

Может помочь статья HP под названием «Структурированный макет для изменяемого фона».

Для покупки доступно множество программ коллажей, а некоторые программы доступны в исходном виде;например, см. список hlrnet , список software.informer и, возможно, это изменение размера blurb .

Алгебра для масштабирования фотографий для коллажа при сохраненииСоотношения сторон просты и легко описываются для конкретных случаев, но не для слишком общих.