Как разбить GPS маршрут на равные части?

Question

[Bohdan Yarema]

Суть такова, есть две точки А (начало) и Б (конец), длина маршрута от А до Б = 100 км, по середине маршрута нужно поставить точку С.
Прямую линию рисовал, для этого есть функционал и дробил ее пополам и на несколько равных частей но это не подходит так как маршрут может быть не идеально ровный, нужно средина именно по проложенному маршруту

Вот пример сделанного через Google maps с полилиниями но это не совсем то - yarema.fun

Comments

[Odissey Nemo]

Если требуется поставить точку на полилинии (имеющую несколько вертексов/точек) на середине её общей длины от начальной точки P0, то можно так:
1. Проходим по всем её отрезкам, считаем сумму их длины (Ls).
2. Определяем геометрическую середину полилинии Lm = Ls/2;
3. Снова идём по отрезкам, пока не обнаруживаем, что текущий счётчик сумм длин отрезков Lс не оказывается больше или равен Lm. Это означает что мы либо нашли среднюю точку (если Lc==Lm точно) либо нашли отрезок, на котором и должна находиться средняя точка!
3. Определяем положение искомой точки на текущем отрезке, которая будет размещена на текущем отрезке полилинии состоящем из точек PN и PN+1 (с расстоянием между ними DN) на расстоянии DM = Lm - Lc + DN от точки PN (начало полилинии).
4. Вычисляем координаты найденной точки по полученной пропорции DM/DN, прибавляя разницу к X и Y для точки PN и рисуем её.