SO と複数の記事を検索した後、問題の解決策が見つかりませんでした。
私が達成しようとしているのは、Google マップに 20,000 個のマーカーをロードすることです。
R ツリーは良いアプローチのように思えますが、マップの可視部分内のポイントを検索する場合にのみ役立ちます。マップをズームアウトすると、すべてのポイントが返され、ブラウザがクラッシュします。
マップのドラッグと、ドラッグの最後にクエリを再実行することにも問題があります。
R-Tree を使用して上記のすべてを達成する方法を知りたいです。
前述のように、R-Tree はズームアウトされたビューを見ているときは役に立ちません。ブラウザー ウィンドウに 20,000 個のポイントを表示することはあまり役に立たないため、この問題はマーカー クラスタリングによって解決されることがよくあります。
Marker Managerは、これに対処するオープン ソースの JavaScript ライブラリですが、他にもあります。
マーカーの数が非常に多い場合は、サーバー側のクラスタリングを検討する必要がある場合があります (R-Tree が役立つ場合があります!)。 これについての議論の1つと、執筆時点でリンクが無効になっているためのGoogleキャッシュです。