ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nikita Golovachev                    2:5095/1.72    28 Nov 2001  09:37:40
 To : Roman Ilyin
 Subject : Многоугольник и точка
 -------------------------------------------------------------------------------- 
 

 
 28 11 2001 01:59, you wrote to Alexander Machulsky:
 
  RI> Обходишь вектором из точки по контуру.
  RI> Если внутри, то вектор обойдет полный круг 2pi, если
  RI> вне - то неполный.
  RI> Хотя для сильно извратных частных случаев не работает.
 
 Hапример, как быть с самопересекающимися многоугольниками - 'восьмерка',
 'звезда'?
 Если точка внутри многоугольника, то для 'восьмерки' вектор обойдет неполный
 круг - второе 'ухо' 'восьмерки' будет мешать.
 Для звезды вектор обойдет несколько кругов (можно проверить нарисовав ее
 неотрывая руки с самопересечением и обходя точки в порядке рисования).
 
   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