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).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
Foster, N., Fedkiw, R.: Practical Animation of Liquids. In: ACM SIGGRAPH 2001, pp. 21–30 (2001)
Jos, S.: Real-Time Fluid Dynamics for Games. In: Proceedings of the Game Developer Conference (2003)
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)
Reeves, W.T.: Particle Systems-A technique for modeling a class of fuzzy objects. ACM Transactions on Graphics 2(2), 91–108 (1983)
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)
Monaghan, J.J.: Simulating free surface flows with SPH. Journal of Computational Physics 110(2), 399–406 (1994)
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)
Harada, T., Koshizuka, S., Kawaguchi, Y.: Smoothed Particle Hydrodynamics on GPUs. In: Proceedings of Computer Graphics International, pp. 63–70 (2007)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nuli, U.A., Kulkarni, P.J. (2013). Particle Based Fluid Animation Using CUDA. In: Meghanathan, N., Nagamalai, D., Chaki, N. (eds) Advances in Computing and Information Technology. Advances in Intelligent Systems and Computing, vol 177. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31552-7_51
Download citation
DOI: https://doi.org/10.1007/978-3-642-31552-7_51
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31551-0
Online ISBN: 978-3-642-31552-7
eBook Packages: EngineeringEngineering (R0)