Для прямоугольника - да, можно. С многоугольником думаю сложнее будет, но тоже возможно.
А откуда такая нелюбовь к JS ? Его же всёравно подключать надо для показа карты или польз.соглаш. нарушите. А в API очень удобный механизм есть для определения вхождения координат в фигуру.
Просто у меня нет клиентской стороны, на которой выполнится JS, инфу необходимо получить на сервере. Это будет нарушением пользовательского соглашения?
Весь город разбит на полигоны (20-30 точек в каждом, около 10 полигонов всего). Есть координаты точки, необходимо выяснить в какой именно полигон она попадает.