Welche Algorithmen sind gut für interaktive / Echtzeit-Graph-Zeichnung?

Question

Welche Algorithmen sind gut für interaktive / Echtzeit-Graph-Zeichnung für Live-Daten und Direkt Manipulation?

Gelingt das nicht - was für Bibliotheken, die Sie Grafiken zeichnen verwenden?

Vorschläge;

• Prefuse Informationsvisualisierung Toolkit
• alle anderen?

BTW ich meine Grafiken im Grafik-Theorie Sinn - Punkte und Linien

• jede Sprache
• von Live Ich meine das Diagramm einmal manipulierbar sein sollte auf dem Bildschirm.

Answer 1

würde ich jede Bibliothek empfehlen, die Jeff Heer gearbeitet hat, auf:

• D3
• Protovis
• Flare
• Prefuse

Ich glaube, dass alle drei Projekte Open Source sind. Jeff Heer ist ziemlich gut an Papieren in seinem Code zumindest in der Prefuse Bibliothek verweist. Mit Blick auf die Prefuse Quelle:

BalloonTreeLayout : Der verwendete Algorithmus ist, dass von G. Melançon und I. Herman aus ihrer Forschungsarbeit Rund Zeichnungen von Wurzelbäumen, Berichte des Zentrums für Mathematik und Informatik, Bericht Nr IN-9817 1998

ForceDirectedLayout.java : Kein Hinweis erwähnt, aber es gibt viele Kommentare zu beschreiben, wie es funktioniert

.

FruchtermanReingoldLayout.java : Referenzen Jung . Auf ihrer Website fand ich ein noreferrer"> Papier rel="nofollow

hat

NodeLinkTreeLayout.java : Der verwendete Algorithmus ist, dass von Christoph Buchheim, Michael Jünger, und Sebastian Leipert aus ihrer Forschungsarbeit Animierte Erforschung dynamischer Diagramme mit radial-Layout , InfoVis 2001. Dieser Algorithmus eine radiale Layout berechnet, die in den Größen in mögliche Variation Faktoren und hält sowohl die Orientierung und Bestellung Zwänge zu erleichtern glatt und verständliche Übergänge zwischen Layout-Konfigurationen.

SquarifiedTreeMapLayout : Dieser spezielle Algorithmus wird von Bruls, D. M., C. Huizing genommen und J. J. van Wijk: "Squarified Treemaps" In Data Visualization 2000, Proceedings of the Joint Eurographics und IEEE TCVG Sumposium auf Visualisierung , 2000, pp. 33-42. Online verfügbar unter http://www.win.tue.nl/~vanwijk/stm .pdf . Für weitere Informationen über treemaps im Allgemeinen finden Sie unter http://www.cs.umd.edu / hcil / treemap-Geschichte

Answer 2

prefuse Visualisierung Toolkit wie ein guter Kandidat sieht.

  

Prefuse unterstützt eine breite Palette von   Funktionen für die Datenmodellierung,   Visualisierung und Interaktion. Es   bietet optimierte Datenstrukturen für   Tabellen, Grafiken und Bäume, eine Vielzahl von   Layout und visuelle Codierung Techniken,   und Unterstützung für Animation, dynamische   Abfragen, integrierte Suche und   Datenbank-Konnektivität. Prefuse ist   in Java geschrieben, die Java 2D mit   Grafikbibliothek und ist leicht   integriert in Java Swing   Anwendungen oder Web-Applets. Prefuse   ist unter den Bedingungen eines BSD lizenziert   Lizenz und kann frei verwendet werden für   sowohl kommerzielle als auch nichtkommerzielle   Zwecke.   (Von der Homepage)

Answer 3

Graph Zeichnung ist ein großes Feld. Hier ist ein Link zu einem Zeichnen von Graphen-Forschung Website rel="nofollow. Sie haben eine jährliche Konferenz speziell über das Zeichnen der Grafik. Ich kann auch einige Prof. empfehlen Lesen David Harel Publikationen - einer seiner Forschungsschwerpunkte ist das Zeichnen der Grafik, zum Beispiel dieses Papier . Dies scheint ein schwieriges Problem im allgemeinen Fall zu lösen. Vielleicht können Sie Ihre Anwendung auf einige eingeschränkte Teilmenge von Graphen beschränken (planare Graphen ist wahrscheinlich zu restriktiv). Wahrscheinlich einfache Graphen mit einem kleinen Satz von Eckpunkten ergeben eine einfachere Handhabung.

Answer 4

Es gibt einige spiffy Papiere im Zusammenhang mit Graphviz . Insbesondere gilt Folgendes:

• E. R. Gansner, E. Koutsofios, S. C. Norden und K.-P. Vo (1993) "eine Technik zum Zeichnen gerichteter Graphen"
• S.C. Nord- und G. Woodhull (2002) "On-line Hierarchical Graph Drawing"

Answer 5

Ich verwende die Dot Sprache Graphen zu beschreiben. Und schließt die Dot Compiler Ausgabe SVG, die in XML und kann in XHTML eingebettet werden.

http://en.wikipedia.org/wiki/DOT_language

Answer 6

Nicht sicher, was Sie nach ...

klingt vielleicht suchen Sie etwas ähnliches zu tun RRDTool?

Vielleicht gibt es einige Informationen auf ihrer Seite, die helfen:

http://oss.oetiker.ch/rrdtool/

Answer 7

Ich bin neu bei stackflow so sorry für die späte reponse. Je nachdem, wie interaktive Sie erhalten möchten ... Sie können want't auch Flot überprüfen (verwendet JQuery, weniger interaktiv) oder Verarbeitung ... mehr interaktiv.