Пересечение многоугольников (PSLG overlaying)

Эта статья находится в разработке!

Вычисление пересечения двух многоугольников представленных в виде РСДС

Ну как то так. Очевидно же

Алгоритм

MapOverlay (S1, S2) Дано: 2 ППЛГ в виде РСДС. Вывод: пересечение этих ППЛГ в виде РСДС. Алгоритм: 1. Копируем S1 и S2 в РСДС D. 2. Находим все пересечения ребер из S1 с ребрами из S2. 2.1 Когда находим, то