A. A. A.

Our geometry- and topology-aware boundary treatment supports simulating smooth flows in the presence of thin solid geometry and narrow gaps on very coarse grids: (left) Rotating Paddle - 23x10x6; (center) Hollow Dragon - 11x9x6; (right) Linked Tori - 7x7x7.
Preserving Geometry and Topology for Fluid Flows
with Thin Obstacles and Narrow Gaps

Vinicius C. Azevedo1
Christopher Batty2
Manuel M. Oliveira1

Instituto de Informática, UFRGS       University of Waterloo
Logo INF Logo UFRGS Logo UW

ACM Transactions on Graphics.
Volume 35 (4) 2016, pp. 97:1--12, Proceedings of SIGGRAPH 2016. [DOI]


Abstract Downloads Video Reference Acknowledgments


Fluid animation methods based on Eulerian grids have long struggled to resolve flows involving narrow gaps and thin solid features. Past approaches have artificially inflated or voxelized boundaries, although 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 intersect the solid boundary geometry with the cells of a background regular grid to generate a topologically correct, boundary-conforming cut-cell mesh. We extend both pressure projection and velocity advection to support this enhanced grid structure. For pressure projection, we introduce a general graph-based scheme that properly preserves discrete incompressibility even in thin and topologically complex flow regions, while nevertheless yielding symmetric positive definite linear systems. For advection, we exploit polyhedral interpolation to improve the degree to which the flow conforms to irregular and possibly non-convex cell boundaries, and propose a modified PIC/FLIP advection scheme to eliminate the need to inaccurately reinitialize invalid cells that are swept over by moving boundaries. The method naturally extends the standard Eulerian fluid simulation framework, and while we focus on thin boundaries, our contributions are beneficial for volumetric solids as well. Our results demonstrate successful one-way fluid-solid coupling in the presence of thin objects and narrow flow regions even on very coarse grids.



Paper (9.5 MB)

ACM Copyright Notice: © ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM TOG, Vol. 35, 4, July 2016 — http://doi.acm.org/10.1145/2897824.2925919.




Azevedo, V. C., Batty, C., Oliveira, M. M. 2016. "Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps" ACM Trans. Graph. Volume 35 (4), 2016, pp. 97:1--12,  Proceedings of SIGGRAPH 2016.


author = {Vinicius C. Azevedo and Christopher Batty and Manuel M. Oliveira},
title = {Preserving Geometry and Topology for Fluid Flows with Thin Obstacles and Narrow Gaps},
journal = {ACM Trans. Graph.},
volume = {35},
issue = {4},
year = {2016},
pages = {97:1--97:12},
articleno = {97},
note = {Proceedings of SIGGRAPH 2016}


Fluids, Coupling, Cut-cell, Boundaries, Thin solids.


CNPq-Brazil fellowships and grants # 306196/2014-0, 482271/2012-4, 140811/2014-1, 201481/2014-6.
NSERC grant RGPIN-04360-2014.