 |
 |
| Bild 1a: Ohne Kantenbündelung |
Bild 1b: Mit Kantenbündelung |
|
|
Bei einem Graphen mit vielen Kanten, kann eine Darstellung dieses Graphen unübersichtlich sein (siehe Bild 1a). Die vielen Kanten überlagern sich gegen seitig so dass nur noch schwer zu erkennen ist von wo Kanten ausgehen und wo sie enden. Um dieses Problem zu lösen wurden von Danny Holten die sogenannten Hierarchical Edge Bundles entwickelt. Hierbei werden Kanten zu Bündeln (als Splines) zusammen gefasst, wodurch diese besser dargestellt werden können (siehe Bild 1b).
|
|
In unserem Programm sind Hierarchical Edge Bundles implementiert und es soll zeigen wie diese eingesetzt werden können um Graphen besser darzustellen. Es gibt mehrere Layouts für den zugrunde liegenden Baum des Graphen und einige Einstellungen welche die Darstellung der Kanten betreffen. Eine genaue Beschreibung für die Bedienung und Funktionsweise des Programms befindet sich im User Interface Bereich.
|
|
Bei der Implementierung werden zwei Arrays angelegt, welche für alle Splines jeweils eine gewisse Menge an Punkten enthalten. Das erste Array enthält Splines für beta=0 und das zweite Array die für beta=1. Sobals sich beta ändert werden beide Arrays herangezogen und die aktuellen Splines durch einfache Interpolation berechnet. Diese berechneten Splines werden dann in einem Vertexbuffer abgelegt und zum Rendern verwendet. Diese Methode hat den Vorteil dass sie sehr schnell ist (einfach nur die Arrays linear durchgehen) und sie nur angewandt werden muss wenn sich beta ändert.
|