Google マップで 30k (および増加中) またはそれ以上の座標をタイルに分割することは可能で効果的ですか?
私の目標は、すべての座標にインデックスを付けることです。タイルに割り当て、ズーム レベルごとにタイル サイズを定義します。
クライアント側では、マーカー マネージャーが各タイルのクラスタリングを行います (理想的には 200 ポイント未満)。
新しい座標は、特定のタイルに自動的に割り当てられます。
質問する
1554 次
1 に答える
3
quadtree が必要になります。
四分木は、各内部ノードが最大 4 つの子を持つツリー データ構造です。四分木は、2 次元空間を再帰的に 4 つの象限または領域に分割することによって、2 次元空間を分割するために最もよく使用されます。
于 2009-05-20T19:58:52.240 に答える