если не полностью - делим на треугольники, образованные точками пересечения полигона и Quad-а и проверяем попадание точки в треугольник, принадлежащий полигону.
Придётся делать очень много треугольников, если внутри квадрата множество точек (к примеру, в области квадрата часть окружности).
По факту, там уже любой алгоритм высокой точности можно использовать.
i__egor, не понял, причём здесь зерно и плотность?
У тебя есть массив координат всех точек и желаемая область (координаты + радиус).
На каком из описанных мной этапов у тебя возникают проблемы?
ettaluni, нет, ты сам ставить будешь.
Но, опять же, это касается только убогих контор, так что если ты устроился в нормальную, никто подобным заниматься не будет.
В шарашкиных конторах любят ставить трекеры, а в нормальных фирмах на подобное плевать (особенно на жалкие 10 минут), если ты выполняешь свои обязанности.