Master’s Thesis Presentation • Computer Graphics — An Affine Semi-Lagrangian Advection MethodExport this event to calendar

Monday, December 17, 2018 10:00 AM EST

Jade Marcoux-Ouellet, Master’s candidate
David R. Cheriton School of Computer Science

In computer graphics, the standard semi-Lagrangian advection as in the work of Stam is a widespread unconditionally stable transport scheme used in incompressible fluid solvers. Thanks to said 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 terrific 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 method by Jiang et al., a famous hybrid approach, to the particle-free context of the Eulerian framework. We analyse the ASLAM's behaviour on a selection of test scenarios, and evaluate it both qualitatively and qualitatively against a range of competing techniques, showing that it successfully reduces the artificial dissipation arising from standard semi-Lagrangian advection.

Location 
DC - William G. Davis Computer Research Centre
1331
200 University Avenue West

Waterloo, ON N2L 3G1
Canada

S M T W T F S
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2024 (96)
    1. April (19)
    2. March (27)
    3. February (25)
    4. January (25)
  2. 2023 (296)
    1. December (20)
    2. November (28)
    3. October (15)
    4. September (25)
    5. August (30)
    6. July (30)
    7. June (22)
    8. May (23)
    9. April (32)
    10. March (31)
    11. February (18)
    12. January (22)
  3. 2022 (245)
  4. 2021 (210)
  5. 2020 (217)
  6. 2019 (255)
  7. 2018 (217)
  8. 2017 (36)
  9. 2016 (21)
  10. 2015 (36)
  11. 2014 (33)
  12. 2013 (23)
  13. 2012 (4)
  14. 2011 (1)
  15. 2010 (1)
  16. 2009 (1)
  17. 2008 (1)