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

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

Бывалые используют ошейник на сварной цепи.

А любители - GPS c GSM или WiFi.

Исходные данные: территория города и координаты объекта (широта, долгота)
Задача: определить, находится ли объект на территории города или нет?
Спасибо.

Шпиономания какая-то. Если есть координаты объекта и карта города, то задачка решается без применения техники за шесть секунд.

Т.е. -
Точку на карту поставить можете (раз есть координаты и карта), а сделать логический вывод (например, карта Минска, точка получилась на Северном полюсе) не можете?

Вероятно, у ТС "проблемы" с полярными координатами. Если объект/геозона "далеко" от полюсов - см. "проекция Меркатора"...

Вообще-то "карта" - с точки зрения координат - всегда верна. Вернее, верна настолько, насколько это возможно.

Скорее всего ТС имеет ввиду (телепатия) рисунок карты города. Как в кино у ментов, с лампочками, флажками и магнитиками от холодильника.

Расскажу ситуацию более конкретно.
На сайте есть гугл-карта, в БД лежат координаты объекта. Юзер задает полигон, а я должен проверить, находится ли объект из БД на это территории или нет.

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

Занумеруем вершины полигона. Проводим радиус-вектор от объекта до 1-й вершины. Поворачиваем до второй .... Если после прихода в первую угол поворота будет(-)2pi - объект внутри. Если 0 - снаружи.


Почти слово в слово. Только про минус забыли написать.

SSerge, Tanya, а как это будет выглядеть в формулах?
Спасибо.

По геометрии в школе двойка была?

Строите два вектора: от точки положения объекта до двух соседних точек контура "геозоны".
Косинус угла между векторами: отношение скалярного произведения векторов к произведению их длинн.

Лучше векторное произведение - знак автоматически будет получаться.


А куда приходить за деньгами?
Спасибо.

Для векторного произведения - то же, но синус угла...

Кстати, значение угла только по синусу, или только по косинусу - получить без дополнительных ограничений нельзя. Поэтому для определения угла необходим синус и косинус...

Неправда.