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

Предыдущий
вопрос Следующий
вопрос

Для определения принадлежности точки ломанной линии с учетом погрешности можно воспользоваться алгоритмом ближайшей точки. Для этого нужно последовательно проверить все отрезки ломанной линии и найти тот, до которого расстояние от точки минимально. Если это расстояние меньше заданной погрешности, то можно считать точку принадлежащей линии.

Для расчета расстояния от начала пути до точки можно воспользоваться формулой Гаверсинуса, которая вычисляет расстояние между двумя точками на сфере по их географическим координатам.

Также можно воспользоваться более простым методом нахождения расстояния - формулой расстояния между двумя точками на плоскости (формулой расстояния между двумя точками в декартовой системе координат). Однако следует учитывать, что при использовании этого метода будут допущены погрешности из-за того, что Земля не является плоской поверхностью.

Таким образом, для определения принадлежности точки и расстояния от начала пути до нее можно воспользоваться алгоритмом ближайшей точки и формулой Гаверсинуса или формулой расстояния на плоскости.