Re: принадлежность точки замкнутой фигуре

From

Andrey Belyaev ()

To

Dmitrij Matkov

Date

2002-11-12T09:14:01Z

Area

RU.ALGORITHMS

From: "Andrey Belyaev" <ols@metacom.ru>

>
> Полагаю сабжевая тема тут уже поднималась неоднокpатно, но, увы, у меня
нет
> аpхивов эхи. Посему вопpос: как pешить эту задачу? Фигуpы могут быть
> полигональные (на плоскости) с количеством стоpон 3-4, либо закpуглённые
> (окpужность, эллипс и т.д.). Заpанее спасибо.
>

Если известны аналитические формулы всех составляющих сторон фигуры,
то из исслед. точки проводится луч в бесконечность (проще всего, по
горизонтали
или вертикали) и подсчитывается сколько раз он пересечет стороны фигуры.
Если четное число раз - точка вне фигуры, нечетное - внутри.
Особую осторожность необходимо проявлять при прохождении луча через
точку соединения двух компонентов стороны. Работает как для выпуклых,
так и для произвольных фигур.

С уважением, Andrey Belyaev.


--- ifmail v.2.15dev5
 * Origin: Golden Telecom (2:5020/400)