Advertisement

Particle Based Fluid Animation Using CUDA

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 177)

Abstract

Particle based animation employing physical model is a highly compute-intensive technique for realistic animation of fluids. It has been used since its inception for the offline production of high quality special effects of fluids in the movies. However due to intense computational cost, it could not be adapted for real-time animations. This paper primarily focuses on formulation of parallel algorithms for particle based fluid animation using Smoothed Particle Hydrodynamics(SPH) approach employing CUDA enabled GPU to make it near real-time. SPH technique is highly suitable for SIMT architecture of CUDA enabled GPU promising better speedup than CPU based approaches. The most important hurdle in parallelization using CUDA is the existing parallel algorithms do not map efficiently to CUDA. In this paper we have employed parallel sorting based particle grid construction approach to reduce computational cost of SPH density and force computation from O (N2) to O (N).

Keywords

CUDA particle animation smoothed particle hydrodynamics 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    NVIDIA, NVIDIA CUDA C, Programming Guide, version 4.2, http://developer.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Programming_Guide.pdf (visited on May 9, 2012)
  2. 2.
    NVIDIA, NVIDIA CUDA C Best Practices Guide, version 3.1, http://develper.download.nvidia.com/compute/DevZone/docs/html/C/doc/CUDA_C_Best_Practices_Guide.pdf (visited on May 9, 2012)
  3. 3.
    Jos, S.: Stable fluids. In: ACM SIGGRAPH 1999: Proceedings of the 26th Annual Conference on Computer Graphics and Interactive Techniques, pp. 121–128. ACM Press/Addison-Wesley Publishing Co., New York (1999)Google Scholar
  4. 4.
    Foster, N., Fedkiw, R.: Practical Animation of Liquids. In: ACM SIGGRAPH 2001, pp. 21–30 (2001)Google Scholar
  5. 5.
    Jos, S.: Real-Time Fluid Dynamics for Games. In: Proceedings of the Game Developer Conference (2003)Google Scholar
  6. 6.
    Tan, J., Yang, X.: Physically-based fluid animation: A survey. Science in China Series F: Information Sciences, vol. 52, pp. 723–740. Science China Press, co-published with SpringerLink (May 2009)Google Scholar
  7. 7.
    Reeves, W.T.: Particle Systems-A technique for modeling a class of fuzzy objects. ACM Transactions on Graphics 2(2), 91–108 (1983)CrossRefGoogle Scholar
  8. 8.
    Gingold, R.A., Monaghan, J.J.: Smoothed particle hydrodynamics: theory and application to non-spherical stars. Monthly Notices of the Royal Astronomical Society 181, 375–398 (1977)MATHGoogle Scholar
  9. 9.
    Monaghan, J.J.: Simulating free surface flows with SPH. Journal of Computational Physics 110(2), 399–406 (1994)MATHCrossRefGoogle Scholar
  10. 10.
    Müller, M., Charypar, D., Gross, M.: Particle-Based Fluid Simulation for Interactive Applications. In: Proceedings of the 2003 ACM SIGGRAPH, pp. 154–159 (2003)Google Scholar
  11. 11.
    Harada, T., Koshizuka, S., Kawaguchi, Y.: Smoothed Particle Hydrodynamics on GPUs. In: Proceedings of Computer Graphics International, pp. 63–70 (2007)Google Scholar
  12. 12.
    Satish, N., Harris, M., Garland, M.: Designing Efficient Sorting Algorithms for Manycore GPUs. In: Proceedings of 23rd IEEE International Parallel and Distributed Processing Symposium, pp. 1–10 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Textile and Engineering InstituteIchalkaranjiIndia
  2. 2.Walchand College of EngineeringSangliIndia

Personalised recommendations