Top banner ad available.

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)]

5 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

Sat 21 Jan 2006 at 3:12 AM

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

Sat 21 Jan 2006 at 9:55 PM
rogerio lira

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).

Sat 21 Jan 2006 at 11:11 PM

that is one badass algorithm.

Sun 29 Jan 2006 at 12:09 PM

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

Fri 10 Mar 2006 at 12:35 PM
ADD A COMMENT
Commenting has been temporarily disabled.