Skip to main content
SpringerLink
Log in

Simulation of free-surface flow using a boundless grid

  • Research Paper
  • Special Focus
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

Physically based fluid simulation in recent years has been successful for small-scale fluids such as liquid in a cubic cavity. However, for boundless free-surface flow of large scale and irregular area, there is a critical trade-off between simulation efficiency and accuracy because of the restriction of the traditional regular computational grids. This paper introduces boundless computational grids based on hierarchical runlength encoding to simulate large-scale free-surface flow. We first modeled the free-surface flow with a lattice Boltzmann method, and calculated the surface curvature in the update process. We then introduced an effective method with which to calculate the surface curvature according to the surface tension so that the surface detail was enhanced, and obtained the curvature of each surface effectively as it was extracted. Furthermore, we dynamically compressed and indexed the computational cells with the improved hierarchical run-length encoding algorithm, so that the grid expands dynamically according to the fluid flow and the computational resources used were proportional to the volume of the fluid. Finally fluids in different situations were simulated realistically. The proposed method makes the best of the computational resources to perform the simulation with high resolution, and dynamically allocates resources so that the fluid can expand in random directions without boundaries, which is suited to the simulation of large-scale visual scenes.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Zhao Q P. Data acquisition and simulation of natural phenomena. Sci China Inf Sci, 2011, 54: 683–716

    Article  Google Scholar 

  2. Kass M, Miller G. Rapid, stable fluid dynamics for computer graphics. ACM Trans Graph, 1990, 24: 49–55

    Google Scholar 

  3. Enright D, Marschner S, Fedkiw R. Animation and rendering of complex water surfaces. ACM Trans Graph, 2002, 21: 736–744

    Article  Google Scholar 

  4. Thurey N. A single-phase free-surface lattice Boltzmann method. Master Thesis. University of Erlangen-Nuremberg, 2003

  5. Thurey N, Rude U. Free surface lattice-Boltzmann fluid simulations with and without level sets. In: Proceeding of Workshop on Vision, Modeling and Visualization. IOS Press, 2004. 199–208

  6. Yan K, Wang Z Y, He J, et al. Real-time fluid simulation with adaptive SPH. Comput Animat Virtual Worlds, 2009, 20: 417–426

    Article  Google Scholar 

  7. Shah M, Cohen J M, Patel S, et al. Extended Galilean invariance for adaptive fluid simulation. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Grenoble, 2004. 213–221

  8. Rasmussen N, Enright D, Nguyen D, et al. Directable photorealistic liquids. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Grenoble, 2004: 193–202

  9. Irving G, Guendelman E, Losasso F, et al. Efficient simulation of large bodies of water by coupling two and three dimensional techniques. ACM Trans Graph, 2006, 25: 805–811

    Article  Google Scholar 

  10. Threy N, Rüde U, Stamminger M. Animation of open water phenomena with coupled shallow water and free surface simulations. In: Proceedings of ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Vienna, 2006. 157–164

  11. Threy N, Rüde U. Stable free surface flows with the lattice Boltzmann method on adaptively coarsened grids. Comput Vis Sci, 2009, 12: 247–263

    Article  MathSciNet  Google Scholar 

  12. Qi Y, Yang S, Cai S, et al. A method for 3D modeling and codec. Sci China Ser F-Inf Sci, 2009, 52: 758–769

    Article  MATH  Google Scholar 

  13. Houston B, Nielsen M B, Batty C. Hierarchical RLE level set: A compact and versatile deformable surface representation. ACM Trans Graph, 2006, 25: 151–175

    Article  Google Scholar 

  14. Held G. Data Compression: Techniques and Applications, Hardware and Software Considerations. 2nd ed. New York: John Wiley & Sons, 1987

    Google Scholar 

  15. Curless B, Levoy M. A volumetric method for building complex models from range images. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM, 1996. 303–312

    Google Scholar 

  16. Mei R, Luo L S, Shyy W. An accurate curved boundary treatment in the Lattice Boltzmann Method. J Comput Phys, 1999, 155: 307–330

    Article  MATH  Google Scholar 

  17. Zhu H, Bao K, Liu X, et al. Stable and efficient miscible liquid-liquid interactions. In: ACM Symposium on Virtual Reality Software and Technology, Newport Beach, 2007. 55–64

  18. Zhu H B, Liu X H, Liu Y Q, et al. Binary mixtures Simulation based on lattice Boltzmann method. Chin J Comput, 2006, 9: 2071–2079

    Google Scholar 

  19. Zhu H, Liu X, Liu Y, et al. Simulation of miscible binary mixtures based on lattice Boltzmann method. Comput Animat Virtual Worlds, 2006, 17: 403–410

    Article  Google Scholar 

  20. Theisel H, Rossl C, Zayer R, et al. Normal based estimation of the curvature tensor for triangular meshes. In: Proceedings of the 12th Pacific Conference on Computer Graphics and Applications, Seoul, 2004. 288–297

  21. Lorensen W E, Cline H E. Marching cubes: a high resolution 3D surface construction algorithm. Comput Graph, 1987, 21: 163–169

    Article  Google Scholar 

  22. Kang N, Park J, Noh J, et al. A hybrid approach to multiple fluid simulation using volume fractions. Comput Graph Forum, 2010, 29: 685–694

    Article  Google Scholar 

  23. Kim B. Multi-phase fluid simulations using regional level sets. ACM Trans Graph, 2010, 29: 175

    Google Scholar 

  24. Wang C B, Zhang Q, Xiao H J, et al. Simulation of multiple fluids with solid-liquid phase-transition. Comput Animat Virtual Worlds, 2012, 23: 279–289

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering Institute, East China Normal University, Shanghai, 200062, China

    ChangBo Wang, Qiang Zhang & FanLong Kong

  2. Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, 200062, China

    ChangBo Wang

Authors
  1. ChangBo Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. FanLong Kong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to ChangBo Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, C., Zhang, Q. & Kong, F. Simulation of free-surface flow using a boundless grid. Sci. China Inf. Sci. 56, 1–10 (2013). https://doi.org/10.1007/s11432-013-4816-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-013-4816-7

Keywords

Search

Navigation