ほとんどの人は、毎日 5 ～ 6 か所程度の場所 (職場、自宅、学校、店舗など) に限定されています。これらの最も訪問された場所のいくつかをキャッシュすることにより、住所表示を高速化したいと考えています。GoogleマップのGPSとJSON、およびLocator.reverseGeocodeの両方を使用して住所情報を取得できました。この情報をキャッシュし、近接性をすばやく確認するには、どのような方法が最適でしょうか? この GPS 距離計算の例を見つけて、動作させました。近接性を確認するより速い方法はありますか?
1 に答える
0
最初に同様の質問を参照してください:距離計算関数の最適化
パフォーマンスを向上させるために、距離計算で変更できることがいくつかあります。
- デバイスの速度を測定し、それに応じて近接テストの期間を増減します
- 三角関数の計算はパフォーマンスの大部分を占めますが、はるかに高速に実行できます。最初にルックアップ テーブル法を使用して大胆な距離計算を行い、距離が近接限界 + 不確実性限界未満の場合は、CORDIC 法を使用してより正確な計算を行います。
- Math.PI/180.0 および 180.0/Math.PI の定数を使用する
役に立つかもしれないいくつかのリンク: CORDIC の
非常に有用な説明、特にダミーのための Parallax からのドキュメント高速超越 / 三角関数 Java のCordic.java at Trac by Thomas B. Preusser Cordic.java at seng440 proj Sin/Cos ルックアップ テーブル ソースprocessing.org で toxi によって
于 2012-03-02T14:15:26.673 に答える