Date: | April 9, 2015 |
---|---|
Location: | DC 1331 |
Time: | 11:30 |
Chair: | Ryan Goldade |
Date: | April 16, 2015 | April 23, 2015 | April 30, 2015 | May 7, 2015 |
---|---|---|---|---|
Location: | DC 1331 11:30 | DC 1331 11:30 | DC 1331 11:30 | DC 1331 11:30 |
Chair: | Craig Kaplan |
Marta Kryven |
Egor Larionov |
Mulong Li |
Technical Presentation: | Christopher Batty |
Dustin Biser |
Bill Cowan |
Ryan Goldade |
Vinicius Azevedo |
Title : A Topology-Preserving Fluid Solver for Obstacles with Thin Features and Narrow Gaps
Abstract: Standard grid-based fluid animation methods have long struggled to resolve flows involving narrow gaps and thin boundary features. Past approaches have artificially inflated or voxelized thin object boundaries, but this sacrifices the correct geometry and topology of the fluid domain and prevents flow through narrow regions. We present a boundary-respecting fluid simulator that overcomes these challenges. Our solution is to clip the solid boundary against the cells of a regular grid to generate a topologically correct, boundary-conforming cut-cell mesh. We extend both velocity advection and pressure projection to support this enhanced mesh structure. We introduce a modified FLIP advection scheme to avoid the need to reinitialize invalid cells swept over by moving boundaries, and use polyhedral interpolation to improve the degree to which the flow conforms to irregular and possibly non-convex cell boundaries. We also introduce a graph-based topology-aware pressure projection that preserves incompressibility even in thin regions and yields symmetric positive definite linear systems. Moreover, it is straightforward to implement and consistent with existing second-order schemes for volumetric solid boundaries. Our results enable successful one-way solid-fluid coupling in the presence of thin objects and narrow flow regions even on coarse grids. |
---|
Also see other Math and CS postings.