Show simple item record

dc.contributor.authorChang, Jumyung
dc.date.accessioned2021-10-01 19:25:23 (GMT)
dc.date.available2021-10-01 19:25:23 (GMT)
dc.date.issued2021-10-01
dc.date.submitted2021-09-29
dc.identifier.urihttp://hdl.handle.net/10012/17614
dc.description.abstractThis thesis explores important but so far less studied aspects of physics-based animation: a simulation method for mixed-dimensional and/or non-manifold elastic objects, and a pointwise divergence-free velocity interpolation method applied to fluid simulation. Considering the popularity of single-type models e.g., hair, cloths, soft bodies, etc., in deformable body simulations, more complicated coupled models have gained less attention in graphics research, despite their relative ubiquity in daily life. This thesis presents a unified method to simulate such models: elastic bodies consisting of mixed-dimensional components represented with potentially non-manifold simplicial meshes. Building on well-known simplicial rod, shell, and solid models, this thesis categorizes and defines a comprehensive palette expressing all possible constraints and elastic energies for stiff and flexible connections between the 1D, 2D, and 3D components of a single conforming simplicial mesh. For fluid animation, this thesis proposes a novel methodology to enhance grid-based fluid animation with pointwise divergence-free velocity interpolation. Unlike previous methods which interpolate discrete velocity values directly for advection, this thesis proposes using intermediate steps involving vector potentials: first build a discrete vector potential field, interpolate these values to form a pointwise potential, and apply the continuous curl to recover a pointwise divergence-free flow field. Particles under these pointwise divergence-free flows exhibit significantly better particle distributions than divergent flows over time. To accelerate the use of vector potentials, this thesis proposes an efficient method that provides boundary-satisfying and smooth discrete potential fields on uniform and cut-cell grids. This thesis also introduces an improved ramping strategy for the “Curl-Noise” method of Bridson et al. (2007), which enforces exact no-normal-flow on the exterior domain boundaries and solid surfaces. The ramping method in the thesis effectively reduces the incidence of particles colliding with obstacles or creating erroneous gaps around the obstacles, while significantly alleviating the artifacts the original ramping strategy produces.en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectunifieden
dc.subjectmixed-dimensionalen
dc.subjectnon-manifolden
dc.subjectpointwise divergence-freeen
dc.subjectvector potentialen
dc.subjectstream functionen
dc.titleNovel Paradigms in Physics-Based Animation: Pointwise Divergence-Free Fluid Advection and Mixed-Dimensional Elastic Object Simulationen
dc.typeDoctoral Thesisen
dc.pendingfalse
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.degreeDoctor of Philosophyen
uws-etd.embargo.terms0en
uws.contributor.advisorBatty, Christopher
uws.contributor.affiliation1Faculty of Mathematicsen
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.typeOfResourceTexten
uws.peerReviewStatusUnrevieweden
uws.scholarLevelGraduateen


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record


UWSpace

University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages