love_bachне используя гис и т.п. нужен алгоритм
Если полигоны выпуклые - то легко. Для всех полигонов задается
направление обхода (например по часовой стрелке). Далее решается
уравнение типа "положение точки относительно прямой" для каждого
отрезка из образующих полигон. (Метод 1)

Для вогнутых есть алгоритм четности. Из точки выпускают луч коллинеарно
оси X. И если количество пересечений с гранями полигона четно или нечетно
то принимается решение. Сложность этого метода только в формальных
договоренностях о том как быть если луч проходит через точку и как задать
направление обхода.

Вогнутые полигоны можно представить логической суперпозицией двух выпуклых А и Б.
При этом решать булево выражение типа A и не-Б.

Еще есть метод дробления полигона на набор выпуклых трапеций. Для трапеции
поиск попадания - тривиален. Плюс тут можно делать всякие оптимизации
по скорости. (Метод 3). Для методов 1 и 3 возможны еще оптимизации
по методу BSP деревьев (если ищется скоростное решение).

Плюс для всех-всех методов имеет смысл строить выпуклый BoundingVolume
и делать тривиальные оптимизации.

Из экзотики еще есть метод основанный на интеграле по контуру для
кусочно-линейной функции но я его не помню. Кодил когда-то на Basic как
самый первый метод инженерной графики.

Я надеюсь что у автора нет дырявых.

Шикин и Боресков - Комп. Графика - 8.5. Проверка принадлежности точки многоугольнику.

Описана реализация на С++.

love_bach, на алгоритм сильно влияет следующее.

Будут-ли полигоны часто обновляться? Если нет - то можно индексировать пространство
через BSP/Quad/R-Tree. И решать задачу по индексу. При этом индексировать мы будем
не сами полигоны а их пересечения. Тоесть если полигоны A и Б частично перекрываются
то в индекс попадает узлы:
1) Только A
2) А и Б
3) Только Б

Для большего числа полигонов будет соотв более сложные комбинации (worst-case - для N
полигонов нам придется проиндексировать 2 в степени N узлов индеса). Обновление подобных
структур данных затруднено но зато поиск - поиск логарифмичен.

Если пространство дискретное (пиксели) то возможно нам подойдет даже связка координат - и
ссылки на объекты представляющие полигон.

(1,1) -> A
(1,2) -> A,B

Вобщем как видите - нету сферического алгоритма. Нужно знать постановку. Причем чем детальнее
тем лучше.

Это и есть BoundingVolume или BoundingBox

Я же написал выше. Bsp, Quad. Это и есть алгоритмы индексации пространства.