Расстояние от трека до точки

Основной форум пользователей GPS (Global Positioning System)
Правила форума
Для предотврашения спама первые сообщения вновь зарегистрированных пользователей проходят ручную премодерацию.
Ответить
lecha032
Сообщения: 95
Зарегистрирован: 09 июн 2016, 10:02

Расстояние от трека до точки

Сообщение lecha032 » 03 окт 2014, 12:37

Добрый день, уважаемые форумчане.

Есть проблема найти трек из массива, проходящий от данной точки на расстоянии, не более заданного (5-15 км).
Точность - километры, т.е. несоответствие датумов, несферичность Земли несущественна.
Треки могут быть заданы во всех популярных форматах - kml, gpx, plt.

Подскажите, есть ли доступные библиотеки или утилиты, в которых реализован функционал, способный помочь решении проблемы - конверторы форматов, определение расстояния между точками? Или хотя бы описания алгоритмов.

<noindex>Lecha</noindex>

Аватара пользователя
E_I
Сообщения: 2193
Зарегистрирован: 03 мар 2005, 11:18

Re: Расстояние от трека до точки

Сообщение E_I » 03 окт 2014, 15:52

>...найти трек из массива, проходящий от данной точки на расстоянии, не более...
Провести перпендикуляр из заданной точки на отрезок (элементарнейшая задача по аналитической геометрии первого семестра инж. вуза).

Moskus
Сообщения: 1644
Зарегистрирован: 30 окт 2015, 07:14

Re: Расстояние от трека до точки

Сообщение Moskus » 04 окт 2014, 21:06

Если вопрос о библиотеках - spatialite. Положить треки в базу и дергать простеньким запросом.

<noindex></noindex>

Ответить

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 1 гость