139
правок
Изменения
Нет описания правки
<div style="background-color: #ABCDEF; font-size: 16px; font-weight: bold; color: #000000; text-align: center; padding: 4px; border-style: solid; border-width: 1px;">Эта статья находится в разработке!</div>
<includeonly>[[Категория: В разработке]]</includeonly>
==Вычисление пересечения двух многоугольников представленных в виде РСДС==
[[Файл:PSLG.png|400px|thumb|left|Ну как то так. Очевидно же]]
===Алгоритм===
MapOverlay (S1, S2)
Дано: 2 ППЛГ в виде РСДС.
Вывод: пересечение этих ППЛГ в виде РСДС.
Алгоритм:
1. Копируем S1 и S2 в РСДС D.
2. Находим все пересечения ребер из S1 с ребрами из S2.
2.1 Когда находим, то
