voronoi treemap algorithm

20 January 2006

voronoitreemap.jpg
a novel treemap data visualization approach that uses Voronoi tesselations (a polygon-based subdivision algorithm) instead of rectangular shapes. it attempts to avoid the problems with the aspect ratio of the rectangles as well as with identifying the visualized hierarchical structure. this approach allows for creating treemap visualizations within areas of arbitrary shape, such as triangles & circles (& in addition is also quite aesthetic).
see also smartmoney map & google newsmap & color project. [uni-konstanz.de (pdf)]

add to delicious.gif add to digg

aesthetic & infovis . comments (5)

recent entries

timetube youtube video timeline silent energy consumption visualization greenpix zero-energy massive LED display Google trigram frequency visualization Diesel infographic safety video oh shiit spelling frequency information design patterns cookbook msnbc 3D live news reader average American consumer spending wifi geographical mapping online data visualization talks bus routes data sculpture London crime statistics sculpture information design @ Webby awards

comments

Too cool...

I have to say that I've been interested in treemaps for some time now. But I can't help but think that while they are really neat, they may never be practical for mainstream applications.

Russ

Russell Wilson . 21 January 2006

voronoi fractals rule - how excellent to come across this post.

rogerio lira . 21 January 2006

Good job finding this! The voronoi treemap is a brilliant idea. It will interest you to know that we have done an web version of it for a Swedish art exhibit at www.liljevalchs.com (with permission from Konstanz of course).

Stefan Odelfalk . 21 January 2006

that is one badass algorithm.

john greene . 29 January 2006

I think this research on Voronoi treemaps is a significant advance and a major contribution.

Golan Levin . 10 March 2006

shop

post a comment