max planck institut informatik
mpii logo Minerva of the Max Planck Society

Interactive By-example Design of Artistic Packing Layouts, SIGGRAPH Asia 2013


Interactive By-example Design of Artistic Packing Layouts

Bernhard Reinert1     Tobias Ritschel1, 2, 3     Hans-Peter Seidel1

MPI Informatik1, MMCI2, Saarland University3


Starting from a common layout (Left), the user’s objective is inferred from placement of three primitives (push pins), leading to a layout organized vertically by size (Middle) and after a different placement additionally by brightness horizontally (Right).


Abstract

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

Video

Downloads

Paper Full Quality (17.7 MB) or Compressed (7.7 MB).
Video (195 MB)
Primitive input data sets (5.26 MB) images used to create the results
SIGGRAPH Asia 2013 presentation slides (85.5 MB).

Media Coverage

The cover image of Informatik Spektrum, Volume 36, Issue 6, December 2013 was created using our algorithm.


Citation

Bernhard Reinert, Tobias Ritschel, Hans-Peter Seidel
Interactive By-example Design of Artistic Packing Layouts
ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2013.

@article{reinert:2013:ArtisticPacking,
  author = { 
	Bernhard Reinert and
	Tobias Ritschel and 
	Hans-Peter Seidel},
  title = {Interactive By-example Design of Artistic Packing Layouts},
  journal = {ACM Trans. Graph.},
  issue_date = {November 2013},
  year = {2013},
  volume = {31},
  number = {6}
}

© ACM 2013. This is the author's version of the work. It is posted here for your personal use. Not for redistribution. The definitive Version of Record was published in ACM Transactions on Graphics (TOG) - Proceedings of ACM SIGGRAPH Asia 2013.

Acknowledgements

We would like to thank

  • Daniel Scherzer and Tino Weinkauf for very helpful discussion and proof-reading
  • Uko Gorter, Ralph Krätzner and Francisco Welter-Schultes for participation in our artist questionnaire
  • The anonymous reviewers for helpful comments
  • Glenn Lawyer for the video voiceover
  • All participants of the user-study