ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  28 Feb 2002  22:14:00
 To : Uriy Iovkov
 Subject : Re: ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.
 -------------------------------------------------------------------------------- 
 

 
  UI> Имеется несколько многоугольников(произвольных).
  UI> Известно что они могут пересекаться.
  UI> Задача в том , чтобы посчитать площадь пересечения всех многоугольников.
 
  UI> Как вообще найти этот новый многоугольник?
 
   Тут недавно сам разбирался, но смог только для выпуклых придумать алгоритм за
 время О(N+M+...) (N и M и ...- количество вершин многоугольников). Если надо
 могу написать сам алгоритм, может из него кто-чего придумает для произвольных
 многоугольников.
 
                             До свидания, Uriy!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Uriy Iovkov   28 Feb 2002 05:48:50   Re: ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Anton Kuznetsov   28 Feb 2002 22:14:00   Re: ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Sergey Politov   01 Mar 2002 06:17:54   ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Marckel Barsuckov   02 Mar 2002 02:23:34   ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Mike Roschin   10 Mar 2002 18:07:50   Re: ПЛОЩАДЬ ПЕРЕСЕЧЕHИЯ.   Igor Kachev   12 Mar 2002 01:14:02