#php #algorithm #geocode
#php #алгоритм #геокодирование
Вопрос:
Я ищу алгоритм (php был бы наиболее идеальным), который может, учитывая два набора координат (начало и конец), вычислять географические координаты вдоль этого пути с заданными интервалами (скажем, каждую милю). Обратите внимание, что я не ищу что-то вроде алгоритма Брезенхема — мне нужны точные координаты вдоль пути.
Ответ №1:
Вам нужно найти широту / долготу точки на заданном расстоянии вдоль большого круга, проходящего через вашу начальную и конечную точки. Здесь вы найдете разработанные формулы, которые вы сможете адаптировать к вашему варианту использования.
Комментарии:
1. Я адаптировал вычисления к своему коду — на странице представлены отличные формулы окружности, а также прямая линия. Я должен упомянуть, что для локальных расстояний (я тестировал радиус 30 миль) формула большого круга настолько далека, что бесполезна (она работает для примера lax / jfk, который они используют, но далека для меньших расстояний). Алгоритм прямой линии подходит как для примера, так и для более коротких расстояний.