During the last two weeks I have implemented and refined my first prototype of the Force Directed Edge Bundling algorithm (FDEB) created by Danny Holten and Jarke J. van Wijk. The below image displays five iterations of the algorithm running on the frequent 3-sequence Bottle->Bottle->Bottle for the hero Soulstealer.
 |
| The bottle->bottle->bottle sequence transformed by the FDEB algorithm. |
Click the image for a much larger version. The sequence of images are ordered from top-left to bottom-right.
The first image (in the upper left corner) displays the original graph. For each iteration the edges of the graph are attracted to nearby edges, generating a bundled graph conveying more information about the general directions of the Bottle->Bottle->Bottle 3-sequence.