Рассчитать расстояние от начала пути до точки и определить принадлежность?

Question

[htrsk]

Имеется набор географических координат(Lat, Lon), образующих ломанную незамкнутую линию.
Имеется точка, необходимо определить, принадлежит ли она данной линии(С учетом погрешности в 5-10 метров), и расстояние до нее от начала линии.

Второй вопрос решить довольно тривиально - посчитать отрезками расстояние до последней ломанной на которой обнаружилась точка и оттуда уже до нее, но возможно есть более простой алгоритм?

Comments

[Developer]

ломаной

Answer 1

[Developer]

Какой алгоритм для определения ближайшего отрезка пути к точке?

Comments

[htrsk]

Спасибо! Разобрался. Все оказалось на удивление довольно просто.