タグ付けされた質問 「geohash」

ポイントプロキシミティの地理検索時間を最適化しようとしています。 私の入力は緯度、経度のポイントであり、n個の最も近いポイントまで事前に計算された場所のセットを検索しています。 事前に計算された場所のインデックスの作成にかかる時間/スペースは気にしませんが、クエリが非常に高速になることは気にします。 ジオハッシュを検索キーとして使用することを考えています。最初にキーのX文字の結果が得られるかどうかを確認し、次に結果が表示されるまでキーの最後から文字を減らし続けます。 私の（今のところ非常にまばらな）ジオインデックステクニックを理解するために、このアプローチは、他のすべての既知の実装（R Treeやco。

30 proximity  geohash 

与えられた長さのジオハッシュの精度を知りたい。計算に使用できる「単純な」式がある場合、それは非常にクールです。 ウィキペディアには、最大8文字の精度がリストされています。 # km 1 ±2500 2 ±630 3 ±78 4 ±20 5 ±2.4 6 ±0.61 7 ±0.076 8 ±0.019

20 precision  geohash 

ジオハッシュは、Lucene、mongodbなどの製品で広く使用されており、現在の最も重要な技術の1つになっています。 ジオハッシュは古き良きRツリーを置き換えましたか、それともジオハッシュと比較してRツリーには利点がありますか？

18 spatial-database  geohash 

GeoHashは、ポイントの緯度と経度を文字列にコード化する優れた方法です。数字と文字を使用しているため簡潔で、最後に文字を追加して精度を調整できます。 ポイントではなく、ポリゴンをコード化する同等の方法を探しています。私はそれを行う2つの方法を見ました： すべてのポリゴンポイントをジオハッシュし、それらを連結して、従来のテキスト圧縮アルゴリズムを使用して結果の文字列を圧縮します。 ポリゴンに含まれるすべてのジオハッシュを参照します。これはRecursivePrefixTreeメソッドです-http : //www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/を参照してください。 コードが人間によって操作されることを望みます。マシンとしてインデックスとしてだけでなく、手動でコピーされます。 編集：http://seenthis.net/messages/269838のディスカッション（フランス語）も参照してください。

11 polygon  latitude-longitude  compression  geohash 

ElasticsearchのGeoHashグリッド集約を使用して、クラスターを（リーフレットを使用して）マップにプロットしています。より大きなエリアでは、precision作成/返されるバケットの数を制限するために低い設定を使用する必要があることを理解しています。 リクエストする適切な精度値をどのように決定すればよいですか？ 境界ボックスやズームレベルに基づいて最適な精度を計算するための標準または推奨される式はありますか？ズームレベルを精度の値にマッピングするだけの方がいいですか（おそらくそれが最も簡単だと思います）。

8 leaflet  aggregation  precision  geohash  elasticsearch 

5m x 5mのジオハッシュ値の大規模なコレクションを保存しています。このコレクションをクエリして、特定のgeorect内にあるすべてのgeohash値を検出できるようにしたいと思います。これは、2つの緯度ポイント（NWポイントとSWポイント）によって定義されます。 私が理解していないのはこれです：データストアにすべての場所があるとしましょう（各場所の緯度、経度、ジオハッシュ（高精度））。 geohashのプレフィックスを使用する必要があることはわかっていますが（内の場所を一致させるため）、境界ボックスのgeohashを計算するにはどうすればよいですか？境界ボックスが北東と南西の2つのポイントで構成されていることを考えると、これを行う方法がわかりません。 現在表示されているバウンディングボックスに対して返される場所を照会するには、表示/表示可能なバウンディングボックスのgeohashが必要です-表示可能なマップ上の中心位置をgeohashできることはわかっていますが、方法がわかりません実際の境界ボックスへの「適合」を達成するために（精度を下げるために）切り捨てる多くの文字。（または、それはおそらく方法ではありません...？） バウンディングボックスコンテナーがジオハッシュするときに何をしますか？（表示可能領域の中央にあるように、「dqcjr0」と「dqcjqb」の間で分割されます） また、5文字のgeohashがあるとしましょう。これを表示可能な境界ボックスに戻すにはどうすればよいですか？または言い換えれば、ハッシュに「含まれている」もの、および隣接するハッシュに含まれているものを知るにはどうすればよいですか？

8 geohash 

これが私の最初の質問です。ご容赦ください。 私は、近くのPOI（ポイントosインタレスト）を見つけるために近接検索を行う必要があるモバイルアプリのバックエンドを実装しています。私はそれが非常に一般的なシナリオであり、非常にシンプルに見えることを知っていますが、実装できる方法はたくさんあるので、経験豊富な専門家がこれらの単純な空間検索をどのように実装しているかを確認したいと思います。 POIは単なるPOINTなので、交差点などを含む複雑な計算は必要ありません。そのため、最初に、GEOGRAPHY列と空間インデックスを使用すると、他の方法よりもやり過ぎになるか、遅くなる可能性があると考えました。だから私はそれを3つのアプローチに絞り込んだ： 1）GEOGRAPHYカラム+空間インデックス これはおそらく、この問題の事実上の解決策です。空間インデックスと地理列があるので、それを使用して距離で検索できます。このようなもの。 SELECT * FROM POIs WHERE Loc.STDistance(@radius) <= @distance; Locには空間インデックスがあるため、非常に高速です。 2）緯度と経度の列に「境界ボックス」を使用する これは、空間インデックスを使用しない簡単なアプローチです。ポイントと半径の境界ボックスを見つけて、単にLatitude列とLongitude列を検索します。両方にインデックスが付けられている場合、この検索は非常に高速になります。距離関数を適用して、「円」の外側のいくつかの値をフィルタリングする必要がありますが、バウンディングボックスを通過しません。しかし、それはかなり速いはずです。このアイデアはここでよりよく説明されています：http : //www.movable-type.co.uk/scripts/latlong-db.html このようなもの： DECLARE @lat float DECLARE @lon float SET @lat = -23.001029 SET @lon = -43.328422 DECLARE @maxLat float, @minLat float, @maxlon float, @minLon float DECLARE @R float DECLARE @distance FLOAT = 100 …

8 sql-server  spatial-index  proximity  geohash 

QuadKey Bingマップは、タイルスキーマにクワッドキー構造を使用します。ここでは、http：//msdn.microsoft.com/en-us/library/bb259689.aspxの概念の概要を示します。 GeoHash geohashは、オープンソースワードhttp://en.wikipedia.org/wiki/Geohashで受け入れられている表現のようです 。 ですから、空間インデックスとして使用する場合、2つの間にトレードオフがあるかと思います。どちらもクワッドツリーコンセプトに根ざし、長所と短所がありますが、どちらを使用してもメリットはありますか？

8 bing-maps  spatial-index  geohash  quadtree