ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ihor.Bobak@nestle.ua                 2:5020/400     06 Jun 2002  13:47:47
 To : Sochenko Alexander
 Subject : Re: Точка вHyтpи фигypы
 -------------------------------------------------------------------------------- 
 

  KA>> Имеетcя замкHyтая фигypа Hа плоcкоcти c кооpдиHатами веpшиH array
  KA>> point[Count](x,y) и пpоизвольHая точка A(Xa,Ya).
  KA>> Hеобходимо опpеделить Hаходитcя точка вHyтpи фигypы или cHаpyжи?
 
  SA> Для выпуклого многоугольника обходишь по ребрам. Если проводишь
  SA> прямую через ребро то тогда вся фигура лежит по одну сторону от этой
  SA> прямой.
 
 [skip]
 
  SA> Для невыпуклой фигуры разбиваешь ее на выпуклые фигуры и далее по
  SA> тексту. Определить невыпуклость можно тоже при помощи скалярного
  SA> произведения векторов.
 
 Зачем так сложно?
 
 Пускаешь любой луч из точки (например, горизонтальный)
 и считаешь, сколько раз этот луч пересекает ребра твоего многоугольника.
 Если нечетное число раз - точка внутри, четное - снаружи.
 -- 
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Talk.Mail.Ru (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Точка вHyтpи фигypы   Konst Arnautoff   05 Jun 2002 09:45:54   Точка вHyтpи фигypы   Sochenko Alexander   06 Jun 2002 06:37:00   Re: Точка вHyтpи фигypы   Ihor.Bobak@nestle.ua   06 Jun 2002 13:47:47