Interactive by-example design of artistic packing layouts

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

References

1. Bateman, S., Gutwin, C., and Nacenta, M. 2008. Seeing things in the clouds: the effect of visual features on tag cloud selections. In Proc. ACM Hypertext and Hypermedia, 193--202.
2. Bezerra, H., Eisemann, E., Décoret, X., and Thollot, J. 2008. 3D dynamic grouping for guided stylization. In Proc. NPAR, 89--95.
3. Buzan, T. 1976. Use both sides of your brain. Dutton.
4. Chapelle, O., Schölkopf, B., Zien, A., et al. 2006. Semisupervised learning, vol. 2. MIT press Cambridge, MA:.
5. Cox, T., and Cox, M. 2000. Multidimensional scaling.
6. Dalal, K., Klein, A., Liu, Y., and Smith, K. 2006. A spectral approach to npr packing. In Proc. NPAR, 71--78.
7. Deussen, O., Hiller, S., Van Overveld, C., and Strothotte, T. 2000. Floating points: A method for computing stipple drawings. In Comp. Graph. Forum, vol. 19, 41--50.
8. Gal, R., Sorkine, O., Popa, T., Sheffer, A., and Cohen-Or, D. 2007. 3d collage: expressive non-realistic modeling. In Proc. NPAR, 7--14.
9. Harel, D., and Koren, Y. 2002. Drawing graphs with nonuniform vertices. In Proc. Working Conference on Advanced Visual Interfaces, 157--166.
10. Hausner, A. 2001. Simulating decorative mosaics. In Proc. SIGGRAPH, 573--580.
11. Hiller, S., Hellwig, H., and Deussen, O. 2003. Beyond stipplingmethods for distributing objects on the plane. Computer Graphics Forum 22, 3, 515--522.
12. Hoff, K. I., Keyser, J., Lin, M., Manocha, D., and Culver, T. 1999. Fast computation of generalized Voronoi diagrams using graphics hardware. In Proc. SIGGRAPH, 277--86.
13. Hurtut, T., Landes, P., Thollot, J., Gousseau, Y., Drouillhet, R., and Coeurjolly, J. 2009. Appearance-guided synthesis of element arrangements by example. In Proc. NPAR, 51--60.
14. Jacobs, C., Li, W., Schrier, E., Bargeron, D., and Salesin, D. 2003. Adaptive grid-based document layout. ACM Trans. Graph. 22, 3, 838--847.
15. Kim, J., and Pellacini, F. 2002. Jigsaw image mosaics. ACM Trans. Graph. 21, 3, 657--664.
16. Koh, K., Lee, B., Kim, B., and Seo, J. 2010. Maniwordle: Providing flexible control over wordle. IEEE Trans. Vis. Comp. Graph. 16, 6, 1190--97.
17. Lagae, A., and Dutré, P. 2005. A procedural object distribution function. ACM Trans. Graph. 24, 4, 1442--61.
18. Lasram, A., Lefebvre, S., and Damez, C. 2012. Procedural texture preview. Comp. Graph. Forum (Proc. EG) 31, 413--20.
19. Lévy, B., Petitjean, S., Ray, N., and Maillot, J. 2002. Least squares conformal maps for automatic texture atlas generation. In ACM Trans. Graph., vol. 21, 362--371.
20. Lloyd, S. 1982. Least squares quantization in pcm. IEEE Transactions on Information Theory 28, 129--137.
21. Lok, S., and Feiner, S. 2001. A survey of automated layout techniques for information presentations. In Proc. Smart Graphics, 61--68.
22. Maharik, R., Bessmeltsev, M., Sheffer, A., Shamir, A., and Carr, N. 2011. Digital micrography. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4, 100.
23. Martello, S., and Toth, P. 1987. Linear assignment problems. North-Holland Mathematics Studies 132, 259--282.
24. Mitchell, D. 1987. Generating antialiased images at low sampling densities. Computer Graphics (Proc. SIGGRAPH) 21, 65--72.
25. Öztireli, A. C., and Gross, M. 2012. Analysis and synthesis of point distributions based on pair correlation. ACM Trans. Graph. (Proc. SIGGRAPH Asia) 31, 6.
26. Pottmann, H., and Hofer, M. 2003. Geometry of the squared distance function to curves and surfaces. In Visualization and Mathematics III, Springer, 223--44.
27. Strobelt, H., Spicker, M., Stoffel, A., Keim, D., and Deussen, O. 2012. Rolled-out wordles: A heuristic method for overlap removal of 2d data representatives. In Comp. Graph. Forum, vol. 31, 1135--44.
28. Talton, J., Lou, Y., Lesser, S., Duke, J., Měch, R., and Koltun, V. 2011. Metropolis procedural modeling. ACM Trans. Graph. 30, 2, 11.
29. Vollick, I., Vogel, D., Agrawala, M., and Hertzmann, A. 2007. Specifying label layout style by example. In Proc. UIST, 221--230.
30. Xu, J., and Kaplan, C. 2007. Calligraphic packing. In Proc. GI, 43--50.
31. Yu, L.-F., Yeung, S. K., Tang, C.-K., Terzopoulos, D., Chan, T. F., and Osher, S. 2011. Make it home: automatic optimization of furniture arrangement. ACM Trans. Graph. (Proc. SIGGRAPH) 30, 4, 86.
32. Zhang, D., Zhou, Z., and Chen, S. 2007. Semi-supervised dimensionality reduction. In Proc. SIAM Data Mining, 629--34.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

    • Image manipulation

    • Rendering

• Human-centered computing

  • Human computer interaction (HCI)

    • Interaction devices

      • Graphics input devices