E

BundledEdgeRouterStrategy

Show Usages
Defines the various strategies for bundling edges with a BundledEdgeRouter.

Members

No filters for this type

Constants

FORCE_DIRECTED

static
Uses a force-directed approach for bundling the edges in the graph.

This strategy models edges as flexible polylines and applies simulated physical forces to pull geometrically similar edges toward one another. Through an iterative process of subdivision and force calculation, edges are organized into organic bundles based on their geometric compatibility.

The implementation is based on: "Force-Directed Edge Bundling for Graph Visualization" by Danny Holten and Jarke J. van Wijk, in Computer Graphics Forum 28(3): 983–990, 2009.

Using higher values for the EdgeBundling.bundlingStrength can significantly affect the performance of the algorithm, especially for large graphs. For such cases, consider switching to one of the other strategies.
static

Sample Graphs

See Also

API
strategy

SPANNER

static
Uses a fast spanner-based edge-path approach for bundling edges.

This strategy routes edges along the paths of a sparse auxiliary graph to create structured bundles. By using discrete pathfinding rather than continuous physical simulation (like the FORCE_DIRECTED strategy), it significantly reduces runtime and produces results with reduced visual ambiguity, making individual edge trajectories easier to trace.

The implementation is based on: "Faster Edge-Path Bundling through Graph Spanners" by Markus Wallinger, Daniel Archambault, David Auber, Martin Nöllenburg, and Jaakko Peltonen, in Computer Graphics Forum 42(6): e14789, 2023.

static

Sample Graphs

VORONOI

static
Uses a Voronoi-based edge-path approach for bundling edges that reduces node-edge intersections.
This strategy routes edges along paths in a graph constructed from the Voronoi regions of the nodes. Like the SPANNER strategy, it provides high performance through discrete routing, with the added benefit of significantly reducing node-edge intersections by keeping bundles in the open spaces between nodes. Note that this effect increases with a higher EdgeBundling.bundlingStrength.
static

Sample Graphs

Static Methods

from

(value: BundledEdgeRouterStrategy): BundledEdgeRouterStrategy
static
Converts the given argument to an enum constant of this enum type.
Most notably, this method can convert an enum constant's name into the enum constant itself.
static

Parameters

value: BundledEdgeRouterStrategy
conversion
The value to convert to an enum constant.

Return Value

BundledEdgeRouterStrategy
The enum constant that corresponds to the given argument.

getName

(value: BundledEdgeRouterStrategy): string
static
Returns the name of the given enum constant.
static

Parameters

value: BundledEdgeRouterStrategy
The numeric value of an enum constant.

Return Value

string
The name of the enum constant.

Throws

Exception ({ name: 'Error' })
If this type is a flags enums, and the provided value doesn't correspond to a single enum constant, or if this enum type contains no constant of the given numeric value.