Primal‐Dual Optimization for Fluids

We apply a novel optimization scheme from the image processing and machine learning areas, a fast Primal‐Dual method, to achieve controllable and realistic fluid simulations. While our method is generally applicable to many problems in fluid simulations, we focus on the two topics of fluid guiding and separating solid‐wall boundary conditions. Each problem is posed as an optimization problem and solved using our method, which contains acceleration schemes tailored to each problem. In fluid guiding, we are interested in partially guiding fluid motion to exert control while preserving fluid characteristics. With our method, we achieve explicit control over both large‐scale motions and small‐scale details which is valuable for many applications, such as level‐of‐detail adjustment (after running the coarse simulation), spatially varying guiding strength, domain modification, and resimulation with different fluid parameters. For the separating solid‐wall boundary conditions problem, our method effectively eliminates unrealistic artefacts of fluid crawling up solid walls and sticking to ceilings, requiring few changes to existing implementations. We demonstrate the fast convergence of our Primal‐Dual method with a variety of test cases for both model problems.

[1]  Michael B. Nielsen,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, SIGGRAPH 2011.

[2]  Daniel Cremers,et al.  An algorithm for minimizing the Mumford-Shah functional , 2009, 2009 IEEE 12th International Conference on Computer Vision.

[3]  Adrien Treuille,et al.  Fluid control using the adjoint method , 2004, ACM Trans. Graph..

[4]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, ACM Trans. Graph..

[5]  Gavin S. P. Miller,et al.  Rapid, stable fluid dynamics for computer graphics , 1990, SIGGRAPH.

[6]  Richard G. Baraniuk,et al.  Fast Alternating Direction Optimization Methods , 2014, SIAM J. Imaging Sci..

[7]  Doug L. James,et al.  Wavelet turbulence for fluid simulation , 2008, SIGGRAPH 2008.

[8]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, ACM Trans. Graph..

[9]  Lieven Vandenberghe,et al.  Primal-Dual Decomposition by Operator Splitting and Applications to Image Deblurring , 2014, SIAM J. Imaging Sci..

[10]  Matthias Müller,et al.  A Multigrid Fluid Pressure Solver Handling Separating Solid Boundary Conditions , 2011, IEEE Transactions on Visualization and Computer Graphics.

[11]  Robert Bridson,et al.  Guide shapes for high resolution naturalistic liquid simulation , 2011, ACM Trans. Graph..

[12]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, ACM Trans. Graph..

[13]  Robert Bridson,et al.  Curl-noise for procedural fluid flow , 2007, ACM Trans. Graph..

[14]  Ming C. Lin,et al.  Free-flowing granular materials with two-way solid coupling , 2010, SIGGRAPH 2010.

[15]  A. Chorin Numerical solution of the Navier-Stokes equations , 1968 .

[16]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[17]  Ye Zhao,et al.  Pattern-guided smoke animation with lagrangian coherent structure , 2011, SA '11.

[18]  Robert Bridson,et al.  Animating sand as a fluid , 2005, ACM Trans. Graph..

[19]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[20]  Adam W. Bargteil,et al.  Physics-based animation of large-scale splashing liquids , 2013, ACM Trans. Graph..

[21]  Hujun Bao,et al.  Interactive localized liquid motion editing , 2013, ACM Trans. Graph..

[22]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

[23]  Wolfgang Heidrich,et al.  High-quality computational imaging through simple lenses , 2013, TOGS.

[24]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[25]  Bo Ren,et al.  Flow field modulation. , 2013, IEEE transactions on visualization and computer graphics.

[26]  Miles Macklin,et al.  Position based fluids , 2013, ACM Trans. Graph..

[27]  Ming C. Lin,et al.  Aggregate dynamics for dense crowd simulation , 2009, ACM Trans. Graph..

[28]  Rahul Narain,et al.  ADMM ⊇ projective dynamics: fast simulation of general constitutive models , 2016, Symposium on Computer Animation.

[29]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[30]  Niles A. Pierce,et al.  An Introduction to the Adjoint Approach to Design , 2000 .

[31]  Lin Shi,et al.  Controllable smoke animation with guiding objects , 2005, TOGS.

[32]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.

[33]  Ken Museth,et al.  Guiding of smoke animations through variational coupling of simulations at different resolutions , 2009, SCA '09.

[34]  Jonathan M. Cohen,et al.  Low viscosity flow simulations for animation , 2008, SCA '08.

[35]  Wolfgang Heidrich,et al.  From capture to simulation , 2014, ACM Trans. Graph..

[36]  Heinz H. Bauschke,et al.  On Projection Algorithms for Solving Convex Feasibility Problems , 1996, SIAM Rev..

[37]  Gordon Wetzstein,et al.  ProxImaL , 2016, ACM Trans. Graph..

[38]  Ulrich Rüde,et al.  Detail-preserving fluid control , 2006, Symposium on Computer Animation.

[39]  Ronald D. Henderson Scalable fluid simulation in linear time on shared memory multiprocessors , 2012, DigiPro '12.

[40]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[41]  Markus H. Gross,et al.  Synthetic turbulence using artificial boundary layers , 2009, ACM Trans. Graph..

[42]  John Keyser,et al.  Automated sampling and control of gaseous simulations , 2013, The Visual Computer.

[43]  Brian Wyvill,et al.  Robust iso-surface tracking for interactive character skinning , 2014, ACM Trans. Graph..

[44]  John Keyser,et al.  Preview-based sampling for controlling gaseous simulations , 2011, SCA '11.

[45]  Michael Bang Nielsen,et al.  Improved Variational Guiding of Smoke Animations , 2010, Comput. Graph. Forum.