CANCELLED • PhD Seminar • Computer Graphics — Grid-based Surface Only BubblesExport this event to calendar

Wednesday, December 18, 2019 — 2:00 PM EST

Please note that this seminar has been cancelled

Ryan Goldade, PhD candidate
David R. Cheriton School of Computer Science

Liquid simulations for computer animation often avoid simulating the air phase to reduce computational costs and ensure good conditioning of the linear systems required to enforce incompressibility. However, this free surface assumption leads to an inability to realistically treat bubbles: submerged gaps in the liquid are interpreted as empty voids that immediately collapse. 

To address this shortcoming, I propose an efficient, practical, and conceptually simple approach to augment free surface flows with negligible density bubbles. This method adds a new constraint to each disconnected air region that guarantees zero net flux across its entire surface, and requires neither simulating both phases. Implementation of the method requires only minor modifications to the pressure solve of a standard grid-based fluid solver, and yields linear systems that remain sparse and symmetric positive definite. Additionally, I propose an extension of the surface-based bubble constraint for non-negligible densities where both the proposed constraint and previous monolithic pressure models fail to capture dense bubbles that remain suspended or sink in an immersed liquid. Finally, because the surrounding liquid represents a significant number of degrees-of-freedom in the resulting linear system and is therefore the bottleneck in the residual reduction of the linear solver, I propose an efficient application-specific preconditioner to realize the performance of the simplified bubble models.

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

Waterloo, ON N2L 3G1
Canada

S M T W T F S
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. 2020 (191)
    1. December (2)
    2. November (2)
    3. October (7)
    4. September (21)
    5. August (28)
    6. July (14)
    7. June (18)
    8. May (16)
    9. April (20)
    10. March (16)
    11. February (25)
    12. January (22)
  2. 2019 (255)
    1. December (21)
    2. November (25)
    3. October (16)
    4. September (20)
    5. August (18)
    6. July (12)
    7. June (23)
    8. May (23)
    9. April (32)
    10. March (25)
    11. February (16)
    12. January (24)
  3. 2018 (217)
  4. 2017 (36)
  5. 2016 (21)
  6. 2015 (36)
  7. 2014 (33)
  8. 2013 (23)
  9. 2012 (4)
  10. 2011 (1)
  11. 2010 (1)
  12. 2009 (1)
  13. 2008 (1)