Информация об адресе обратного геокода Blackberry кеша с близостью - PullRequest
1 голос
/ 16 февраля 2012

Большинство людей ограничено примерно 5 или 6 местами в день (работа, дом, школа, магазин и т. Д.). Я хочу ускорить отображение адресов, кэшируя некоторые из этих наиболее посещаемых мест. Я смог получить информацию об адресе, используя как карты Google GPS, так и JSON и Locator.reverseGeocode. Как лучше всего кэшировать эту информацию и быстро проверить близость? Я нашел этот пример расчета расстояния GPS и он работает. Есть ли более быстрый способ проверки на близость?

1 Ответ

0 голосов
/ 02 марта 2012

Сначала посмотрите аналогичный вопрос: Оптимизация функции расчета расстояния

Есть несколько вещей, которые мы можем изменить в вычислениях расстояния для улучшения производительности:

  1. Измерьте скорость устройства и соответственно уменьшите или увеличьте период проверки на близость
  2. Тригонометрические вычисления требуют большей производительности, но могут выполняться гораздо быстрее. Сначала выполните вычисления жирного расстояния, используя метод справочной таблицы , затем, если расстояние меньше, чем предел близости + предел неопределенности, используйте CORDIC метод для более точного расчета.
  3. Использовать константы для Math.PI / 180.0 и 180.0 / Math.PI

несколько ссылок, которые могут быть полезны:
Очень полезные объяснения CORDIC , особенно документ от Параллакса для чайников
Быстрые трансцендентные / тригонометрические функции для Java
Cordic.java в Trac Томас Б. Преюссер
Cordic.java в seng440 proj
Источник справочной таблицы Sin / Cos at processing.org by toxi

...