javascript - 在 JavaScript 中显示数百万个对象

Question

我有 2M 到 10M 之间的静态对象，我想将其叠加在 Google map 上。我之前尝试过 HeatmapLayer在更小的集合上取得了成功。由于剪切体积，我有点担心，我必须将对象集中在一起以避免性能问题。目标平台是标准桌面上的 Chrome。

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

我尝试搜索开源松散四叉树 JavaScript 实现和其他快速空间分区 JavaScript 实现，但一无所获。我最好的选择是移植一些 C++ 实现吗？来自构建类似东西的人的任何答案/评论都会有帮助!

Answer 1

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