Browse > Article
http://dx.doi.org/10.5392/IJoC.2011.7.4.001

Procedural Fluid Animation using Mirror Image Method  

Park, Jin-Ho (Multimedia Department, Namseoul University)
Publication Information
International Journal of Contents / v.7, no.4, 2011 , pp. 1-5 More about this Journal
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
Fluid Animation; Vector Potential; Mirror Image Method; Boundary Condition and Procedural Method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 F.M. White, Fluid Mechanics (Chap. 8), Mc-Graw Hill, 2006.
3 J.L. Doob, Classical Potential Theory and Its Probabilistic Counterpart, Springer-Verlag, 2001.
4 R. Bridson, J. Houriham, and M. Nordenstam, "Curlnoise for procedural fluid flow", ACM Trans. Graph., vol. 26, no. 3, 2007.
5 I.E. Sutherland, R.F. Sproull, R.A. Schumacker, "A Characterization of Ten Hidden-Surface Algorithms", ACM Computing Surveys, vol. 6, no. 1, 1974.
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 M. Shinya and A. Founier, "Stochastic motion: Motion under the influence of wind", Proc. Eurographics'92, 1992, pp. 119- 128.
8 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.
9 K. Sims, "Particle animation and rendering using data parallel computation", Proc. ACM SIGGRAPH'90, 1990, pp. 405-413.
10 J. Wejchert and D. Haumann, "Animation aerodynamics", Proc. ACM SIGGRAPH'91, 1991, pp. 19-22.
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.   DOI   ScienceOn
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 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.
20 J.J. Monaghan, "An introduction to SPH", Computer Physics Communications, vol. 48, 1988, pp. 88-96.
21 S. Chen and G.D. Doolen, "Lattice Boltzmann Method for Fluid Flows", Annual Review of Fluid Mechanics, vol. 30, 1998, pp. 329-364.   DOI   ScienceOn
22 N. Thurey, K. Iglberger, and U. Rude, "Free Surface Flows with Moving and Deforming Objects with LBM", Proc. VMV'06, 2006.
23 J. Kruger and R. Westermann, "Linear algebra operators for GPU implementation on numerical algorithms", Proc. ACM SIGGRAPH'05 Courses, 2005.