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