Ответ: Объединение многоугольников
Так наверно можно, но должен быть способ полегче, например в 3d редакторах можно объединить несколько наложенных друг на друга плоских полигонов(многоугольников) в один, рассчитываются точки пересечения, внутренняя часть отбрасывается, а внешний контур остаётся. Смотрел алгоритмы оверлея многоугольников, так там то они либо не должны самопересекаться, с дырками или без, ещё всякие условия, не сильно разобрался в этом. Ну как-то так?
|