Как работает метод distanceFromLocation?

Question

Я часто использую метод distanceFromLocation для объектов CLLocation, чтобы добраться до других мест. Перечисляя через массив CLLocations, я затем сравниваю каждое с моим ссылочным местоположением с помощью этого метода.

Мне любопытно узнать последствия обработки/памяти для использования distanceFromLocation, особенно для большого количества объектов CLLocation. Как работает этот метод - подключается ли он к серверу для получения данных или вычисляет расстояние на основе некоторой математической формулы, такой как Haversine Formula?

Есть ли более эффективный метод для сравнения расстояний между 1 опорным местоположением и массивом объектов CLLocation?

Answer 1

Скорее всего, они используют Сферический закон косинусов вместо Хаверсина (why? see this question).

Если все, что вы хотите сделать, это сравнить много точек с одной точкой, чтобы увидеть, что ближе всего, тогда, возможно, вам не нужна точность вычисленного расстояния и просто производительность. В этом случае, возможно, использование теоремы Пифагора будет работать для вас.

Все эти алгоритмы подробно описаны на this web page, который говорит в части:

If performance is an issue and accuracy less important, for small 
distances Pythagoras’ theorem can be used on an equirectangular 
projection:* 

Вы могли бы реализовать функцию, используя теорему Пифагора, то Benchmark его против одного в CLLocation и против моей реализации distanceInMetersFromRadians, который использует Сферический закон косинусов, чтобы увидеть, насколько разница в производительности.

Answer 2

Из документации:

distanceFromLocation:

Этот метод измеряет расстояние между двумя точками, прослеживая линию между ними, который следует за кривизну Земли. Полученная дуга является гладкой кривой и не учитывает изменения конкретной высоты между двумя местоположениями.

Так что да, я предполагаю, что он использует Формулу Хаверсина (или ее модификацию).

Answer 3

Вы использовали Инструменты и измерили его? Пока вы не сделали этого, это бессмысленно.

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

Answer 4

Для небольших расстояний и на iOS 9 я обнаружил, что значения, полученные distanceFromLocation, надежно близки к найденным формулой Винценти с использованием эллипсоида WGS-84. По моему опыту, они точны в пределах приблизительно 7 или 8 значимых цифр.

Сферическая модель, такая как закон косинусов или формула Хаверсина, плохо сравнивается на малых расстояниях.

Для получения дополнительной информации см. geopy documentation и table of values for comparison.