Как определить входит ли координаты в круг?

Question

[stcmd04236]

Добрый день! Вопрос не похоже на существующего. Вообщем нужно реализовать следующее:

Есть заранее известный маршрут который должен ездить машина. Маячок каждую секунду отправляет данные о текущем местоположении. И когда машина выходить из маршрута тогда система должен оповещать владельца машины.

Теперь вопросы:
1. Как сохранить данные о маршруте?
2. Как узнать что машина вышел из маршрута?

Answer 1

[Rsa97]

1. Записать маршрут в базу данных, например MySQL умеет работать с географическими данными.
2. Определять отклонение от маршрута (ST_Distance), если больше заданного - оповещать.

Comments

[stcmd04236]

Интересно а эти функции есть в SQLSERVER? Или можно ли где то прочитать или посмотреть этот алгоритм мускула?

[Rsa97]

stcmd04236: Вроде есть. https://msdn.microsoft.com/en-us/library/bb933790(...

Answer 2

[Алексей]

Вхождение координаты в круг - формула простая:


Вам же наверное, надо считать расстояние от точки до отрезков, из которых состоит маршрут:


Только контролировать чтобы перпендикуляр падал на отрезок, а не на прямую.

Или упростить задачу.
Сгенерировать делить отрезки на точки с расстоянием не более N метров и сверяться по первой простой вормуле.

Comments

[stcmd04236]

У меня тоже такие мысли но в таком случае нагрузка будет большой. Надо сверяет каждую координату со всеми существующими координатами. Работает хорошо но если тут один маячок но если будет несколько тогда начинается проблемы.

[stcmd04236]

В голову приходит следующее: Строит геометрический круг из этих точек. И потом узнать входить ли точка в круг. Но как можно сделать такой круг и тем более для маршрута никак не соображаю. Геометрия 3 были.

[Алексей]

stcmd04236: Если все точки маршрута объединить в круг - будет очень большой круг и в его пределах можно будет очень сильно отклоняться от маршрута.
Я думаю сверять же надо не прям в реальном времени каждую секунду.
Если выбрать расстояние между контрольными точками, например, километр и сверять расстояния раз в 5-10 минут то можно уложиться.
Дополнительно можно попробовать "откладывать" заведомо дальние точки, то есть прикинуть максимальную скорость перемещения 300 км/ч (с запасом) то часть точек можно на ближайший час просто исключить из рассмотрения.

[MiiNiPaa]

stcmd04236: Надо сверяет каждую координату со всеми существующими координатами

Не надо. Только с ближайшими. Quadtree вам в помощь.