JavaScriptで何百万ものオブジェクトを表示

Question

私はGoogleマップ上にオーバーレイしたい2Mと10Mの間の静的オブジェクトを持っています。私は以前、かなり小さいセットでHeatmapLayerをうまく試しました。せん断容積のせいで私は少し心配しています。そして、性能上の問題を避けるためには、一緒に物体をまとめる必要があります。ターゲットプラットフォームは標準のデスクトップ上のChromeです。

オブジェクトを近接して配置してマージするには、どのような方法が最適ですか？いくつかのタイプのルーズなクワッドツリーを使ってオブジェクトをまとめてみて、HeatmapLayerを使って各ノードをそれぞれの重みで表示する必要がありますか？あるいは、私は、頂点が動的にマージされ、より多くのオブジェクトが追加されるにつれて三角形が重さを増やし、三角形をGoogle Mapsの上に表示する三角形メッシュを動的に作成しようとしますか？ HeatmapLayerは非常に高速です（GLシェーダで実装されているようです）が、Polygonは疑わしいです。

オープンソースを検索しようとしました緩いクワッドツリーのJavaScript実装やその他の高速スペース区切りのJavaScript実装では何も見つかりませんでした。いくつかのC++実装を移植するのが最善でしょうか？似たようなものを作った人からの答えやコメントは役に立ちます！

Answer 1

space partitioning implementationを使用してバックエンドで自分のデータを前処理して解決しました。私はそれをする贅沢を持っている人のためにそれをお勧めします。