Поставили задачу, сделать аяксовую страничку, на которую из базы выгружается список товаров (их длина/ширина - они могут быть разными) и кузов автомобиля (также известны полезная длина/ширина).
Нужно написать функцию, которая рассчитает, можно ли эти товары в этом количестве разместить в кузове авто.. А если можно, то вывести схему размещения (на ней должены быть очертания кузова - прямоугольник, и внутри него расположен каждый товар - тоже прямоугольники).
Не могу представить с какой стороны подобраться к задаче.
Интересует два вопроса:
- Как лучше рисовать произвольные изображения для такого случая? Предполагаю, что canvas, хотя никогда его не пробовал.
- И собственно, алгоритм. Наверняка есть такие, пусть не готовые для JS, но хотя бы описание, порядок действий?
И, да, если есть какие-нибудь правильные библиотеки для этих целей (рисование и расчет), буду рад узнать...