Deformation-driven element packing with repulsion forces

Reza Adhitya Saputra Craig S. Kaplan Paul Asente
University of Waterloo University of Waterloo Adobe Research

Graphics Interface 2018
Michael A. J. Sweeney Best Student Paper Award

RepulsionPak is a method to fill a container shape with deformable instances of geometric elements selected from a library, creating a 2D artistic composition called an element packing. Each element is elastic, allowing them to deform to achieve a better fit with their neighbours and the container. We start with an initial random placement of small elements and gradually transform them using repulsion forces that trade off between the evenness of the packing and the deformations of the individual elements. RepulsionPak produces compositions in which the negative space between elements is approximately uniform in width, similar to real-world examples created by artists.
Paul's presentation at MAX 2017

Cats in a fish Animals Bats Butterflies Birds Medusa Skull (credit: Paul Trani) Thunder bird (2 layers) Moth (2 layers)