Skip to main content
SpringerLink
Log in

Real-time adaptive fluid simulation with complex boundaries

  • Original Article
  • Published:
The Visual Computer Aims and scope Submit manuscript

Abstract

In this paper, we present a new adaptive model for real-time fluid simulation with complex boundaries based on Smoothed Particle Hydrodynamics (SPH) framework. Firstly, we introduce an adaptive SPH framework that is based on our character field function composed of four factors: geometrical complexity, boundary condition, physical complexity, and complementary condition in terms of the neighboring particle number. Meanwhile, the rule for particle adaptation is presented. We also present a two-step method to fast detect collision with complex boundary. The first step is voxelization on the complex scene. In the second step, based on the result of voxelization, we propose a three-phase method to fast detect collisions between complex boundaries and particles. By using this method, we avoid most of the useless intersection detection computation and greatly enhance the computation efficiency. In addition, a subdivision of boundary is precomputed before the collision interaction method so that fluid in a scene with complex boundary can still be simulated at relatively high speed and system stability risk is reduced greatly. To further accelerate the simulation, a highly parallel fluid algorithm is presented and implemented using GPU so that we can simulate dynamic fluid with mutual interaction between fluid and complex boundary at a considerably fast speed without compromising realism.

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. Kass, M., Miller, G.: Rapid, stable fluid dynamics for computer graphics. ACM Comput. Graph. 24(4), 49–57 (1990) (Proc. of SIGGRAPH ’90)

    Article  Google Scholar 

  2. Baxter, W., Wendt, J., Lin, M.C.: Impasto: a realistic, interactive model for paint. In: NPAR, pp. 45–148 (2004)

  3. Yuksel, C., House, D.H., Keyser, J.: Wave particles. In: Proc. of SIGGRAPH ’07, p. 8 (2007)

  4. Reeves, W.T.: Particle system: a technique for modelling a class of fuzzy object. In: Proc. SIGGRAPH ’83, pp. 359–376 (1983)

  5. Stam, J., Fiume, E.: Depicting fire and other gaseous phenomena using diffusion processes. In: Proc. of SIGGRAPH ’97, pp. 129–136 (1995)

  6. Muller, M., Charypar, D., Gross, M.: Particle based fluid simulation for interactive applications. In: ACM SIGGRAPH/Eurographics Symp. on Computer Animation, pp. 154–159 (2003)

  7. Desbrun, M., Cani, M.P.: Space-time adaptive simulation of highly deformable substances. Technical Report, INRIA No. 3829 (1999)

  8. Adams, B., Pauly, M., Keiser, R., Guibas, L.J.: Adaptively sampled particle fluids. ACM Trans. Graph. (2008)

  9. Yan, H., Wang, Z., He, J., Chen, X., Wang, C., Peng, Q.: Real-time fluid simulation with adaptive SPH. In: Proceedings of Conference on Computer Animation and Social Agents 2009, Amsterdam, Netherlands (2009)

  10. Kaufman, A., Shimony, E.: 3d scan-conversion algorithms for voxel-based graphics. In: Proceedings of ACM Workshop on Interactive 3D Graphics, Chapel Hill, NC, USA, October 1986, pp. 45–76. ACM, New York (1986)

    Google Scholar 

  11. Kaufman, A.: Efficient algorithms for 3d scan-conversion of parametric curves, surfaces, and volumes. In: Proceedings of ACM SIGGRAPH 1987, USA, July 1987, pp. 171–179. ACM, New York (1987)

    Google Scholar 

  12. Dachille, F., Kaufman, A.: Incremental triangle voxelization. In: Proceedings of Graphics Interface, pp. 205–212 (May 2000)

  13. Stolte, N.: Robust voxelization of surfaces. Technical Report TR.97.06.23, State University of New York at Stony Brook (1997)

  14. Sramek, M., Kaufman, A.: Alias-free voxelization of geometric objects. IEEE Trans. Vis. Comput. Graph. 5(3), 251–267 (1999)

    Article  Google Scholar 

  15. Haumont, D., Warzee, N.: Complete polygonal scene voxelization. ACM J. Graph. Tools 7(3), 27–41 (2002)

    MATH  Google Scholar 

  16. Boyles, M., Fang, S.: Slicing-based volumetric collision detection. ACM J. Graph. Tools 4(4), 23–32 (2000)

    Google Scholar 

  17. Dong, Z., Chen, W., Bao, H., Zhang, H., Peng, Q.: Real-time voxelization for complex polygonal models. In: Proceedings of Pacific Graphics 2004, October 2004, Seoul, Korea, pp. 73–78 (2004)

  18. Kelager, M.: Lagrangian Fluid Dynamics Using Smoothed Particle Hydrodynamics

  19. Monaghan, J.: Smoothed particle hydrodynamics. Rep. Prog. Phys. 68(8), 1703–1759 (2005)

    Article  MathSciNet  Google Scholar 

  20. Pharr, M., Fernando, R.: GPU Gems 2. In: Graphic Gems. Addison-Wesley, Reading (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Lab of CAD&CG, Zhejiang University, 310027, Hangzhou, China

    Jian He, Xi Chen, Zhangye Wang, Chen Cao, He Yan & Qunsheng Peng

Authors
  1. Jian He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xi Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhangye Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chen Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. He Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Qunsheng Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhangye Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

He, J., Chen, X., Wang, Z. et al. Real-time adaptive fluid simulation with complex boundaries. Vis Comput 26, 243–252 (2010). https://doi.org/10.1007/s00371-010-0426-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00371-010-0426-1

Keywords

Search

Navigation