Скачать Point in Poly - алгоритм "входит ли точка в обьект"

04.10.1999
Скачать файл (1,09 Кб)

Алгоритм:

Точка лежит внутри многоугольника, если кол-во точек пересечения нечетно. Все отрезки кроме горизонтальных проверяются на пересечение с горизонтальным лучом, выходящим из проверяемой точки. При попадании луча в вершину пересечение засчитывается только с теми отрезками, выходящими из вершины, для которых она является верхней.