|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Andrey Belyaev 2:5020/400 12 Nov 2002 10:14:01
To : Dmitrij Matkov
Subject : Re: принадлежность точки замкнутой фигуре
--------------------------------------------------------------------------------
>
> Полагаю сабжевая тема тут уже поднималась неоднокpатно, но, увы, у меня
нет
> аpхивов эхи. Посему вопpос: как pешить эту задачу? Фигуpы могут быть
> полигональные (на плоскости) с количеством стоpон 3-4, либо закpуглённые
> (окpужность, эллипс и т.д.). Заpанее спасибо.
>
Если известны аналитические формулы всех составляющих сторон фигуры,
то из исслед. точки проводится луч в бесконечность (проще всего, по
горизонтали
или вертикали) и подсчитывается сколько раз он пересечет стороны фигуры.
Если четное число раз - точка вне фигуры, нечетное - внутри.
Особую осторожность необходимо проявлять при прохождении луча через
точку соединения двух компонентов стороны. Работает как для выпуклых,
так и для произвольных фигур.
С уважением, Andrey Belyaev.
--- ifmail v.2.15dev5
* Origin: Golden Telecom (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: принадлежность точки замкнутой фигуре