ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Ilyin                          2:5020/400     28 Nov 2001  02:59:12
 To : Alexander Machulsky
 Subject : Re: Многоугольник и точка
 -------------------------------------------------------------------------------- 
 

 Доброе время суток, Alexander.
 
  AM>  Вообще-то эту задачу не каждый пpеп pешит. Мне на ухо шепнули, что
  AM> там чего-то куда-то кpутить надо, потом со значением 2pi
  AM> сpавнивать...
 
 Обходишь вектором из точки по контуру.
 Если внутри, то вектор обойдет полный круг 2pi, если
 вне - то неполный.
 Хотя для сильно извратных частных случаев не работает.
 
 p.s. Кто-нибудь это пробовал запрограммить?
 
 ====================================================
 Удачи!
 Роман Ильин grisper@voronezh.net
 --- ifmail v.2.15dev5
  * Origin: Информсвязь-Черноземье (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