Editing Fluid Flows with Divergence-Free Biharmonic Vector Field Interpolation

dc.contributor.authorOzdemir, Tumay
dc.date.accessioned2022-09-16T13:57:54Z
dc.date.available2022-09-16T13:57:54Z
dc.date.issued2022-09-16
dc.date.submitted2022-09-01
dc.description.abstractAchieving satisfying fluid animation through numerical simulation can be time-consuming because such simulations are computationally expensive to perform and there are few practical post-processing tools for editing of completed simulations – often, the user must modify their scene setup and launch it again from scratch. To address this challenge, we present a divergence-free biharmonic vector field interpolation and extrapolation method for reusing and/or stitching together spatial regions of existing flows. Given velocities and velocity gradients on the boundary of a domain at each timestep, which may be either user-defined or drawn from existing simulations, we fill in the given domain by constructing an optimally smooth, divergence-free, boundary-satisfying vector field. We measure smoothness using the Laplacian energy to allow smooth boundary behavior and enforce divergence constraints through explicit Lagrange multipliers. The prior methods for this problem suffer from non-zero divergence and associated visible compression artifacts, or cannot smoothly match the desired slopes at the domain boundaries. Moreover, we introduce a new extrapolation scheme that can handle unprescribed boundaries by smoothly extending the vector field through the unspecified boundary. In this case, we measure the smoothness using the Hessian energy which provides well-behaved solutions for “free” or natural boundary conditions. We demonstrate that our new interpolation and extrapolation procedures always produce smooth and incompressible flows, as well as enabling a range of natural simulation editing capabilities including hole-filling, copy-pasting, extrapolation, and scene stretching.en
dc.identifier.urihttp://hdl.handle.net/10012/18746
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.subjectvector fielden
dc.subjectinterpolationen
dc.subjectincompressibleen
dc.subjectfluiden
dc.subjectanimationen
dc.subjectbiharmonicen
dc.titleEditing Fluid Flows with Divergence-Free Biharmonic Vector Field Interpolationen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Mathematicsen
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0en
uws.contributor.advisorBatty, Christopher
uws.contributor.affiliation1Faculty of Mathematicsen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Ozdemir_Tumay.pdf
Size:
7.64 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: