Make a Treemap, SQUARIFIED!!!
First, we sort the list of nodes at our current depth based on their area (or size), in descending order.
We then take the first node and find the aspect ratio for it's required area, then compare that to the aspect ratio of the first and second node added together, and so on, until the aspect ratio become non-ideal (when it exceeds one).
The aspect ratio, W/H, in this case is < 1, so we would like to maximize our width 'X' to 'W' for area 'A', and then expand the height 'Y', until our area 'A' has the aspect ratio closest to 1.
<---- W ----> Calculating the Aspect ratio: ^ +-----------+ We know the value of A, and W | |+---------+| We also know that X = W | || || | || A Y| Therefore: | || || A = XY H |+----X----+| A = WY | | | Y = A/W | | | | | | Aspect = Width / Height V +-----------+ Aspect = W / ( A / W ) Aspect = W^2 / A
We would calculate the 'Aspect Ratio' of Node1 with area A1, and compare it to the 'Aspect Ratio' of Node 1 and Node 2, with area (A1+A2). Further nodes are added, until the aspect ratio becomes non-ideal.
If we were to plot the 'Aspect Ratio' as 'Y' was increased, we would get:
Aspect | ./ 1 | ./ | ./ | ./ |./ +---------- Y 0
If instead we take the inverse of the 'Aspect Ratio' when it is less than one, we would get:
Aspect | | \ / | \ / | \ / | \/ +---------- Y 1
This makes it easier to compare two aspect ratios when they span the perfect aspect ratio of 1.
Simon P. Ditner <firstname.lastname@example.org>, Eric Maki <email@example.com>
Original Treemap Concept: Ben Shneiderman <firstname.lastname@example.org>, http://www.cs.umd.edu/hcil/treemap-history/index.shtml
Squarified Treemap Concept: Visualization Group of the Technische Universiteit Eindhoven
None yet :P