使用 David Piegza 的 3D Force-Directed Graph 处理大数据；可视化太慢答案

【问题标题】：Using David Piegza's 3D Force-Directed Graph for LARGE Data; visualization is too slow使用 David Piegza 的 3D Force-Directed Graph 处理大数据；可视化太慢
【发布时间】：2014-06-03 13:40:02
【问题描述】：

我正在使用 David Piegza 的开源代码来使用 Three.js 可视化 3D 力导向图。源代码可以在这里找到：https://github.com/davidpiegza/Graph-Visualization

当我开始可视化 2,000 多个节点时，事情变得非常缓慢。加载可视化需要 30 秒左右，并且旋转和平移有很长的延迟。这可能是什么原因？力导向算法？ Javascript 可以在力导向的 3D 图中处理这么多节点吗？是否有某种背面剔除算法可用于 3D 力导向图？

【问题讨论】：

标签： three.js

【解决方案1】：

我猜强制导向布局算法不是这里的主要问题。主要是GPU资源。我现在正在开发一个 2D webgl 图，并使用粒子来显示节点（这比绘制立方体要快得多）。甚至这样的实现也有 GPU 的限制。您可以尝试尽可能地缩放图形，如果 fps 速率会比我的建议增加正确（您在屏幕上看到的对象更少 - 更快的 GPU 工作）。

【讨论】：

很好，这是 GPU 的限制。我将开始解决问题。听起来使用粒子、几何合并和缓存至关重要。
P.S.让我知道事情的后续！我希望有一天能看到您的解决方案。
性能的主要问题是边缘和标签。目前，我对所有线（近距离 - 以实现线粗）、Three.Lines（远距离）和节点的粒子系统使用一个网格。我可以在我的 GeForce GTS250 上以 30 fps 的速度构建具有 10k 节点/20k 边缘的交互式 grpah，但仍有很多事情要做。我将尝试与我的库一起参与此 GSoC。
啊，我希望我在那个时候。现在我有 2k 个节点和 2k 个 10 fps 的边。 Three.js 似乎内置了截锥剔除功能；我可能是时候切换到粒子了。
@dlsoVi 如果您有什么可以告诉我的，我将不胜感激。我在紧迫的最后期限内完成一些工作。我切换到性能更差的粒子。