Bubble hierarchies

We introduce bubble hierarchies as an approach to generating algorithmic art from random hierarchies. The technique is based on repeatedly drawing color-coded circles to illustrate parent--child relationships. The algorithm is simple and produces densely packed structures similar to the concept of Apollonian gaskets. We demonstrate the influence of different parameters on the visual outcome, such as the number of created circles or the color encoding. Our algorithm also supports multiple seeding points and obstacles that can be used to influence the layout of the hierarchy.

[1]  Craig S. Kaplan.  TSP Art , 2005 .

[2]  David Mould,et al.  Dendritic stylization , 2008, The Visual Computer.

[3]  Michael Burch,et al.  Generalized Pythagoras Trees for visualizing hierarchies , 2014, 2014 International Conference on Information Visualization Theory and Applications (IVAPP).

[4]  Heinz-Otto Peitgen,et al.  The science of fractal images , 2011 .

[5]  Robert Bosch,et al.  Continuous line drawings via the traveling salesman problem , 2004, Oper. Res. Lett..

[6]  Edward M. Reingold,et al.  Tidier Drawings of Trees , 1981, IEEE Transactions on Software Engineering.

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

[8]  Michael Burch,et al.  Visual task solution strategies in tree diagrams , 2013, 2013 IEEE Pacific Visualization Symposium (PacificVis).

[9]  Paul D. Bourke.  Constrained diffusion-limited aggregation in 3 dimensions , 2006, Comput. Graph..

[10]  Scott Federhen,et al.  The NCBI Taxonomy database , 2011, Nucleic Acids Res..

[11]  Michael J. McGuffin,et al.  Quantifying the Space-Efficiency of 2D Graphical Representations of Trees , 2010, Inf. Vis..

[12]  J. B. Kruskal,et al.  Icicle Plots: Better Displays for Hierarchical Clustering , 1983 .

[13]  L. Harmon,et al.  OneZoom: A Fractal Explorer for the Tree of Life , 2012, PLoS biology.

[14]  Benoit B. Mandelbrot,et al.  Fractal Geometry of Nature , 1984 .

[15]  Paul D. Bourke.  An introduction to the Apollonian fractal , 2006, Comput. Graph..

[16]  Michael Burch,et al.  Indented Pixel Tree Plots , 2010, ISVC.

[17]  Michael J. McGuffin,et al.  Quantifying the Space-Efficiency of 2D Graphical Representations of Trees , 2010, Inf. Vis..

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