прямоугольники — Найти границу многоугольника (или лестницы) Переполнение стека

Я делаю алгоритм упаковки 2D бина. Цель состоит в том, чтобы положить набор прямоугольников в корзину один за другим.

При каждой вставке прямоугольника я хочу обновить границу между занятой областью и свободной областью. Таким образом, я ищу алгоритм или способ сделать это. Алгоритм должен уметь:

1) Найти границу после вставки прямоугольника (или найти все точки границы).

2) Пройдите по часовой стрелке все точки границы (представьте, что теперь у меня есть все точки координат границы).

3) В каждом углу (точке) границы алгоритм может определить, находится ли эта точка вверху слева, вверху справа, внизу слева, внизу справа

Любая помощь будет принята с благодарностью. Если вам нужна дополнительная информация, просто спросите, и я предоставлю все, что смогу.

Спасибо