Show simple item record

dc.contributor.authorLarionov, Egor
dc.date.accessioned2016-04-27 19:23:04 (GMT)
dc.date.available2016-04-27 19:23:04 (GMT)
dc.date.issued2016-04-27
dc.date.submitted2016-04-18
dc.identifier.urihttp://hdl.handle.net/10012/10410
dc.description.abstractWater has many aesthetic properties that can have a strong impact on our perceptions. For instance, coffee can bring a feeling of liveliness, rain drops on a window may spark nostalgia, morning dew on a leaf can suggest freshness, and melting icicles remind us of spring. The ubiquity of water and the complexity of phenomena it can exhibit makes it an important and interesting topic for simulation in computer graphics, where the focus lies in visual aesthetics. Our focus is to produce a method for simulating water droplets at scales where surface tension effects are visually significant. These are precisely the scales in the scenarios mentioned above. We propose a simple new approach to simulating water-like liquids with visible surface tension effects in two dimensions. We employ a recently developed Mimetic Finite Difference (MFD) method to solve the Poisson problem, which enforces incompressibility in the incompressible Euler equations. Using a cut-cell discretization, the MFD method allows us to extend the ubiquitous finite difference method on a Marker-and- Cell (MAC) discretization to handle irregular boundaries. To produce surface tension effects, we keep track of an explicit Lagrangian surface that conforms exactly to the simulation mesh. To achieve stable results, we adapt a semi-implicit surface tension scheme [Misztal et al., 2012] to our MFD pressure solve, which allows us to use time steps about 2-3 times larger than the corresponding explicit method. In addition, the semi-implicit method is extended to simulate liquids in contact with hydrophobic and hydrophilic surfaces. To provide stable surface tracking, we employ a method based on marching square templates [Rocchini et al., 2001; Müller, 2009] augmented by two simple techniques for improving mesh quality. Collapsing small interior grid edges near the fluid surface eliminates triangle elements with small angles near the liquid surface. Eliminating cells with small angles gives a better bound on the conditioning of the discrete Laplacian used in the Poisson solve, hence adding stability to our simulation. To compute surface tension forces, we use a version of the surface mesh that has been perturbed to reduce the number of short edges, in order to more robustly estimate surface curvature. These are essential for stability when coupling the MFD solve with surface tension forces. Our approach employs a unique combination of methods to address the problem of accurately tracking the contact between liquid and solid surfaces. We propose a method that couples well with the majority of fluid simulators used in the visual effects industry, while introducing a stable surface tension technique that doesn’t require complex auxiliary meshing strategies [Zheng et al., 2015].en
dc.language.isoenen
dc.publisherUniversity of Waterlooen
dc.subjectsurface tensionen
dc.subjectincompressible euleren
dc.subjectmimeticen
dc.subjectfinite differenceen
dc.subjectfinite volumeen
dc.subjectfinite elementen
dc.subjectmarker and cellen
dc.subjectMFDen
dc.subjectMACen
dc.subjectfluiden
dc.subjectliquiden
dc.subjectcontact angleen
dc.subjectcut cellen
dc.subjectmeshen
dc.titleThe Mimetic Approach to Incompressible Surface Tension Flowsen
dc.typeMaster 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.degreeMaster of Mathematicsen
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

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