Interactive by-example design of artistic packing layouts

We propose an approach to "pack" a set of two-dimensional graphical primitives into a spatial layout that follows artistic goals. We formalize this process as projecting from a high-dimensional feature space into a 2D layout. Our system does not expose the control of this projection to the user in form of sliders or similar interfaces. Instead, we infer the desired layout of all primitives from interactive placement of a small subset of example primitives. To produce a pleasant distribution of primitives with spatial extend, we propose a novel generalization of Centroidal Voronoi Tesselation which equalizes the distances between boundaries of nearby primitives. Compared to previous primitive distribution approaches our GPU implementation achieves both better fidelity and asymptotically higher speed. A user study evaluates the system's usability.

[1]  David Salesin,et al.  Adaptive grid-based document layout , 2003, ACM Trans. Graph..

[2]  Daniel A. Keim,et al.  Rolled‐out Wordles: A Heuristic Method for Overlap Removal of 2D Data Representatives , 2012, Comput. Graph. Forum.

[3]  Ares Lagae,et al.  A procedural object distribution function , 2005, TOGS.

[4]  Allison W. Klein,et al.  A spectral approach to NPR packing , 2006, NPAR.

[5]  Radomír Mech,et al.  Metropolis procedural modeling , 2011, TOGS.

[6]  SeidelHans-Peter,et al.  Interactive by-example design of artistic packing layouts , 2013 .

[7]  Helmut Pottmann,et al.  Geometry of the Squared Distance Function to Curves and Surfaces , 2002, VisMath.

[8]  Don P. Mitchell,et al.  Generating antialiased images at low sampling densities , 1987, SIGGRAPH.

[9]  Joëlle Thollot,et al.  Appearance-guided synthesis of element arrangements by example , 2009, NPAR '09.

[10]  Bruno Lévy,et al.  Least squares conformal maps for automatic texture atlas generation , 2002, ACM Trans. Graph..

[11]  Jie Xu,et al.  Calligraphic packing , 2007, GI '07.

[12]  Bongshin Lee,et al.  ManiWordle: Providing Flexible Control over Wordle , 2010, IEEE Transactions on Visualization and Computer Graphics.

[13]  Steven K. Feiner,et al.  A Survey of Automated Layout Techniques for Information Presentations , 2005 .

[14]  Joëlle Thollot,et al.  3D dynamic grouping for guided stylization , 2008, NPAR.

[15]  Ariel Shamir,et al.  Digital micrography , 2011, ACM Trans. Graph..

[16]  David Harel,et al.  Drawing graphs with non-uniform vertices , 2002, AVI '02.

[17]  T. Buzan.  Use both sides of your brain , 1976 .

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

[19]  Alejo Hausner,et al.  Simulating decorative mosaics , 2001, SIGGRAPH.

[20]  Fabio Pellacini,et al.  Jigsaw image mosaics , 2002, ACM Trans. Graph..

[21]  Carl Gutwin,et al.  Seeing things in the clouds: the effect of visual features on tag cloud selections , 2008, Hypertext.

[22]  Daoqiang Zhang,et al.  Semi-Supervised Dimensionality Reduction ∗ , 2007 .

[23]  Alexander Zien,et al.  Semi-Supervised Learning , 2006 .

[24]  Paolo Toth,et al.  Linear Assignment Problems , 1987 .

[25]  Markus Gross,et al.  Analysis and synthesis of point distributions based on pair correlation , 2012, ACM Trans. Graph..

[26]  Daniel Cohen-Or,et al.  3D collage: expressive non-realistic modeling , 2007, NPAR '07.

[27]  Sylvain Lefebvre,et al.  Procedural texture preview , 2012, Comput. Graph. Forum.

[28]  Oliver Deussen,et al.  Beyond Stippling 
— Methods for Distributing Objects on the Plane , 2003, Comput. Graph. Forum.

[29]  Oliver Deussen,et al.  Floating Points: A Method for Computing Stipple Drawings , 2000, Comput. Graph. Forum.

[30]  Dinesh Manocha,et al.  Fast computation of generalized Voronoi diagrams using graphics hardware , 1999, SIGGRAPH.

[31]  Chi-Keung Tang,et al.  Make it home: automatic optimization of furniture arrangement , 2011, ACM Trans. Graph..

[32]  Daniel Vogel,et al.  Specifying label layout style by example , 2007, UIST.