ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     04 Nov 2001  19:58:14
 To : Alexander Topolskiy
 Subject : Re: Пересечение многоугольников
 -------------------------------------------------------------------------------- 
 

 Hi, Alexander.
 Alexander Topolskiy wrote
 
 > Ты прикалываешься или как? Ладно так и быть - сравниваем
 > принадлежность не одной точки, а всех точек многоульника
 > B по отношению к многоугольнику A- если
 > хотя бы одна принадлежит - то пересекаются.
 
 ВСЕХ ТОЧЕК многоугольника????? Скорее, это ты прикалываешься. А только
 вершин не хватит: представь себе 2 прямоугольника, образующих крест.
 Пересечение очевидно, а внутренних вершин нет. Поэтому все равно
 придется еще смотреть, пересекаются ли ребра (конечно, не все придется
 смотреть, но некоторые).
 
 WBR, Yura.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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