Skip to main content
Log in

Augmented Flow Simulation Based on Tight Coupling Between Video Reconstruction and Eulerian Models

  • Regular Paper
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Hybrid approaches such as combining video data with pure physics-based simulation have been popular in the recent decade for computer graphics. The key motivation is to clearly retain salient advantages from both data-driven method and model-centric numerical simulation, while overcoming certain difficulties of both. The Eulerian method, which has been widely employed in flow simulation, stores variables such as velocity and density on regular Cartesian grids, thereby it could be associated with (volumetric) video data on the same domain. This paper proposes a novel method for flow simulation, which is tightly coupling video-based reconstruction with physically-based simulation and making use of meaningful physical attributes during re-simulation. First, we reconstruct the density field from a single-view video. Second, we estimate the velocity field using the reconstructed density field as prior. In the iterative process, the pressure projection can be treated as a physical constraint and the results of each step are corrected by obtained velocity field in the Eulerian framework. Third, we use the reconstructed density field and velocity field to guide the Eulerian simulation with anticipated new results. Through the guidance of video data, we can produce new flows that closely match with the real scene exhibited in data acquisition. Moreover, in the multigrid Eulerian simulation, we can generate new visual effects which cannot be created from raw video acquisition, with a goal of easily producing many more visually interesting results and respecting true physical attributes at the same time. We demonstrate salient advantages of our hybrid method with a variety of animation examples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Ihmsen M, Orthmann J, Solenthaler B, Kolb A, Teschner M. SPH fluids in computer graphics. In Proc. Eurographics 2014 — State of the Art Reports, Apr. 2014.

  2. Bridson R. Fluid Simulation for Computer Graphics. CRC Press, 2008.

  3. Zuo Q, Qi Y, Qin H. A novel, integrated smoke simulation design method supporting local projection and guiding control over adaptive grids. The Visual Computer, 2013, 29(9): 883-892.

    Article  Google Scholar 

  4. Zhang X, Bridson R, Greif C. Restoring the missing vorticity in advection-projection fluid solvers. ACM Transactions on Graphics, 2015, 34(4): 52:1-52:8.

    Article  Google Scholar 

  5. Teng Y, Levin D I W, Kim T. Eulerian solid-fluid coupling. ACM Transactions on Graphics, 2016, 35(6): 1-8.

    Article  Google Scholar 

  6. Okabe M, Dobashi Y, Anjyo K, Onai R. Fluid volume modeling from sparse multi-view images by appearance transfer. ACM Transactions on Graphics, 2015, 34(4): 93:1-93:10.

    Article  Google Scholar 

  7. Gregson J, Ihrke I, Thuerey N, Heidrich W. From capture to simulation: Connecting forward and inverse problems in fluids. ACM Transactions on Graphics, 2014, 33(4): 70-79.

    Article  MATH  Google Scholar 

  8. Zhai X, Hou F, Qin H, Hao A. Inverse modelling of incompressible gas flow in subspace. Computer Graphics Forum, 2017, 36(6): 100-111.

    Article  Google Scholar 

  9. Quan H, Yu M, Song X, Gao Y. Real time reconstruction of fluid in video. International Journal of Modeling, Simulation, and Scientific Computing, 2013, 4(04): 1342001.

    Article  Google Scholar 

  10. Ren B, Jiang Y, Li C, Lin M C. A simple approach for bubble modelling from multiphase fluid simulation. Computational Visual Media, 2015, 1(2): 171-181.

    Article  Google Scholar 

  11. Wang C, Wang C, Qin H, Zhang T. Video-based fluid reconstruction and its coupling with SPH simulation. The Visual Computer, 2017, 33(9): 1211-1224.

    Article  Google Scholar 

  12. Foster N, Metaxas D. Realistic animation of liquids. Graphical Models & Image Processing, 1996, 58(5): 471-483.

    Article  Google Scholar 

  13. Müller M, Charypar D, Gross M. Particle-based fluid simulation for interactive applications. In Proc. the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2003, pp.154-159.

  14. Ihmsen M, Cornelis J, Solenthaler B, Horvath C, Teschner M. Implicit incompressible SPH. IEEE Transactions on Visualization & Computer Graphics, 2014, 20(3): 426-435.

    Article  Google Scholar 

  15. Solenthaler B, Pajarola R. Predictive-corrective incompressible SPH. ACM Transactions on Graphics, 2009, 28(3): 1-6.

    Article  Google Scholar 

  16. Schechter H, Bridson R. Ghost SPH for animating water. ACM Transactions on Graphics, 2012, 31(4): Article No. 61.

  17. Wang X K, Ban X J, Zhang Y L, Liu S N, Ye P F. Surface tension model based on implicit incompressible smoothed particle hydrodynamics for fluid simulation. Journal of Computer Science and Technology, 2017, 32(6): 1186-1197.

    Article  MathSciNet  Google Scholar 

  18. Park S I, Kim M J. Vortex fluid for gaseous phenomena. In Proc. the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2005, pp.261-270.

  19. Macklin M. Position based fluids. ACM Transactions on Graphics, 2013, 32(32): 104:1-104:12.

    MATH  Google Scholar 

  20. Stam J. Stable fluids. In Proc. the 26th Annual Conference on Computer Graphics and Interactive Techniques, Aug. 1999, pp.121-128.

  21. Zhu Y, Bridson R. Animating sand as a fluid. ACM Transactions on Graphics, 2005, 24(3): 965-972.

    Article  Google Scholar 

  22. Batty C, Bertails F, Bridson R. A fast variational framework for accurate solid-fluid coupling. ACM Transactions on Graphics, 2007, 26(3): Article No. 100.

  23. Losasso F, Fedkiw R. Simulating water and smoke with an octree data structure. ACM Transactions on Graphics, 2004, 23(3): 457-462.

    Article  Google Scholar 

  24. Chentanez N, Mueller-Fischer M. A multigrid fluid pressure solver handling separating solid boundary conditions. IEEE Transactions on Visualization & Computer Graphics, 2012, 18(8): 1191-1201.

  25. McAdams A, Sifakis E, Teran J. A parallel multigrid poisson solver for fluids simulation on large grids. In Proc. the 2010 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, July 2010, pp.65-74.

  26. Chentanez N. Real-time Eulerian water simulation using a restricted tall cell grid. ACM Transactions on Graphics, 2011, 30(4): Article No. 82.

  27. Ihmsen M, Akinci N, Becker M, Teschner M. A parallel SPH implementation on multi-core CPUs. Computer Graphics Forum, 2011, 30(1): 99-112.

    Article  Google Scholar 

  28. Ihrke I, Magnor M. Image-based tomographic reconstruction of flames. In Proc. the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, August 2004, pp.365-373.

  29. Atcheson B, Ihrke I, HeidrichW, Tevs A, Bradley D, Magnor M, Seidel H P. Time-resolved 3D capture of non-stationary gas flows. ACM Transactions on Graphics, 2008, 27(5): 1-9.

    Article  Google Scholar 

  30. Gregson J, Krimerman M, Hullin M B, Heidrich W. Stochastic tomography and its applications in 3D imaging of mixing fluids. ACM Transactions on Graphics, 2012, 31(4): 1-10.

    Article  Google Scholar 

  31. Liu Z, Hu Y, Qi Y. Modeling of smoke from a single view. In Proc. International Conference on Virtual Reality and Visualization, December 2011, pp.291-294.

  32. Stephan W, Dirk L, Marcus M. Fast image-based modeling of astronomical nebulae. Computer Graphics Forum, 2013, 32(32): 93-100.

    Google Scholar 

  33. Keane R D, Adrian R J. Theory of crosscorrelation analysis of PIV images. Flow, Turbulence and Combustion, 1992, 49(3): 191-215.

    Google Scholar 

  34. Liu T, Shen L. Fluid flow and optical flow. Journal of Fluid Mechanics, 2008, 614(614): 253-291.

    Article  MathSciNet  MATH  Google Scholar 

  35. Kadri-Harouna S, Dérian P, Héas P, Mémin E. Divergence-free wavelets and high order regularization. International Journal of Computer Vision, 2013, 103(1): 80-99.

    Article  MathSciNet  MATH  Google Scholar 

  36. Zuo Q, Qi Y. A novel spatial-temporal optical flow method for estimating the velocity fields of a fluid sequence. The Visual Computer, 2017, 33(3): 293-302.

    Article  Google Scholar 

  37. Kim B M, Liu Y, Llamas I, Rossignac J. FlowFixer: Using BFECC for fluid simulation. In Proc. Eurographics Conference on Natural Phenomena, Aug. 2005, pp.51-56.

  38. Horn B K, Schunck B G. Determining optical flow. Artificial Intelligence, 1981, 17(1/2/3): 185-203.

    Article  Google Scholar 

  39. Parikh N, Boyd S. Proximal algorithms. Foundations & Trends in Optimization, 2014, 1(3): 127-239.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chang-Bo Wang.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 108 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, FY., Wang, CB., Qin, H. et al. Augmented Flow Simulation Based on Tight Coupling Between Video Reconstruction and Eulerian Models. J. Comput. Sci. Technol. 33, 452–462 (2018). https://doi.org/10.1007/s11390-018-1830-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-018-1830-7

Keywords

Navigation