Visualization of varying hierarchies by stable layout of voronoi treemaps

作者: Jurgen Dollner , Jonas Trumper , Dominik Moritz , Sebastian Hahn

DOI:

关键词:

摘要: Space-restricted techniques for visualizing hierarchies generally achieve high scalability and readability (e.g., tree maps, bundle views, sunburst). However, the visualization layout directly depends on hierarchy, that is, small changes to hierarchy can cause wide-ranging layout. For this reason, it is difficult use these compare similar variants of a because users are confronted with layouts do not expose expected similarity. Voronoi treemaps appear be promising candidates overcome limitation. existing treemap algorithms provide deterministic or assume fixed hierarchy. In paper we present an extended algorithm provides degree similiarity varying hierarchies, such as software-system hierarchies. The implementation uses initial-distribution approach reduces variation in node positioning even if underlying data occur. Compared algorithms, our achieves lower error rates respect areas case weighted diagrams, which show comparative study.

参考文章(17)
S. Hadlak, C. Tominski, H.-J. Schulz, H. Schumann, Visualization of attributed hierarchical structures in a spatiotemporal context International Journal of Geographical Information Science. ,vol. 24, pp. 1497- 1513 ,(2010) , 10.1080/13658816.2010.510840
Arlind Nocaj, Ulrik Brandes, Organizing Search Results with a Reference Map IEEE Transactions on Visualization and Computer Graphics. ,vol. 18, pp. 2546- 2555 ,(2012) , 10.1109/TVCG.2012.250
Robert M. Kitchin, Cognitive maps: What are they and why study them? Journal of Environmental Psychology. ,vol. 14, pp. 1- 19 ,(1994) , 10.1016/S0272-4944(05)80194-X
Michael S. Floater, Kai Hormann, Géza Kós, A general construction of barycentric coordinates over convex polygons Advances in Computational Mathematics. ,vol. 24, pp. 311- 331 ,(2006) , 10.1007/S10444-004-7611-6
Arlind Nocaj, Ulrik Brandes, Computing Voronoi Treemaps: Faster, Simpler, and Resolution-independent Computer Graphics Forum. ,vol. 31, pp. 855- 864 ,(2012) , 10.1111/J.1467-8659.2012.03078.X
Avneesh Sud, Danyel Fisher, Huai-Ping Lee, Fast Dynamic Voronoi Treemaps international symposium on voronoi diagrams in science and engineering. pp. 85- 94 ,(2010) , 10.1109/ISVD.2010.16
Qiang Du, Vance Faber, Max Gunzburger, Centroidal Voronoi Tessellations: Applications and Algorithms SIAM Review. ,vol. 41, pp. 637- 676 ,(1999) , 10.1137/S0036144599352836
Michael Balzer, Oliver Deussen, Claus Lewerentz, Voronoi treemaps for the visualization of software metrics Proceedings of the 2005 ACM symposium on Software visualization - SoftVis '05. pp. 165- 172 ,(2005) , 10.1145/1056018.1056041
S. Tak, A. Cockburn, Enhanced Spatial Stability with Hilbert and Moore Treemaps IEEE Transactions on Visualization and Computer Graphics. ,vol. 19, pp. 141- 148 ,(2013) , 10.1109/TVCG.2012.108
JohnAlexis Guerra-Gomez, Michael L. Pack, Catherine Plaisant, Ben Shneiderman, Visualizing Change over Time Using Dynamic Hierarchies: TreeVersity2 and the StemView IEEE Transactions on Visualization and Computer Graphics. ,vol. 19, pp. 2566- 2575 ,(2013) , 10.1109/TVCG.2013.231