Below, you should see an example of the sort of pleasingly
symmetric tree layout which this algorithm produces. The
(./js/trees.js), and the drawing
routines come from the JQuery SVG library.
Four aesthetic properties: As set forth in
the original paper, they are
From just these four functional specifications, you can derive
the algorithm that produces these trees.
- Minimum separation: nodes at the same level should be at
least a given distance apart.
- Each parent should be centered over its offspring
- Tree drawings should be symmetrical with respect to
reflection: a tree and its mirror image should produce
tree drawings that are mirror images of each other.
- Context independence: The way a subtree is drawn should be
independent of where it appears in the tree; identical
subtrees should be drawn identically.