Automatisch drehen, um eine grafische Darstellung

Question

Ich bin Diagramme mit Kraft-directed Layout zeichnen, und das Problem ist, dass die erstellten Diagramme sind zufällig und unvorhersehbar orientiert, was sie anzusehen macht etwas verwirrend. Zum Beispiel ist wohl Knoten A ein Mitglied der zwei getrennte Graphen G1 und G2. Mit Kraft-directed Layout kann Knoten A auf der linken Seite von G1 am Ende, aber auf der rechten Seite von G2.

Jetzt versuche ich, um die Verwirrung zu verringern, indem sie automatisch die grafische Darstellung in einer deterministischen Art und Weise nach dem Graph Layout-Algorithmus rotierenden wurde darauf angewandt. Man könnte berechnet das Minimum für dieses Rechteck begrenzt, aber es wäre schöner, wenn die Rotation Algorithmus könnte sind einige der zusätzlichen Informationen zu den Ecken und Kanten.

In diesem Fall wird jede Ecke ist ein Dokument mit einem Zeitstempel und einer Wortzahl und die Kanten repräsentieren ungerichteten und gerichteten Beziehungen zwischen den Dokumenten. Vielleicht gibt es eine Möglichkeit, um die Grafik zu drehen, so dass ältere Dokumente auf der linken Seite konzentrieren, und neuere auf der rechten Seite? Das Gleiche gilt für Links: Die Pfeile als nach links nach rechts zeigen mehr sollte. Das klingt wie ein vernünftiger Ansatz, aber ich habe keine Ahnung, wie so etwas zu berechnen (und Google hat wirklich keine Hilfe entweder).

Weitere Informationen:

• Ich denke, es Graph Layout-Algorithmen sind, die von der Rotation kümmern, aber ich würde eine Lösung bevorzugen, die Kraft-directed Layout beinhaltet.
• Man könnte der Benutzer lassen Sie die Grafik von Hand drehen, aber dies erfordert die Grafik Orientierung zu speichern, die etwas ist, ich vermeiden bevorzugen würde, denn es gibt dafür in der Dokumentdatenbank kein Raum.

Answer 1

Sie können entweder

• ein dynamischer Kraft gerichteter Algorithmus, bewahrt einen mentale Karte des Benutzers zwischen den Bildern (zB Zeichnen von Graphen in Bewegung, in Journal of Graph Algorithms and Applications (JGAA), 6 (3), 353--370, 2002), oder
• Procrustes Analyse zu übersetzen, drehen und skalieren Rahmen, so dass die relativen Positionen der „Grenzsteine Punkte“werden beibehalten.

Answer 2

Sie können ein Layout verwendet werden, die einen Samen verwendet Zufallszahlen zu erzeugen. Versuchen Sie, die Yifan Hu Multi-Level-Algorithmus in Gephi .