Abstract
To improve the simulation of ripple on a personal workstation, a novel vector algebra model based on Graphic Process Unit (GPU) is proposed. First, the data structures and rules for data operation are established to meet the needs of vector algebra model. Second, the physical equation governing ripple motion is transformed discretely for vector multiplication, which will be solved by the Conjugate Gradient Method. Finally, the simulation of ripple is achieved from the height map providing normal information used by the calculation of light reflection and refraction in real time. Experiment results show that the method is robust and efficient to achieve real-time ripple simulation by making full use of the excellent computation power of programmable GPU.
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
Fournier, A., Reeves, W.T.: A simple model of ocean waves. In: Proc. SIGGRAPH ACM, pp. 75–84 (1986)
Peachy, D.: Modeling waves and surf. In: Proc. ACM SIGGRAPH, pp. 65–74 (1986)
Schachter, B.: Long crested wave models. Computer Graphics and Image Processing 12, 187–201 (1980)
Chorin, A.J., Marsden, J.E.: A mathematical introduction to fluid mechanics. Texts in Applied Mathematics, vol. 4 (1990)
Kass, M., Miller, G.: Rapid, stable fluid dynamics for computer graphics. In: Proc. ACM SIGGRAPH, pp. 49–57 (1990)
Chen, J., Lobo, N.: Toward interactive-rate simulation of fluids with moving obstacles using the Navier-Stokes Equations. Graphical Models and Image Processing 57, 107–116 (1994)
O’Brien, J., Hodgins, J.: Dynamic simulation of splashing fluids. In: Proc. Computer Animation, pp. 198–205 (1995)
Miller, G., Pearce, A.: Globular dynamics: a connected particle system for animating viscous fluids. Computers and Graphics 13, 305–309 (1989)
Terzopoulos, D., Platt, J., Fleischer, K.: Heating and melting deformable models (from goop to glop). In: Proc. Graphics Interface, pp. 219–226 (1989)
Foster, N., Metaxas, D.: Realistic animation of liquids. Graphical Models and Image Processing 58, 471–483 (1996)
Stam, J.: Stable fluids. In: Proc. ACM SIGGRAPH, pp. 121–128 (1999)
Foster, N., Fedkiw, R.: Practical animation of liquids. In: Proc. ACM SIGGRAPH, pp. 23–30 (2001)
Hoff, K., Culver, T.: Fast computation of generalized voronoi diagrams using graphics hardware. In: Proc. ACM SIGGRAPH, pp. 277–286 (1999)
Trendall, C., Stewart, A.J.: General calculations using graphics hardware with applications to interactive caustics. In: Proc. Eurographics Workshop on Rendering, pp. 287–298 (2000)
Harris, M., Coombe, G.: Physically-based visual simulation on graphics hardware. In: Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware, pp. 109–118 (2002)
Goodnight, N., Woolley, C.: A multi-grid solver for boundary value problems using programmable graphics hardware. In: Proc. SIGGRAPH/Eurographics Workshop on Graphics Hardware (2003)
Bolz, J., Farmer, I., Grinspun, E.: Sparse matrix solvers on the GPU: conjugate gradients and multi-grid. ACM Transactions on Graphics 22, 917–924 (2003)
Kruger, J., Westermann, R.: Linear algebra operators for GPU implementation of numerical algorithms. ACM Transactions on Graphics 22, 908–916 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Chen, X., Wang, Y., Zhan, Y. (2014). A Method for Ripple Simulation Based on GPU. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds) Advances in Swarm Intelligence. ICSI 2014. Lecture Notes in Computer Science, vol 8795. Springer, Cham. https://doi.org/10.1007/978-3-319-11897-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-11897-0_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11896-3
Online ISBN: 978-3-319-11897-0
eBook Packages: Computer ScienceComputer Science (R0)