在 JavaScript 中显示数百万个对象

Displaying millions of objects in JavaScript

我有介于 2M 和 10M 之间的静态对象,我想将其覆盖在 Google 地图上。我之前曾在更小的集合上成功地尝试过 HeatmapLayer。由于剪切体积,我有点担心,我必须将对象集中在一起以避免性能问题。目标平台是标准桌面上的 Chrome。

space 分区和合并邻近对象的最佳方法是什么?我是否应该尝试某种类型的松散四叉树将对象集中在一起,然后使用 HeatmapLayer 显示每个节点及其各自的权重?或者我应该尝试动态构建某种类型的三角形网格,其中顶点可以动态合并,三角形随着更多对象的添加而增加权重,然后在 Google 地图上显示三角形? HeatmapLayer 非常快(看起来它是在 GL 着色器中实现的),但我怀疑 Polygon 是。

我尝试搜索开源松散四叉树JavaScript实现和其他快速space分区JavaScript实现,但一无所获.我最好的选择是移植一些 C++ 实现吗?任何 answers/comments 构建类似东西的人都会有所帮助!

我决定使用 space partitioning implementation 在后端预处理我的数据。我向任何有幸这样做的人推荐它。