Мы с важной новостью: с 28 февраля 2025 года сервис Хабр Фриланс прекратит свою работу.
Купить услуги можно до 28 февраля 2025, но пополнить баланс уже нельзя. Если на вашем счете остались средства, вы можете потратить их на небольшие услуги — служба поддержки готова поделиться бонусами, на случай, если средств немного не хватает.
Прикладная математика, ИТ, ИБ
Автоматический решатель задачи Flat Lay
Добавлено
20 дек 2016 в 14:42
Для заказчика требовалось решить задачу "Flat Lay" на JavaScript автоматического размещения картинок в заданных рамках максимально плотно.
Краткое описание:
Сервер разработан на Go с использованием JavaScript и HTML.
При изменении размеров окна автоматически генерируется коллаж Flat Lay для указанного окна с подбором картинок, формирующим максимально плотное заполнение в указанной рамке.
Алгоритм:
1. Скрипт при загрузки страницы либо изменении номера группы узнает
количество возможных групп (страниц для ленты) и выводити данное значение на экран.
URL
запроса к серверу "/get_total_groups"
2. Далее скрипт отсылает
размеры рамки, куда нужно вписать коллаж и номер группы, из которой
выбирать картинки. URL: "/get_field?group=G&width=W&height=H"
Ответ: JSON массив картинок с их координатами.
3. Далее скрипт размещает картинки по заданным координатам внутри рамки.
Детали:
Задача имеет NP-полноту, в связи с чем имеется ограничение по времени в 1 секунду на поиск решения. Отображается наилучшее решение среди найденных в течении 1 секунды поиска.
При снятии ограничения по времени отображается идеальное же решение среди всех возможных.
При количестве картинок в группе меньше 20 сервер может сформировать решение за 1 секунду. При больших значениях базы, решение занимает кубическое время от объема данных.
Сервер может выдавать коллажи параллельно нескольким пользователям с минимальным потреблением памяти.
Ввод данных: HTTP GET
Вывод данных: JSON
Клиентская часть написана минималистично на JS, что снимает нагрузку с клиента.
Исходники решения доступны по адресу https://github.com/MasterDimmy/FlatLay
Краткое описание:
Сервер разработан на Go с использованием JavaScript и HTML.
При изменении размеров окна автоматически генерируется коллаж Flat Lay для указанного окна с подбором картинок, формирующим максимально плотное заполнение в указанной рамке.
Алгоритм:
1. Скрипт при загрузки страницы либо изменении номера группы узнает
количество возможных групп (страниц для ленты) и выводити данное значение на экран.
URL
запроса к серверу "/get_total_groups"
2. Далее скрипт отсылает
размеры рамки, куда нужно вписать коллаж и номер группы, из которой
выбирать картинки. URL: "/get_field?group=G&width=W&height=H"
Ответ: JSON массив картинок с их координатами.
3. Далее скрипт размещает картинки по заданным координатам внутри рамки.
Детали:
Задача имеет NP-полноту, в связи с чем имеется ограничение по времени в 1 секунду на поиск решения. Отображается наилучшее решение среди найденных в течении 1 секунды поиска.
При снятии ограничения по времени отображается идеальное же решение среди всех возможных.
При количестве картинок в группе меньше 20 сервер может сформировать решение за 1 секунду. При больших значениях базы, решение занимает кубическое время от объема данных.
Сервер может выдавать коллажи параллельно нескольким пользователям с минимальным потреблением памяти.
Ввод данных: HTTP GET
Вывод данных: JSON
Клиентская часть написана минималистично на JS, что снимает нагрузку с клиента.
Исходники решения доступны по адресу https://github.com/MasterDimmy/FlatLay
