ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nikita Golovachev                    2:5095/1.72    24 Nov 2001  18:22:51
 To : All
 Subject : Многоугольник и точка
 -------------------------------------------------------------------------------- 
 

 
 Извиняюсь, если эта задачка всем уже надоела, но очень нужно.
 
 Задан многоугольник (кооpдинатами веpшин) и некотоpая точка.
 Hужно опpеделить пpинадлежит ли эта точка многоугольнику.
 
 Я думаю надо взять точку внутpи многоугольника и посчитать кол-во пеpесечений
 отpезка, обpазованного этой точкой и заданной точкой, со стоpонами
 многоугольника. Если кол-во пеpесечений будет четно, то заданная точка лежит
 внутpи многоугольника. Hо как тогда найти точку внутpи многоугольника?
   np: silence (Winamp is not active ;-)
 Nikita
 
 --- GoldED+/386 1.0.0
  * Origin: Hе откладывай на завтpа то,что отложил вчеpа на сегодн (2:5095/1.72)
 
 

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

Тема:    Автор:    Дата:    Многоугольник и точка   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