Выход за координаты полигона Google Map. Как определить? Опции

[Alt.F4]

Добрый день.
Стоит задача определить на web-сервере, вышел ли объект за установленную геозону (полигон на карте).
Каким образом это делают бывалые?
Спасибо.
з.ы. в распоряжении имеются координаты объекта (долгота и широта) и PHP.

Сообщение отредактировал Alt.F4 - Oct 10 2011, 06:52

[SSerge]

Из точки, где находится объект, поочерёдно смотрите на все вершины полигона. При переходе от одной вершины к следующей угол зрения поворачивается на некоторый угол (теорема косинусов, однако). Обходя последовательно все вершины и возвращаясь к первой суммируете углы поворота.
Если объект внутри, получите 360 градусов (2пи), если снаружи, то ноль.