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

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

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

<noindex>Lecha</noindex>

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

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

<noindex></noindex>