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

不均一に分布したポイントの大きなサンプル（最大100万個）を指定すると、指定された最小数のnポイントを含む不規則なグリッド（サイズは可能ですが、形状が不規則になる可能性もあります）を生成できますか？ そのようなグリッドのジェネレートされた「セル」に正確にn個のポイントまたは少なくともn個のポイントが含まれている場合、私にとってはそれほど重要ではありません。 ArcGISのgenvecgridやQGIS / mmgisのグリッドレイヤーの作成などのソリューションを知っていますが、それらはすべて通常のグリッドを作成し、空のセル（小さな問題-単純に破棄できます）またはポイントカウントのセルを出力します。n未満（おそらくここからいくつかのツールを使用して、これらのセルを集約するソリューションが必要になるため、より大きな問題ですか？）。 私は何の役にも立ちませんでしたが、商用（ArcGISと拡張機能）または無料（Python、PostGIS、R）の両方のソリューションにオープンです。

20 r  clustering  quadtree 

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