org.conqat.lib.commons.treemap

Class SquarifiedTreeMapAlgorithm

java.lang.Object

org.conqat.lib.commons.treemap.SquarifiedTreeMapAlgorithm

All Implemented Interfaces:

ITreeMapLayoutAlgorithm

public class SquarifiedTreeMapAlgorithm
extends java.lang.Object
implements ITreeMapLayoutAlgorithm

A layout algorithm using the squarified layout approach described in Mark Bruls, Kees Huizing, and Jarke J. van Wijk: "Squarified Treemaps". This algorithm will maintain nearly perfect squares but does not preserve order.

See Also:

"http://www.win.tue.nl/~vanwijk/stm.pdf"

Constructor Summary

Constructors

Constructor and Description
SquarifiedTreeMapAlgorithm()

Method Summary

Modifier and Type	Method and Description
<T> void	layout(ITreeMapNode<T> rootNode, java.awt.geom.Rectangle2D targetArea) Modifies the given tree by adding layout information.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SquarifiedTreeMapAlgorithm

public SquarifiedTreeMapAlgorithm()

Method Detail

layout

public <T> void layout(ITreeMapNode<T> rootNode,
                       java.awt.geom.Rectangle2D targetArea)

Modifies the given tree by adding layout information. The topmost rectangle will be the given target rectangle. All other nodes will be assigned rectangles which sum exactly to the the rectangle of they target node and have areas proportional to their size.

Specified by:

layout in interface ITreeMapLayoutAlgorithm