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