The Visual Computer

, Volume 26, Issue 4, pp 243–252 | Cite as

Real-time adaptive fluid simulation with complex boundaries

  • Jian He
  • Xi Chen
  • Zhangye WangEmail author
  • Chen Cao
  • He Yan
  • Qunsheng Peng
Original Article


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.


Nonsingle resolution SPH Physical-based simulation Complex boundary Fluid-boundary interaction 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kass, M., Miller, G.: Rapid, stable fluid dynamics for computer graphics. ACM Comput. Graph. 24(4), 49–57 (1990) (Proc. of SIGGRAPH ’90) CrossRefGoogle Scholar
  2. 2.
    Baxter, W., Wendt, J., Lin, M.C.: Impasto: a realistic, interactive model for paint. In: NPAR, pp. 45–148 (2004) Google Scholar
  3. 3.
    Yuksel, C., House, D.H., Keyser, J.: Wave particles. In: Proc. of SIGGRAPH ’07, p. 8 (2007) Google Scholar
  4. 4.
    Reeves, W.T.: Particle system: a technique for modelling a class of fuzzy object. In: Proc. SIGGRAPH ’83, pp. 359–376 (1983) Google Scholar
  5. 5.
    Stam, J., Fiume, E.: Depicting fire and other gaseous phenomena using diffusion processes. In: Proc. of SIGGRAPH ’97, pp. 129–136 (1995) Google Scholar
  6. 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) Google Scholar
  7. 7.
    Desbrun, M., Cani, M.P.: Space-time adaptive simulation of highly deformable substances. Technical Report, INRIA No. 3829 (1999) Google Scholar
  8. 8.
    Adams, B., Pauly, M., Keiser, R., Guibas, L.J.: Adaptively sampled particle fluids. ACM Trans. Graph. (2008) Google Scholar
  9. 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) Google Scholar
  10. 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. 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. 12.
    Dachille, F., Kaufman, A.: Incremental triangle voxelization. In: Proceedings of Graphics Interface, pp. 205–212 (May 2000) Google Scholar
  13. 13.
    Stolte, N.: Robust voxelization of surfaces. Technical Report TR.97.06.23, State University of New York at Stony Brook (1997) Google Scholar
  14. 14.
    Sramek, M., Kaufman, A.: Alias-free voxelization of geometric objects. IEEE Trans. Vis. Comput. Graph. 5(3), 251–267 (1999) CrossRefGoogle Scholar
  15. 15.
    Haumont, D., Warzee, N.: Complete polygonal scene voxelization. ACM J. Graph. Tools 7(3), 27–41 (2002) zbMATHGoogle Scholar
  16. 16.
    Boyles, M., Fang, S.: Slicing-based volumetric collision detection. ACM J. Graph. Tools 4(4), 23–32 (2000) Google Scholar
  17. 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) Google Scholar
  18. 18.
    Kelager, M.: Lagrangian Fluid Dynamics Using Smoothed Particle Hydrodynamics Google Scholar
  19. 19.
    Monaghan, J.: Smoothed particle hydrodynamics. Rep. Prog. Phys. 68(8), 1703–1759 (2005) CrossRefMathSciNetGoogle Scholar
  20. 20.
    Pharr, M., Fernando, R.: GPU Gems 2. In: Graphic Gems. Addison-Wesley, Reading (2005) Google Scholar

Copyright information

© Springer-Verlag 2010

Authors and Affiliations

  • Jian He
    • 1
  • Xi Chen
    • 1
  • Zhangye Wang
    • 1
    Email author
  • Chen Cao
    • 1
  • He Yan
    • 1
  • Qunsheng Peng
    • 1
  1. 1.State Key Lab of CAD&CGZhejiang UniversityHangzhouChina

Personalised recommendations