Deformation-Driven Element Packing

Saputra, Reza Adhitya

Deformation-Driven Element Packing

dc.contributor.author	Saputra, Reza Adhitya
dc.date.accessioned	2020-12-11T17:40:22Z
dc.date.available	2020-12-11T17:40:22Z
dc.date.issued	2020-12-11
dc.date.submitted	2020-12-10
dc.description.abstract	A packing is an arrangement of geometric elements within a container region in the plane. Elements are united to communicate the overall container shape, but each is large enough to be appreciated individually. Creating a packing is challenging since an artist should arrange compatible elements so that their boundaries interlock with each other. This thesis presents three packing methods that create element compatibilities using shape deformation. The first method, FLOWPAK, deforms elements to flow along a vector field interpolated from user-supplied strokes, giving a sense of visual flow to the final composition. The second method, RepulsionPak, utilizes repulsion forces to pack elements, each represented as a mass-spring system, allowing them to deform to achieve a better fit with their neighbours and the container. The last method, AnimationPak, creates animated packings by arranging animated two-dimensional elements inside a static container. We represent animated elements in a three-dimensional spacetime domain, and view the animated packing problem as a three-dimensional packing in that domain. Finally, we propose statistical methods for measuring the evenness of 2D element distributions, which provide quantitative means of evaluating and comparing packing algorithms.	en
dc.identifier.uri	http://hdl.handle.net/10012/16536
dc.language.iso	en	en
dc.pending	false
dc.publisher	University of Waterloo	en
dc.relation.uri	https://cs.uwaterloo.ca/~radhitya/thesis/videos.zip	en
dc.subject	computer graphics	en
dc.subject	non-photorealistic rendering	en
dc.subject	graphic design	en
dc.subject	packing	en
dc.subject	physical simulation	en
dc.subject	element arrangement	en
dc.subject	shape deformation	en
dc.title	Deformation-Driven Element Packing	en
dc.type	Doctoral Thesis	en
uws-etd.degree	Doctor of Philosophy	en
uws-etd.degree.department	David R. Cheriton School of Computer Science	en
uws-etd.degree.discipline	Computer Science	en
uws-etd.degree.grantor	University of Waterloo	en
uws.contributor.advisor	Kaplan, Craig
uws.contributor.affiliation1	Faculty of Mathematics	en
uws.peerReviewStatus	Unreviewed	en
uws.published.city	Waterloo	en
uws.published.country	Canada	en
uws.published.province	Ontario	en
uws.scholarLevel	Graduate	en
uws.typeOfResource	Text	en