ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Nick Kovaliov                        2:5020/400     31 Jan 2002  12:52:54
 To : Natasha Malkovich
 Subject : Re: многоугольник
 -------------------------------------------------------------------------------- 
 

 > Помогите разобраться!
 > Hа плоскости даны точки, их координаты (xi,yi). Точки в определенной
 > последовательности (заданной) соединены (ничего не пересекается).
 > Получился многоугольник. Как найти, лежит ли точка T (xN, yN) внутри
 > многоугольника и наоборот?
 
 Берёшь, и проводишь луч из твоей точки в любом направлении
 (горизинтальном, например), и смотришь кол-во пересечений
 границ многоугольника с твоим лучом.
 если нечётно - то точка внутри.
 Hу и, разумеется, проверяй всякий спец. случаи,
 типа луча пересекающего вершину, и луча,
 пробегающего вдоль стороны мн-ка.
 
 Всего наилучшего !
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    многоугольник   Natasha Malkovich   29 Jan 2002 22:41:17   Re: многоугольник   Sergey Politov   30 Jan 2002 07:28:25   многоугольник   Mike Roschin   31 Jan 2002 02:14:17   Re: многоугольник   Nick Kovaliov   31 Jan 2002 12:52:54