Quels algorithmes sont bons pour dessiner graphes interactif / temps réel?

Question

Quels algorithmes conviennent au dessin de graphe interactif / en temps réel pour les données en temps réel et à la manipulation directe?

À défaut, quelles bibliothèques utilisez-vous pour dessiner des graphiques?

suggestions;

• Préférez la boîte à outils de visualisation d'informations
• d'autres?

BTW- je veux dire des graphes dans le sens de la théorie des graphes - points et lignes

• n'importe quelle langue
• Par live, je veux dire que le graphique devrait pouvoir être manipulé une fois à l'écran.

Answer 1

Je recommanderais n'importe quelle bibliothèque sur laquelle Jeff Heer a travaillé:

• D3
• Protovis
• Flare
• Prefuse

Je pense que les trois projets sont open source. Jeff Heer sait très bien référencer des articles dans son code, du moins dans la bibliothèque Prefuse. En regardant la source Prefuse:

BalloonTreeLayout : l'algorithme utilisé est celui de G. Melan et I. Herman tiré de leur document de recherche intitulé Dessins circulaires d'arbres enracinés, rapports du Centre de mathématiques et d'informatique, rapport. Numéro INS 9817, 1998.

ForceDirectedLayout.java : aucune référence mentionnée, mais de nombreux commentaires décrivent son fonctionnement.

FruchtermanReingoldLayout.java : références Jung . J'ai trouvé sur leur site Web un article faisant référence à divers algorithmes

.

NodeLinkTreeLayout.java : l’algorithme utilisé est celui de Christoph Buchheim, Michael J. Nger et Sebastian Leipert de leur document de recherche Amélioration de l'algorithme de Walker afin qu'il soit exécuté dans le temps linéaire , dessin de graphe 2002. Cet algorithme corrige des problèmes de performances dans l'algorithme de Walker, qui généralise la méthode de Reingold et de Tilford pour les dessins de classement des arbres pour supporter les arbres avec un nombre arbitraire d'enfants sur un nœud donné.

RadialTreeLayout.java : l'algorithme utilisé est celui de Ka-Ping Yee, de Danyel Fisher, de Rachna Dhamija et de Marti Hearst dans leur document de recherche Exploration animée de graphiques dynamiques avec disposition radiale , InfoVis 2001. Cet algorithme calcule une présentation radiale tenant compte des variations possibles de taille et maintenant les deux orientations. et des contraintes d'ordre pour faciliter les transitions faciles et compréhensibles entre les configurations de disposition.

SquarifiedTreeMapLayout : cet algorithme particulier est extrait de Bruls, D.M., C. Huizing et J.J. van Wijk, "Trearaps Squarified" Dans Data Visualization 2000, Actes du Sumposium sur la visualisation commun entre Eurographics et IEEE TCVG , 2000, p. 33-42. Disponible en ligne à l'adresse http://www.win.tue.nl/~vanwijk/stm .pdf . Pour plus d'informations sur TreeMaps en général, voir http://www.cs.umd.edu / hcil / treemap-history

Answer 2

La boîte à outils de visualisation préfuse ressemble à un bon candidat.

  

Prefuse supporte un riche ensemble de   fonctionnalités de modélisation des données,   visualisation et interaction. Il   fournit des structures de données optimisées pour   tableaux, graphiques et arbres, une foule de   techniques de mise en page et d'encodage visuel,   et support pour l'animation, dynamique   requêtes, recherche intégrée et   connectivité de base de données. Prefuse est   écrit en Java, en utilisant le Java 2D   bibliothèque graphique, et est facilement   intégré à Java Swing   applications ou applets Web. Pré-utiliser   est sous licence BSD   licence, et peut être utilisé librement pour   à la fois commercial et non commercial   fins.   (à partir de la page d'accueil)

Answer 3

Le dessin graphique est un grand champ. Voici un lien vers un site Web de la communauté de recherche en dessin graphique . Ils ont une conférence annuelle spécifiquement sur le dessin graphique. Je peux également suggérer de lire des extraits de prof. Les publications de David Harel - l'un de ses domaines de recherche est le dessin graphique, par exemple ce document . Cela semble être un problème difficile à résoudre dans le cas général. Vous pouvez peut-être limiter votre application à un sous-ensemble restreint de graphiques (les graphiques planaires sont probablement trop restrictifs). Des graphiques simples avec un petit ensemble de sommets permettent probablement une manipulation plus facile.

Answer 4

Il existe quelques articles très volumineux associés à Graphviz . En particulier:

• E.R. Gansner, E. Koutsofios, S.C. North et K.-P. Vo (1993) "Technique permettant de dessiner des graphes dirigés"
• S.C. North et G. Woodhull (2002). "Dessin de graphe hiérarchique en ligne"

Answer 5

J'utilise le langage Dot pour décrire les graphiques. De plus, la sortie du compilateur Dot inclut SVG, qui est au format XML et peut être incorporé au format XHTML.

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

Answer 6

Vous ne savez pas trop ce que vous cherchez ...

On dirait que vous cherchez peut-être à faire quelque chose de similaire à rrdtool?

Peut-être y a-t-il des informations sur leur site qui pourraient vous aider:

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

Answer 7

Je suis nouveau chez stackflow, désolé pour la réponse tardive. En fonction de votre niveau d'interactivité, vous pouvez également ne pas consulter Flot (utilise JQuery, moins interactif) ou traitement ... plus interactif.