next up previous contents index
Next: Hierarchical Layout Up: Overview of the Layout Previous: Grouping of Nodes and

   
Force-Directed Layout

Force-directed layout schemes are usually selected for undirected graphs, this being ideal for simulating physical and chemical models.

aiSee combines the following four ideas in its force-directed layout algorithm:

The force-directed placement algorithm consists of four phases:

The two iteration phases are conceptionally the same. They simply sequentially simulate the two magnetic fields acting on the system. The second iteration phase is omitted if there is only one magnetic field.

One iteration phase consists of a loop of iteration steps that are executed until the global temperature value has fallen below a specified threshold value or until a maximum number of iterations is reached.

In each iteration step the new impulses of the nodes (force directions) are calculated, the nodes moved to their new positions according to the impulses, and the global temperature adjusted.

In the final improvement phase, the node positions can be rastered. This is done by moving a node to its closest raster point after each iteration step.

Finally the minimum x and y coordinates are calculated and the entire layout is moved so that the minimum coordinates are just zero. This step is necessary because all nodes move during the iteration phase, meaning they could have all moved away from the origin of the coordinate system. Finally the start and end points of the edges are calculated.

For more details, see [Sa96].


next up previous contents index
Next: Hierarchical Layout Up: Overview of the Layout Previous: Grouping of Nodes and
© AbsInt Angewandte Informatik GmbH