Комментарии 3
Не увидел никакой оптимизации размещения. Просто вставляется первый попавшийся прямоугольник в первое подходящее место.
Сказано же, что это online-алгоритм. У вас в текущий момент времени есть только один прямоугольник, который и надо упаковать к предыдущим. Можно, конечно, вытаскивать все предыдущие и пытаться переупаковывать, но вряд ли это будет быстро (а в некоторых случаях — и невозможно, если мы, например, данные по упаковке потом ещё куда-то отдаём, так что не можем менять их ретроспективно).
спасибо интересная статья
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Реализация алгоритма двумерной упаковки Skyline