Гаверсин против равнопромежуточного приближения

Итак, мне нужно рассчитать расстояния между двумя точками (пары широты и долготы). Я читал о формуле Хаверсина и равнопромежуточной аппроксимации в Скриптах Movable Type.

Поскольку я хочу рассчитать только короткие расстояния (менее 4 км), является ли формула равнопромежуточного угла хорошим приближением?

Кроме того, я читал о долговременном хранении в базах данных MySQL в документации Google Developers и они реализуют формулу Хаверсина следующим образом:

SELECT id, ( 3959 * acos( cos( radians(37) ) * cos( radians( lat ) ) * cos( radians( lng ) - radians(-122) ) + sin( radians(37) ) * sin( radians( lat ) ) ) ) AS distance FROM markers HAVING distance < 25 ORDER BY distance LIMIT 0 , 20;

Мой последний вопрос: есть ли большие различия в производительности между фильтрацией точек в sql-запросе (как в примере) и фильтрацией их по коду?


distance haversine
person Marcos    schedule 20.04.2014    source источник

Ответы (1)


arrow_upward
2
arrow_downward

Когда я тестировал гаверсинус v равнопрямоугольный на гораздо больших расстояниях (1000 км в пределах Великобритании), разница была порядка 0,1%. Таким образом, для расстояний до 4 км вы также можете использовать равнопромежуточный для скорости, если вам не нужна максимальная точность.

person mozzerb    schedule 20.05.2014