Допустим, у меня есть ломаная (набор координат местоположения) P, представляющая собой список пар lat / lng.По умолчанию ломаная линия очень плотная вблизи кривых и очень разреженная на прямых путях.
P = [(x0, y0), (x1, y1), .... (xn, yn)]
Я хочу, чтобы он был равномерно плотным по всей ломаной линии с максимальным расстоянием между любыми двумя смежными точками, равным 50 м (хаверсин).
Какой самый эффективный алгоритм для этой проблемы?