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