ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Yurij Zabelyshynskij                 2:5020/400     24 Nov 2001  22:08:53
 To : Nikita Golovachev
 Subject : Re: Многоугольник и точка
 -------------------------------------------------------------------------------- 
 

 Hi, Nikita.
 Nikita Golovachev wrote
 
 > Я думаю надо взять точку внутpи многоугольника и
 > посчитать кол-во пеpесечений отpезка, обpазованного
 > этой точкой и заданной точкой, со стоpонами
 > многоугольника. Если кол-во пеpесечений будет четно,
 > то заданная точка лежит внутpи многоугольника. Hо
 > как тогда найти точку внутpи многоугольника?
 
 А ты возьми ее не внутри, а снаружи: например, (-MaxInt, Yтвоя). Т.к.
 отрезок будет горизонтальным, формулы упростятся. А четность теперь
 надо трактовать наоборот.
 
 WBR, Yura.
 
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Многоугольник и точка   Nikita Golovachev   24 Nov 2001 18:22:51   Re: Многоугольник и точка   Yurij Zabelyshynskij   24 Nov 2001 22:08:53   Многоугольник и точка   Alexander Machulsky   26 Nov 2001 20:00:03   Re: Многоугольник и точка   Roman Ilyin   28 Nov 2001 02:59:12   Многоугольник и точка   Nikita Golovachev   28 Nov 2001 09:37:40   Re: Многоугольник и точка   Serge Kanilo   28 Nov 2001 22:03:43   Re: Многоугольник и точка   Roman Ilyin   28 Nov 2001 22:34:23   Многоугольник и точка   Nikita Golovachev   28 Nov 2001 09:29:52   Re: Многоугольник и точка   Bunin Oleg   28 Nov 2001 11:24:53   Re: Многоугольник и точка   Serge Kanilo   28 Nov 2001 02:36:46   Многоугольник и точка   Roman Vorobets   29 Nov 2001 18:46:50   Re: Многоугольник и точка   Yurij Zabelyshynskij   30 Nov 2001 02:49:02   Многоугольник и точка   Roman Vorobets   01 Dec 2001 16:43:17   Re: Многоугольник и точка   Andrey Tarasevich   02 Dec 2001 06:12:19   Многоугольник и точка   Roman Vorobets   03 Dec 2001 16:55:13   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:28:09   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:34:21   Re: Многоугольник и точка   Andrey Tarasevich   04 Dec 2001 04:38:26   Re: Многоугольник и точка   Yurij Zabelyshynskij   04 Dec 2001 18:21:16