2011-10-11 12 views
16

50K düğümlerinden oluşan grafiğimin zorla yönlendirilmiş bir düzenini oluşturmak için d3.js kullanıyorum. 5K'dan az bir şey için kütüphane harikalar yaratıyor. Örneği benim json dosyasını yükleyecek şekilde değiştirerek, d3.js examples page numaralı örneğini kullanıyorum.D3 Kuvvet düzeni görselleştirmesi büyük bir veri kümesi kullanırken yavaş mı?

Oluşturmayı hızlandırmak için herhangi bir ipucu var mı? Başka alternatifler varsa, bu da iyi olurdu.

cevap

10

Zorla yönlendirmeden, zorla yönlendirilen bir düzende 50K düğümleri oluşturabilen bir seçenek bulacağınızdan şüphem yok - most implementations are O(n3), ve D3'ün farklı olduğunu sanmıyorum.

Çevrimdışı araçlar kabul edilebilirse, çok büyük grafiklerle ilgilenebilen masaüstü tabanlı bir araç olan Gephi adresini ziyaret edebilirsiniz.

+18

D3 yineleme başına o O (n lg n) yapar Barnes-Hut yaklaşımı kullanır. Ancak simülasyon olmadan bile, 50.000 düğüm (ve çok sayıda bağlantı) oluşturmak yavaş olacaktır. – mbostock

6

, bu d3 zorla yönettiği grafik aracılığıyla çok fazla veri görüntülerken çok yavaş animasyon var.

Çok sayıda düğüm/bağlantı görüntülemem gerektiğinde, planım animasyonu kaldırmak ve statik olarak yönlendirilmiş bir statik şemaya sahip olmaktır. Belki bunu deneyebilirsin? Evet, daha az eğlencelidir, ancak çok fazla düğümünüz olduğunda, animasyonun bu kadar faydalı olduğunu düşünmüyorum.

+0

Bu doğru. Animasyon çok fazla kullanılmaz. Bunu henüz yapmadım, ancak yalnızca belirli düğümler genişletildiğinde, dinamik düğüm oluşturma gibi bir şey yaratacak alternatif bir yaklaşım üzerinde çalışıyorum. – Legend

İlgili konular