Variational circular treemaps for interactive visualization of hierarchical data

Visualization of hierarchical data is of great importance in information visualization. We present variational circular treemaps with a novel layout algorithm by solving disk packing as a continuous optimization problem. Our variational circular treemaps achieve higher space utilization ratio compared with the traditional circular treemaps and support natural interactions as focus+context distortions and drill-down and roll-up operations for data navigation. Experimental results show the effectiveness of our method for visualization and interaction.

[1]  Jarke J. van Wijk,et al.  Squarified Treemaps , 2000, VisSym.

[2]  M. Balzer,et al.  Voronoi treemaps , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[3]  Ben Shneiderman,et al.  Tree visualization with tree-maps: 2-d space-filling approach , 1992, TOGS.

[4]  Bijan Parsia,et al.  Visualizing Web Ontologies with CropCircles , 2005 .

[5]  Ben Shneiderman,et al.  Treemaps for space-constrained visualization of hierarchies , 2005 .

[6]  Lars Linsen,et al.  Linked treemap: a 3D treemap-nodelink layout for visualizing hierarchical structures , 2011, Comput. Stat..

[7]  Robert J. Fowler,et al.  Optimal Packing and Covering in the Plane are NP-Complete , 1981, Inf. Process. Lett..

[8]  Hans-Jörg Schulz,et al.  Treevis.net: A Tree Visualization Reference , 2011, IEEE Computer Graphics and Applications.

[9]  Pat Hanrahan,et al.  Query, analysis, and visualization of hierarchically structured data using Polaris , 2002, KDD.

[10]  I. Dinov,et al.  Hyperbolic Wheel: A Novel Hyperbolic Space Graph Viewer for Hierarchical Information Content , 2012 .

[11]  Andy Cockburn,et al.  Enhanced Spatial Stability with Hilbert and Moore Treemaps , 2013, IEEE Transactions on Visualization and Computer Graphics.

[12]  Michelle Rucker,et al.  Encyclopedia of Life , 2014 .

[13]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[14]  Mark H. Chignell,et al.  Elastic hierarchies: combining treemaps and node-link diagrams , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[15]  Ben Shneiderman,et al.  Ordered and quantum treemaps: Making effective use of 2D space to display hierarchies , 2002, TOGS.

[16]  Martin Wattenberg.  A note on space-filling visualizations and space-filling curves , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[17]  J. V. van Wijk,et al.  Cushion treemaps: visualization of hierarchical information , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[18]  Johannes Fuchs,et al.  ClockMap: Enhancing Circular Treemaps with Temporal Glyphs for Time-Series Data , 2012, EuroVis.

[19]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[20]  Takayuki Itoh,et al.  Hierarchical data visualization using a fast rectangle-packing algorithm , 2004, IEEE Transactions on Visualization and Computer Graphics.

[21]  Hongan Wang,et al.  Visualization of large hierarchical data by circle packing , 2006, CHI.

[22]  Heidrun Schumann,et al.  The Design Space of Implicit Hierarchy Visualization: A Survey , 2011, IEEE Transactions on Visualization and Computer Graphics.

[23]  Lin Lu,et al.  Variational Circle Packing Based on Power Diagram , 2012 .

[24]  Ben Shneiderman,et al.  Tree-maps: a space-filling approach to the visualization of hierarchical information structures , 1991, Proceeding Visualization '91.

[25]  J. V. van Wijk,et al.  Beamtrees: compact visualization of large hierarchies , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[26]  Heidrun Schumann,et al.  Visualizing Graphs - A Generalized View , 2006, Tenth International Conference on Information Visualisation (IV'06).

[27]  Franz Aurenhammer,et al.  Power Diagrams: Properties, Algorithms and Applications , 1987, SIAM J. Comput..

[28]  Martin Wattenberg.  A note on space-filling visualizations and space-filling curves , 2005 .

[29]  Mao Lin Huang,et al.  Space-Optimized Tree: A Connection+Enclosure Approach for the Visualization of Large Hierarchies , 2003, Inf. Vis..

[30]  Qiang Du,et al.  Centroidal Voronoi Tessellations: Applications and Algorithms , 1999, SIAM Rev..