02.10.2012 Views

5 Graph Description Language (GDL) - Absint

5 Graph Description Language (GDL) - Absint

5 Graph Description Language (GDL) - Absint

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

6.4.4 Edge Bending<br />

If a graph contains nodes of different sizes, an edge starting at a very small node may be drawn<br />

through a neighbored large node. This situation is avoided by bending edges at certain points. In<br />

addition, if an orthogonal layout method is selected, the edges are bent so that only orthogonal line<br />

segments exist.<br />

6.5 Drawing<br />

Finally, the graph is drawn in a window or exported to a file. Edges can be drawn as polygon<br />

segments or splines, however spline drawing is slower (indicated by the d message).<br />

Export into PostScript, SVG, or bitmap formats (BMP, PNG, etc. ) is also possible.<br />

6.6 Message Characters<br />

<strong>Graph</strong> layout and drawing is a rather complex process. aiSee issues messages in the form of a<br />

single character to indicate its state (see Table 7). This is useful in following the progress of layout<br />

calculation and for tuning layout speed (see p. 40).<br />

Key Phase<br />

a Parsing<br />

q Force-directed layout<br />

f Folding<br />

p Rank Assignment<br />

u Unmerge Connected Components<br />

b Crossing Reduction, Phase 1<br />

B Crossing Reduction, Phase 2<br />

l Local Crossing Optimization<br />

T Tree Layout<br />

m Pendulum Method<br />

c Rubberband Method<br />

d Spline Drawing<br />

S Straight-Line Phase<br />

e Edge Bending<br />

t Timeout<br />

x PostScript Export Operation<br />

Table 7: Layout Phases and Message Characters<br />

120

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!