International Journal of Contents

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Procedural Fluid Animation using Mirror Image Method

  • Received : 2011.10.07
  • Accepted : 2011.12.12
  • Published : 2011.12.28
Download PDF
⟨ Previous Next ⟩

Abstract

Physics based fluid animation schemes need large computation cost due to tremendous degree of freedom. Many researchers tried to reduce the cost for solving the large linear system that is involved in grid-based schemes. GPU based algorithms and advanced numerical analysis methods are used to efficiently solve the system. Other groups studied local operation methods such as SPH (Smoothed Particle Hydrodynamics) and LBM (Lattice Boltzmann Method) for enhancing the efficiency. Our method investigates this efficiency problem thoroughly, and suggests novel paradigm in fluid animation field. Rather than physics based simulation, we propose a robust boundary handling technique for procedural fluid animation. Our method can be applied to arbitrary shaped objects and potential fields. Since only local operations are involved in our method, parallel computing can be easily implemented.

Keywords

References

  1. J.J. Monaghan, "An introduction to SPH", Computer Physics Communications, vol. 48, 1988, pp. 88-96.
  2. M. Muller, D. Charypar, and M. Gross, "Particle-based Fluid Simulation for Interactive Applications", Proc. Eurographics/SIGGRAPH Symposium on Computer Animation, 2003, pp. 154-159.
  3. S. Chen and G.D. Doolen, "Lattice Boltzmann Method for Fluid Flows", Annual Review of Fluid Mechanics, vol. 30, 1998, pp. 329-364. https://doi.org/10.1146/annurev.fluid.30.1.329
  4. N. Thurey, K. Iglberger, and U. Rude, "Free Surface Flows with Moving and Deforming Objects with LBM", Proc. VMV'06, 2006.
  5. J. Kruger and R. Westermann, "Linear algebra operators for GPU implementation on numerical algorithms", Proc. ACM SIGGRAPH'05 Courses, 2005.
  6. G.H. Golub and Q. Ye, "Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration", SIAM J. Sci. Comput. vol. 21, 1997, pp. 1305-1320.
  7. W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery, Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, New York, 2007.
  8. K. Sims, "Particle animation and rendering using data parallel computation", Proc. ACM SIGGRAPH'90, 1990, pp. 405-413.
  9. J. Wejchert and D. Haumann, "Animation aerodynamics", Proc. ACM SIGGRAPH'91, 1991, pp. 19-22.
  10. M. Shinya and A. Founier, "Stochastic motion: Motion under the influence of wind", Proc. Eurographics'92, 1992, pp. 119- 128.
  11. J. Stam and E. Fiume, "Turbulent wind fields for gaseous phenomena", Proc. ACM SIGGRAPH'93, 1993, pp. 369-376.
  12. J. Stam, "Stochastic dynamics: Simulating the effects of turbulence on flexible structures", Computer Graphics Forum, vol. 16, Sep. 1997, pp. 159-164. https://doi.org/10.1111/1467-8659.00177
  13. K. Perlin, "An image synthesizer", Proc. ACM SIGGRAPH'85, 1985, pp. 287-296.
  14. K. Perlin, "Improving noise", ACM Trans. Graph., vol. 21, no. 3, 2002, pp. 681-682.
  15. K. Perlin and F. Neyret, "Flow noise", ACM SIG-GRAPH Technical Sketches and Applications, 2001, p. 187.
  16. A. Lamorlette and N. Foster, "Structural modeling of flames for a production environment", Proc. ACM SIGGRAPH'02, 2002, pp. 729-735.
  17. J. Kniss and D. Hart, "Volume effects: modeling smoke, fire, and clouds", ACM SIGGRAPH'04 courses, 2004.
  18. M. Patel and N. Taylor, "Simple divergence-free fields for artistic simulation", Journal of graphics tools, vol. 10, no. 4, 2005, pp. 49-60.
  19. V.W. Funck, H. Theisel, and H.P. Seidel, "Vector field based shape deformations", ACM Trans. Graph., vol. 25, no. 3, 2006, pp. 1118-1125. https://doi.org/10.1145/1141911.1142002
  20. F.M. White, Fluid Mechanics (Chap. 8), Mc-Graw Hill, 2006.
  21. J.L. Doob, Classical Potential Theory and Its Probabilistic Counterpart, Springer-Verlag, 2001.
  22. R. Bridson, J. Houriham, and M. Nordenstam, "Curlnoise for procedural fluid flow", ACM Trans. Graph., vol. 26, no. 3, 2007.
  23. I.E. Sutherland, R.F. Sproull, R.A. Schumacker, "A Characterization of Ten Hidden-Surface Algorithms", ACM Computing Surveys, vol. 6, no. 1, 1974.

Cited by

  1. An Efficient Method for Crown-Shaped Water Animation Using Geometric Mesh vol.14, pp.8, 2014, https://doi.org/10.5392/JKCA.2014.14.08.013