Show simple item record

dc.contributor.authorMarcoux-Ouellet, Jade 15:08:55 (GMT) 15:08:55 (GMT)
dc.description.abstractIn computer graphics, the standard semi-Lagrangian advection as in the work of Stam (1999) is a widespread unconditionally stable transport scheme used in incompressible fluid solvers. Due to its stability, which disconnects the grid resolution from the time step required to prevent the numerical solution from blowing up, the method provides a good artistic control over the quality-performance trade-off. However, it is also notoriously known to include a great amount of artificial dissipation into the solution, hence destroying fine-scale details, and making simulated fluids appear overly viscous. Previous research efforts to counteract this unfortunate side effect have been spent notably on reinserting lost small-scale features, and on adapting different parts of the method to improve its accuracy. As part of the latter group, we present an affine semi-Lagrangian advection method, which we refer to as the ASLAM (pronounced "ay-slam"). This novel ASLAM adapts the locally affine descriptor of velocity from the affine particle-in-cell (APIC) method, a hybrid approach by Jiang et al. (2015), to the particle-free context of the Eulerian framework. We analyse the ASLAM's behaviour on a selection of testing scenarios, and evaluate it both qualitatively and quantitatively against a range of competing techniques, showing that it successfully reduces the artificial dissipation arising from standard semi-Lagrangian advection.en
dc.publisherUniversity of Waterlooen
dc.subjectanimation of fluidsen
dc.subjectphysical simulationen
dc.titleAn Affine Semi-Lagrangian Advection Methoden
dc.typeMaster Thesisen
dc.pendingfalse R. Cheriton School of Computer Scienceen Scienceen of Waterlooen
uws-etd.degreeMaster of Mathematicsen
uws.contributor.advisorBatty, Christopher
uws.contributor.affiliation1Faculty of Mathematicsen

Files in this item


This item appears in the following Collection(s)

Show simple item record


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