Клуб API Карт

Определение вхождения адреса в полигон произвольной формы

nvkurganova
8 апреля 2015, 19:07

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

Вопрос: как это лучше реализовать? Выбирать объекты полностью на стороне сервера? Но как определать нахождение точки в абсолютно любой формы полигоне?
Или скажем на стороне сервера искать объеты, находящиеся в прямоугольнике (по крайним точкам), а затем отсекать методом api лишние, не входящие в эту произвольной формы фигуру? Кстати, есть вообще такой метод для полигона, который определяет положение точки в нем? И для этого сначала нужно отобразить все объекты на карте, а потом отсечь лишние?