ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrzej Novosiolov                   2:5020/400     26 Oct 2001  16:42:04
 To : Dron Grigoriev
 Subject : Re: Пересечение многоугольников
 -------------------------------------------------------------------------------- 
 

 On Thu, 25 Oct 2001 17:05:20 +0400, Dron Grigoriev wrote:
 
 > Имеется плоскость и два многоугольника в ней. Как _быстро_ определить факт их
 > пересечения?
 
 Сначала быстро проверяешь, пересекаются ли их ограничивающие прямоугольники.
 Потом берёшь списки отрезков-сторон многоугольников, сравниваешь попарно и
 достаточно быстро отсеиваешь те, которые в принципе общих точек иметь не могут
 (тоже через сравнение ограничивающих прямоугольников). А дальше уже, видимо,
 надо будет применять формулы аналитической геометрии для определения
 пересечения отрезков.
 
 ... 2:463/1124.5@fidonet, ICQ 8481158, http://surf.to/andrzej
 --- ifmail v.2.15dev5
  * Origin: SoftElegance (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Пересечение многоугольников   Dron Grigoriev   25 Oct 2001 18:05:20   Re: Пересечение многоугольников   Andrzej Novosiolov   26 Oct 2001 16:42:04   Пересечение многоугольников   Alexander Topolskiy   30 Oct 2001 23:07:54   Пеpесечение многоyгольников   Slava Kuznetsov   11 Nov 2001 14:27:40   Пеpесечение многоyгольников   Ilia Kantor   11 Nov 2001 23:46:16