Реализация алгоритма двумерной упаковки Skyline

[SlFed]

Не увидел никакой оптимизации размещения. Просто вставляется первый попавшийся прямоугольник в первое подходящее место.

[Mingun]

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

[Jijiki]

спасибо интересная статья