Пересечение многоугольников (PSLG overlaying) — различия между версиями
Tiss93 (обсуждение | вклад) |
Tiss93 (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| + | <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|Ну как то так. Очевидно же]] | [[Файл:PSLG.png|400px|thumb|left|Ну как то так. Очевидно же]] | ||
| + | |||
| + | ===Алгоритм=== | ||
| + | MapOverlay (S1, S2) | ||
| + | Дано: 2 ППЛГ в виде РСДС. | ||
| + | Вывод: пересечение этих ППЛГ в виде РСДС. | ||
| + | Алгоритм: | ||
| + | 1. Копируем S1 и S2 в РСДС D. | ||
| + | 2. Находим все пересечения ребер из S1 с ребрами из S2. | ||
| + | 2.1 Когда находим, то | ||
Версия 21:33, 6 января 2014
Эта статья находится в разработке!
Вычисление пересечения двух многоугольников представленных в виде РСДС
Алгоритм
MapOverlay (S1, S2) Дано: 2 ППЛГ в виде РСДС. Вывод: пересечение этих ППЛГ в виде РСДС. Алгоритм: 1. Копируем S1 и S2 в РСДС D. 2. Находим все пересечения ребер из S1 с ребрами из S2. 2.1 Когда находим, то
