ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vovchik Baginov                      2:5071/55.209  30 Nov 2001  12:51:24
 To : Stanislav Shwartsman
 Subject : Hевыпуклый многоугольник
 -------------------------------------------------------------------------------- 
 

 
  Когда-то Stanislav Shwartsman в своем письме к Vovchik Baginov писал:
 
  VB>> Задан сабж своими вершинами. (xi, yi). Составить алгоритм
  VB>> проверки попадания заданной точки (a,b) в эту область. Помогите,
  VB>> плз.
 
  SS>  Проводим луч из точки и считаем кол-во пересечений луча со сторонами
  SS>  многоугольника. Если четно - снаружи. Если нечетно - внутри.
 
 Hеверно, Imho. А если луч пересекает одну из вершин, либо проходит по стороне?
 Если пересекает - число пересечений два. Короче, не для всякого луча
 закономерность не выполняется.
 
  SS>  P.S. 0 - четное число.
 
  Пора закругляться... Пока, Stanislav,
 
               Вовчик
 
   np: Тишина :(
 --- GED386 1.1.4.5
  * Origin: Поллитра не роскошь, а средство передвижения (2:5071/55.209)
 
 

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

Тема:    Автор:    Дата:    Hевыпуклый многоугольник   Vovchik Baginov   29 Nov 2001 22:57:42   Hевыпуклый многоугольник   Stanislav Shwartsman   29 Nov 2001 20:22:15   Re: Hевыпуклый многоугольник   Andrey Tarasevich   29 Nov 2001 22:58:48   Hевыпуклый многоугольник   Vovchik Baginov   30 Nov 2001 12:51:24   Re: Hевыпуклый многоугольник   Andrey Tarasevich   01 Dec 2001 04:06:07   Re: Hевыпуклый многоугольник   Sergey Politov   01 Dec 2001 05:59:40