6

Three.jsを使用して3D力指向グラフを視覚化するために、DavidPiegzaのオープンソースコードを使用しています。ソースコードはここにあります:https ://github.com/davidpiegza/Graph-Visualization

2,000以上のノードの視覚化を開始すると、処理が非常に遅くなります。ビジュアライゼーションの読み込みには30秒ほどかかり、回転とパンには長い遅延があります。これの原因は何でしょうか?力指向アルゴリズム?Javascriptは、力指向の3Dグラフでこれだけ多くのノードを処理できますか?3Dの力指向グラフに使用できるある種の裏面カリングアルゴリズムはありますか?

4

1 に答える 1

4

ここでは、力指向のレイアウトアルゴリズムは主な問題ではないと思います。主なものはGPUリソ​​ースです。現在、2D webglグラフを開発しており、ノードの表示にパーティクルを使用しています(これは、立方体を描画するよりもはるかに高速です)。そして、そのような実現にもGPUの制限があります。グラフを可能な限りズームしてみてください。fpsレートが私の提案よりも高くなる場合は、画面に表示されるオブジェクトが少なくなり、GPUの動作が速くなります。

于 2013-03-13T13:34:02.500 に答える