Datensätze mit Beziehungen darstellen

[cgu]

Vorweg: Ich konnte das passende Forum nicht herausfinden, da es sich um ein außergewöhnliches Thema handelt. Vielleicht kann das einer der Mods es in die Hand nehmen, den Thread zu verschieben.
__________________________________________________

Guten Abend,

folgendes Problem plagt mich in den letzten Tagen, daher suche ich bei euch Rat. Es ist ein Projekt, mit dem ich in der nächsten Zeit betraut sein werde. Leider kann ich euch keine genaueren Daten nennen, aber ich versuche mein Vorhaben so gut es eben geht zu umschreiben.



Basis:

Es gibt eine Datenbank mit benötigten Daten. Die Datenätze stehen untereinander in Beziehung. Diese Beziehungen sollen dargestellt werden. Beziehungen werden mit simplen Linien dargestellt. Datensätze werden mit Ihrem Namen als Schriftzug dargestellt.



Erläuterung:

Jeder Datensatz steht mit seinem „Namen“ in einem dreidimensionalem Raum. Die Anordnung bzw. Positionierung der Datensätze soll anhand eines Algorythmus sinnvoll geschehen. Sinnvoll bedeutet in diesem Fall, dass diejenigen Datensätze, die in Beziehung zueinander stehen, beieinander positioniert werden. Dies könnte man mit einem Datensatz und dessen „Freunden“ vergleichen, die selbst Datensätze darstellen. Die „Freunde“ werden um den Datensatz herum im dreidimensionalen Raum positioniert.



Logische Problematik:

Der Algorythmus muss jewweils auch die „Freunde“ der „Freunde“ mit einbeziehen. Dies hat zur Folge, dass zum Einen viele und vor allem komplexe Beziehungen untereinander entstehen können, sich zum Anderen die Positionierung schwierig gestaltet, da jeder Datensatz nur einmal vorhanden ist und somit eventuell auch Beziehungen über große Distanzen im Raum enstehen. Die Anzahl der Beziehungen ist auf 10 Begrenzt.


Technische Problematik:

Die Technologie, die zum Einsatz kommt, muss sich für die Webdarstellung eigen und einen dreidimensionalen Raum darstellen können, in dem sich der Benutzer bewegen kann. Der Benutzer bewegt sich über das anklicken eines Datensatzes, der dann automatisch im Bild zentriert wird. Dies bedeutet, dass der Benutzer automatisch positioniert wird (keine aktive Bewerbung auf x,y, und z-Achse). Rotation gibt es nicht. Die Struktur wird nach jedem Bildaufbau neu erzeugt.
Der Raum beinhaltet lediglich die „schwebenden“ Datensätze, ist geografisch nicht begrenzt und muss nicht komplett dargestellt werden. Günstigster Weise sollten die Beziehungen untereinander jeweils in echtzeit dynamisch generiert werden und nur der aktulle Ausschnitt –ähnlich dem betreten verschiedener „Level“ in einem Computerspiel- sichtbar sein. Dies könnte z.B. bedeuten, dass nur der aktuell aktivierte Datensatz (in der Abbildung „Datensatz 2“) angezeigt wird, sowie die Datensätze, die sich 3 Verbindungen entfernt finden.


Die untenstehende Abbildung soll das Problem schematisch darstellen. Die Visualisierung soll anders gelöst werden.


*edit*

Meine Frage nun:

Mit welcher Technologie kann das Vorhaben in Bezug auf die obenstehenden Kriterien realisiert werden bzw. kann das Vorhaben mit Flash realisiert werden? Wenn ja, wo liegen die Vorteile? Wo liegen die Nachteile? Wie leistungsfähig ist Flash / AS in Bezug auf Datenmengen und Geschwindigkeit? In Bezug auf 3D?

[bokel]

Solche Graphen lassen sich sehr schön als physikalische Simulation von Anziehungs- und Abstossungs- oder Federkräften darstellen. Es gibt ein paar Sites mit Code fuer solche Flashexperimente, oft auch mit Source. Wenn du ein bißchen googlest, wirst du dort bestimmt fündig.
Generell würde ich sagen, dass Flash ohne weiteres dazu in der Lage ist, solange es nicht zu viele Objekte sind. 3D Fähigkeiten musst du Flash aber selbst beibringen oder eine Bibliothek wie Sandy benutzen.

mfg. r

[klickverbot]

Was auch immer bei deiner Recherche herauskommt, es würde mich freuen, wenn du deine Erfahrungen mit dem Forum teilst. Ich habe mich nämlich vor einiger Zeit mit der Idee gespielt, so eine ähnliche Applikation bzw. Spielerei zu entwickeln (allerdings auf Soziale Netzwerke bezogen), sie dann aber wieder verworfen, weil ich einfach keine Zeit für das relativ komplexe Problem gehabt habe.

[Omega Psi]

Ich habe mal das Netz einer Ontologie in OpenGL mit Hilfe von JOGL dargestellt. Die OpenGL Applets, die ich kenne sind recht performant, dadurch auch zu empfehlen. Die 3d-Berechnungen laufen dann auf der Grafikkarte direkt.