ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Uriy Iovkov 2:5055/171.33 28 Feb 2002 05:48:50
To : All
Subject : ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.
--------------------------------------------------------------------------------
Имеется несколько многоугольников(произвольных).
Известно что они могут пересекаться.
Задача в том , чтобы посчитать площадь пересечения всех многоугольников.
ВОт в чем вопрос.
Если узнать пересекаются ли два многоугольника еще могу решить проанализировав
все ребра на пересечение(мож как побыстрее можно?)
То вот как посчитать площать пересечения -ума не приложу.
Точней оно конечно понятно: посчитать площадь обоих, потом посчитать пложадь
получившейся в результате пересечения фигуры и разница будет площадью
пересечения.
Hо вот КАК ПОСЧИТАТЬ ПЛОЩАДЬ ПОЛУЧИВШЕЙСЯ ФИГУРЫ?
Как вообще найти этот новый многоугольник?
Счастливо оставаться. Uriy.
--- GoldED+/W32 1.1.5-20011017
* Origin: тут шлюшками балуемся... (2:5055/171.33)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
