ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    04 Mar 2002  19:33:03
 To : All
 Subject : Пересечение фигур
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  All!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
 Давно меня интересует такая проблема:
 
  Как получить фигуру (точки в порядке обхода и описания возможных "дырок" в ней 
 {см. ниже}), образованную пересечением двух других плоских многоугольников (в
 общем случае - n многоугольников, но этот случай лекго сводится к набору
 пересечений двух).
  С целью, допустим, посчитать его площадь.
 Кстати, если даже просто площадь, покрываемую пересекающимися многоугольниками, 
 посчитать - тоже буду благодарен. Ибо единственное решение, крутящееся в голове 
 - нарезать плоскость прямыми, которые составляют многоугольники, и посчитать
 площадь тех кусочков плоскости, что принадлежат хоть каким-нибудь многоульникам.
 Hо, по-моему, - извратно, да и реализация ужасает...
 А вообще идея родилась как продолжение этой темы (в смысле сабжа), только не для
 многоугольников, а для прямоугольников, стороны которых паралельны осям. В таком
 случае плоскость разбивается прямыми, параллельными осям, и все гладко.
 ЗЫ:В смысле "дырок" имелась в виду ситуация:
  _ ______
 | |______|
 |_|____| |
 |______|_|
 где в середине образуется непокрытая область.
 
 Good bye, mister All                            _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Hам осталось по чуть-чуть самых разных win...  (с) ~Сплин
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: Дайте напиться воды воспитаннику упавшей Винды... (2:464/34.74)
 
 

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