ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stanislav Shwartsman                 2:400/520      29 Nov 2001  20:22:15
 To : Vovchik Baginov
 Subject : Hевыпуклый многоугольник
 -------------------------------------------------------------------------------- 
 

 
 29 Nov 01 21:57, you wrote to All:
 
  VB> Задан сабж своими вершинами. (xi, yi). Составить алгоритм проверки
  VB> попадания заданной точки (a,b) в эту область. Помогите, плз.
 
  Проводим луч из точки и считаем кол-во пересечений луча со сторонами
  многоугольника. Если четно - снаружи. Если нечетно - внутри.
 
  P.S. 0 - четное число.
 
     E-mail: gate@fidonet.org.il
     Voice Phones: 972-4-8330554 (home), 972-5-4481073 (cell)
 
 Bye !
 Stanislav     (AKA Night's Man)                        [Team Technion]
 ---
  * Origin: Gate From Another World ... From Haifa, Israel (2:400/520)
 
 

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

Тема:    Автор:    Дата:    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