当初は以下のようなお題をどうにかしたかったけど、今となってはKotlinを適当にいじるための学習用リポジトリ
Androidで大量のジオフェンスを効率的に処理したい
Androidが提供するAPIでは一度に設定できるジオフェンスの数に制限があり、 大量のジオフェンスを処理するユースケースには適合しない
スクラッチで実装することにより、ユースケースを満たすようにする
なんとなく実装してみたものの、ジオフェンス内外を判定するアルゴリズムが単純ではない
求める精度によるトレードオフが重要と感じた
- ピタゴラスの定理
ポイントから半径rの真円をジオフェンスとし、円との位置関係を判定する 地球は楕円体なので当然誤差が発生する
-
空間インデックスへのマッピング
-
ジオコーディング