ELK Rectangle Packing

Property Value
Identifier: org.eclipse.elk.rectpacking
Meta Data Provider: options.RectPackingMetaDataProvider

Description

Algorithm for packing of unconnected boxes, i.e. graphs without edges. The given order of the boxes is always preserved and the main reading direction of the boxes is left to right. The algorithm is divided into two phases. One phase approximates the width in which the rectangles can be placed. The next phase places the rectangles in rows using the previously calculated width as bounding width and bundles rectangles with a similar height in blocks. A compaction step reduces the size of the drawing. Finally, the rectangles are expanded to fill their bounding box and eliminate empty unused spaces.

Additional Documentation

The different phases of the algorithm are illustrated below on an example:

First the drawing width is approximated. Such a drawing can look like this:

After this the initial drawing is created:

This drawing is then compacted to use less space:

Now the nodes can be either expanded to fill the bounding box:

Or, the nodes can be expanded to fit the aspect ratio.

Supported Options

Option Default Value
Aspect Ratio 1.3
Compaction iterations 1
Compaction Strategy PackingStrategy.COMPACTION
Content Alignment ContentAlignment.topLeft()
Current position of a node in the order of nodes -1
Desired index of node -1
Fixed Graph Size false
In new Row false
Interactive false
interactive Layout false
Node Label Placement NodeLabelPlacement.fixed()
Node Size Constraints EnumSet.noneOf(SizeConstraint)
Node Size Minimum new KVector(0, 0)
Node Size Options EnumSet.of(SizeOptions.DEFAULT_MINIMUM_SIZE)
Node Spacing 15
Omit Node Micro Layout false
Optimization Goal OptimizationGoal.MAX_SCALE_DRIVEN
Padding new ElkPadding(15)
Port Label Placement PortLabelPlacement.outside()
Row Height Reevaluation false
Shift Last Placed. true
Target Width -1
Try box layout first false
White Space Approximation Strategy WhiteSpaceEliminationStrategy.NONE
Width Approximation Strategy WidthApproximationStrategy.GREEDY