Клуб API Карт

Как узнать принадлежит ли точка, какой то геозоне ?

wotgaid
13 июля 2015, 21:33

С кругом и прямоугольником, всё просто проблемма с многоугольником. Нужен алгоритм который вычисляет, принадлежит ли точка геозоне типа многоугольник. И всё это мне надо сделать в PHP скрипте, данные о точках многоугольника хранятся в БД. Подскажите в каком направлении двигаться, может быть есть уже готовые функции? Подойдут ли для этого методы векторной алгебры ? Ведь они вроде как для плоскости, а у нас получается сфера.