PhD Seminar • Computer Graphics — Techniques to Pack Elements Inside a Container

Wednesday, October 21, 2020 2:00 pm - 2:00 pm EDT (GMT -04:00)

Please note: This PhD seminar will be given online.

Reza Adhitya Saputra, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Craig Kaplan

A packing is an arrangement of geometric elements within a container region in the plane. Elements work together to communicate the overall container shape, but each is large enough to be appreciated individually. Elements are shapes like animals, plants, abstract geometry, or man-made objects. Packings are popular in decorative ornaments, graphic design, art, and fabrication. Creating a packing is challenging since neighbouring elements should be compatible and they have to be arranged in such way that their boundaries interlock. 

In this seminar, we discuss three categories of packing techniques. The first category, Lloyd’s method, iteratively refines an initial element arrangement to generate a more even distribution. The second category, data-driven methods, places elements one by one. For each step, a shape matching algorithm takes an element from an element library that is compatible with previously placed elements and the container boundary. The last category, deformation- driven methods, attempts to create element compatibilities through shape deformation.


To join this PhD seminar on MS Teams, please go to https://teams.microsoft.com/l/meetup- join/19%3ameeting_YWJhZjM0YTctY2IxNy00OGU1LThiNjktMGEwNWM2NWQxYTkx%40thread.v2/.