Алгоритм преобразования go из списка прямоугольников в список сторон большей формы - PullRequest
1 голос
/ 26 мая 2020

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

Прямоугольники не могут перекрываться, и все соединяются.

Например, предположим, что у вас есть эти два прямоугольника:

Two rectangles

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

Eight edges

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...