ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Kirill Volkov                        2:5024/15.50   17 Jul 2001  23:00:03
 To : Alexandr Alexandrov
 Subject : RE:Вхождение точки в произвольный многоугольник на плоскости
 -------------------------------------------------------------------------------- 
 

 KV>>  В общем, нужен алгоритм по определению сабжа, еще лучше - несколько
 KV>> алгоритмов.
 
 KSR> AFAIK наиболее употребительны два алгоритма:
 KSR> - Метод луча. Из точки проводишь луч в любом направлении, в частности,
 KSR>- Метод углов. Для каждого ребра считаешь угол 
 
 Большое спасибо. Попробую прогонять оба алгоритма. Очень помог!
 
 Всего наилучшего, Волков Кирилл, Россия, Владимир.
 Mailto: VolkovK@chat.ru     форвардинг в ФИДО
         KAVolkov@Mail.ru    InterNet
 --- FIPS/2000
  * Origin: Хочешь девyшкy? - обломись! Sharing violation!... (2:5024/15.50)
 
 

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

Тема:    Автор:    Дата:    Вхождение точки в произвольный многоугольник на плоскости   Kirill Volkov   14 Jul 2001 12:04:54   Вхождение точки в произвольный многоугольник на плоскости   Konstantin S. Rabkin   16 Jul 2001 11:25:12   RE:Вхождение точки в произвольный многоугольник на плоскости   Kirill Volkov   17 Jul 2001 23:00:03   Re: Вхождение точки в произвольный многоугольник на плоскости   Teslenko Alexei   18 Jul 2001 09:51:58   Re: Вхождение точки в произвольный многоугольник на плоскости   Serge Kanilo   18 Jul 2001 20:04:53   Re: Вхождение точки в произвольный многоугольник на плоскости   Dmitriy Nesmachny   20 Jul 2001 09:24:51   Re: Вхождение точки в произвольный многоугольник на плоскости   Serge Kanilo   23 Jul 2001 17:35:11   Вхождение точки в произвольный многоугольник на плоскости   Stanislav Shwartsman   24 Jul 2001 06:17:52   Re: Вхождение точки в произвольный многоугольник на плоскости   Serge Kanilo   24 Jul 2001 18:42:41