Я ищу алгоритм, который может перевести меня из массива прямоугольников, каждый с идеально прямыми краями (ни один из них не вращается), к другому массиву краев большей формы.
Прямоугольники не могут перекрываться, и все соединяются.
Например, предположим, что у вас есть эти два прямоугольника:

Тогда результатом будет 8 ребер:

Как я могу go сделать это?