VTK
|
layout graph edges in directed edge bundles More...
#include <vtkBoostDividedEdgeBundling.h>
Inherits vtkDirectedGraphAlgorithm.
Public Types | |
typedef vtkDirectedGraphAlgorithm | Superclass |
Public Member Functions | |
virtual int | IsA (const char *type) |
vtkBoostDividedEdgeBundling * | NewInstance () const |
void | PrintSelf (ostream &os, vtkIndent indent) |
Static Public Member Functions | |
static vtkBoostDividedEdgeBundling * | New () |
static int | IsTypeOf (const char *type) |
static vtkBoostDividedEdgeBundling * | SafeDownCast (vtkObjectBase *o) |
Protected Member Functions | |
virtual vtkObjectBase * | NewInstanceInternal () const |
vtkBoostDividedEdgeBundling () | |
~vtkBoostDividedEdgeBundling () | |
int | RequestData (vtkInformation *, vtkInformationVector **, vtkInformationVector *) |
layout graph edges in directed edge bundles
Uses the technique by Selassie, Heller, and Heer to route graph edges into directed bundles, with "lanes" for bundled edges moving in each direction. This technique works best for networks whose vertices have been positioned already (geospatial graphs, for example). Note that this scales to a few thousand edges in a reasonable period of time (~1 minute). The time complexity comes mainly from the doubling of edge control points each cycle and the complex set of forces between many pairs of edge points.
The algorithm depends on the Boost graph library for its implementation of all-pairs shortest paths, needed here for determining connectivity compatibility.
Definition at line 50 of file vtkBoostDividedEdgeBundling.h.
typedef vtkDirectedGraphAlgorithm vtkBoostDividedEdgeBundling::Superclass |
Definition at line 55 of file vtkBoostDividedEdgeBundling.h.
|
protected |
|
inlineprotected |
Definition at line 60 of file vtkBoostDividedEdgeBundling.h.
|
static |
|
static |
|
virtual |
|
static |
|
protectedvirtual |
vtkBoostDividedEdgeBundling* vtkBoostDividedEdgeBundling::NewInstance | ( | ) | const |
void vtkBoostDividedEdgeBundling::PrintSelf | ( | ostream & | os, |
vtkIndent | indent | ||
) |
|
protected |