Inverse Modelling of Incompressible Gas Flow in Subspace

This paper advocates a novel method for modelling physically realistic flow from captured incompressible gas sequence via modal analysis in frequency‐constrained subspace. Our analytical tool is uniquely founded upon empirical mode decomposition (EMD) and modal reduction for fluids, which are seamlessly integrated towards a powerful, style‐controllable flow modelling approach. We first extend EMD, which is capable of processing 1D time series but has shown inadequacies for 3D graphics earlier, to fit gas flows in 3D. Next, frequency components from EMD are adopted as candidate vectors for bases of modal reduction. The prerequisite parameters of the Navier–Stokes equations are then optimized to inversely model the physically realistic flow in the frequency‐constrained subspace. The estimated parameters can be utilized for re‐simulation, or be altered toward fluid editing. Our novel inverse‐modelling technique produces real‐time gas sequences after precomputation, and is convenient to couple with other methods for visual enhancement and/or special visual effects. We integrate our new modelling tool with a state‐of‐the‐art fluid capturing approach, forming a complete pipeline from real‐world fluid to flow re‐simulation and editing for various graphics applications.

[1]  Feng Li,et al.  Angular domain reconstruction of dynamic 3D fluid surfaces , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[2]  Theodore Kim,et al.  Subspace fluid re-simulation , 2013, ACM Trans. Graph..

[3]  Andrew Lewis,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH '06.

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

[5]  Adrien Treuille,et al.  Modular bases for fluid dynamics , 2009, ACM Trans. Graph..

[6]  Frédo Durand,et al.  Axis-aligned filtering for interactive physically-based diffuse indirect lighting , 2013, ACM Trans. Graph..

[7]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[8]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[9]  Joe D. Warren,et al.  Discrete bi-Laplacians and biharmonic b-splines , 2012, ACM Trans. Graph..

[10]  Bernhard Wieneke,et al.  Tomographic particle image velocimetry , 2006 .

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

[12]  Yuesheng Xu,et al.  Two-dimensional empirical mode decomposition by finite elements , 2006, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

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

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

[15]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[16]  Eugene Fiume,et al.  Fluid simulation using Laplacian eigenfunctions , 2012, TOGS.

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

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

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

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

[21]  Dimitris N. Metaxas,et al.  Controlling fluid animation , 1997, Proceedings Computer Graphics International.

[22]  Tianshu Liu,et al.  Fluid flow and optical flow , 2008, Journal of Fluid Mechanics.

[23]  Norden E. Huang,et al.  The Multi-Dimensional Ensemble Empirical Mode Decomposition Method , 2009, Adv. Data Sci. Adapt. Anal..

[24]  Jernej Barbic,et al.  Real-Time subspace integration for St. Venant-Kirchhoff deformable models , 2005, ACM Trans. Graph..

[25]  Duc Quang Nguyen,et al.  Directable photorealistic liquids , 2004, SCA '04.

[26]  Feng Li,et al.  Dynamic fluid surface acquisition using a camera array , 2011, 2011 International Conference on Computer Vision.

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

[28]  N. Huang,et al.  The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis , 1998, Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[29]  Jianping Hu,et al.  Efficient EMD and Hilbert spectra computation for 3D geometry processing and analysis via space-filling curve , 2015, The Visual Computer.

[30]  Shin-Jin Kang,et al.  Procedural Synthesis using Vortex Particle Method for Fluid Simulation , 2009, Comput. Graph. Forum.

[31]  Huamin Wang,et al.  Physically guided liquid surface modeling from videos , 2009, ACM Trans. Graph..

[32]  Ignacio Llamas,et al.  FlowFixer: Using BFECC for Fluid Simulation , 2005, NPH.

[33]  Anna Linderhed,et al.  Image Empirical Mode Decomposition: a New Tool for Image Processing , 2009, Adv. Data Sci. Adapt. Anal..

[34]  Doug L. James,et al.  Precomputing interactive dynamic deformable scenes , 2003, ACM Trans. Graph..

[35]  David Eberly,et al.  Thin-Plate Splines , 2015 .

[36]  Wolfgang Heidrich,et al.  Stochastic tomography and its applications in 3D imaging of mixing fluids , 2012, ACM Trans. Graph..

[37]  Hans-Peter Seidel,et al.  Time-resolved 3d capture of non-stationary gas flows , 2008, SIGGRAPH 2008.

[38]  D. P. Mandic,et al.  Multivariate empirical mode decomposition , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[39]  Anna Linderhed.  Variable Sampling of the Empirical Mode Decomposition of Two-Dimensional Signals , 2005, Int. J. Wavelets Multiresolution Inf. Process..

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

[41]  QinHong,et al.  Inverse Modelling of Incompressible Gas Flow in Subspace , 2017 .

[42]  Ronald Fedkiw,et al.  An Unconditionally Stable MacCormack Method , 2008, J. Sci. Comput..

[43]  Bo Ren,et al.  View-Dependent Multiscale Fluid Simulation , 2013, IEEE Transactions on Visualization and Computer Graphics.

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

[45]  Philip J. Willis,et al.  Water Surface Modeling from a Single Viewpoint Video , 2013, IEEE Transactions on Visualization and Computer Graphics.

[46]  Hans-Peter Seidel,et al.  Time-resolved 3d capture of non-stationary gas flows , 2008, SIGGRAPH Asia '08.

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

[48]  Z. Popovic,et al.  Model reduction for real-time fluids , 2006, SIGGRAPH 2006.

[49]  Christophe Damerval,et al.  A fast algorithm for bidimensional EMD , 2005, IEEE Signal Processing Letters.