Utilizzo del grafico 3D Force-Directed di David Piegza per LARGE Data; la visualizzazione è troppo lenta

Question

Sto usando il codice open source di David Piegza per visualizzare un grafico 3D Force-Directed usando Three.js. Il codice sorgente può essere trovato qui: https://github.com/davidpiegza/Graph-Visualization

Quando inizio a visualizzare più di 2000 nodi, le cose diventano MOLTO lente. La visualizzazione impiega circa 30 secondi per caricarsi, e la rotazione e il panning hanno un lungo ritardo. Quale potrebbe essere la causa di questo? L'algoritmo diretto alla forza? Javascript può gestire questo numero di nodi in un grafico 3D orientato alla forza? Esiste una sorta di algoritmo di abbattimento del back-face che posso usare per i grafici 3D, orientati alla forza?

Answer 1

Suppongo che l'algoritmo di layout diretto alla forza non sia il problema principale qui. Il principale sono le risorse GPU. Sto sviluppando un grafico Webgl 2D ora e uso le particelle per visualizzare i nodi (questo è molto più veloce del disegno dei cubi). E anche una tale realizzazione ha dei limiti di GPU. Puoi provare a ingrandire il grafico il più possibile e se la frequenza dei fps aumenterà di quanto il mio suggerimento è giusto (meno oggetti che vedi sullo schermo - GPU più veloce funziona).