Procedural Fluid Animation using Mirror Image Method
1
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (23)
- J.J. Monaghan, "An introduction to SPH", Computer Physics Communications, 48, pp.88~96 (1988)
- M. Muller, "Particle-based Fluid Simulation for Interactive Applications", Proc.Eurographics, 2003, 154~159
- S. Chen, "Lattice Boltzmann Method for Fluid Flows", Annual Review of Fluid Mechanics, 30, pp.329~364 (1998)
- N. Thürey, "Free Surface Flows with Moving and Deforming Objects with LBM", Proc. VMV’06 (2006)
- J. Kruger, "Linear algebra operators for GPU implementation on numerical algorithms", Proc.ACM SIGGRAPH’05 Courses (2005)
- G.H. Golub, "Inexact Preconditioned Conjugate Gradient Method with Inner-Outer Iteration", SIAM J. Sci. Comput, 21, pp.1305~1320 (1997)
- W.H. Press, "Numerical Recipes: The Art of Scientific Computing" (2007), Cambridge University Press
- K. Sims, "Particle animation and rendering using data parallel computation", Proc. ACM SIGGRAPH’90, pp.405~413 (1990)
- J. Wejchert, "Animation aerodynamics", Proc. ACM SIGGRAPH’91, pp.19~22 (1991)
- M. Shinya, "Stochastic motion: Motion under the influence of wind", Proc. Eurographics’92, pp.119~128 (1992)
- J. Stam, "Turbulent wind fields for gaseous phenomena", Proc. ACM SIGGRAPH’93, pp.369~376 (1993)
- J. Stam, "Stochastic dynamics: Simulating the effects of turbulence on flexible structures", Computer Graphics Forum, 16, pp.159~164 (1997)
- K. Perlin, "An image synthesizer", Proc. ACM SIGGRAPH’85, pp.287~296 (1985)
- K. Perlin, "Improving noise", ACM Trans. Graph, 21(3), pp.681~682 (2002)
- K. Perlin, "Flow noise", ACM SIG-GRAPH Technical Sketches and Applications, pp.187~ (2001)
- A. Lamorlette, "Structural modeling of flames for a production environment", Proc. ACM SIGGRAPH’02, pp.729~735 (2002)
- J. Kniss, "Volume effects: modeling smoke, fire, and clouds", ACM SIGGRAPH’04 courses (2004)
- M. Patel, "Simple divergence-free fields for artistic simulation", Journal of graphics tools, 10(4), pp.49~60 (2005)
- V.W. Funck, "Vector field based shape deformations", ACM Trans. Graph, 25(3), pp.1118~1125 (2006)
- F.M. White, "Fluid Mechanics (Chap. 8)" (2006), Mc-Graw Hill
- J.L. Doob, "Classical Potential Theory and Its Probabilistic Counterpart" (2001), Springer-Verlag
- R. Bridson, "Curlnoise for procedural fluid flow", ACM Trans. Graph, 26(3) (2007)
- I.E. Sutherland, "A Characterization of Ten Hidden-Surface Algorithms", ACM Computing Surveys, 6(1) (1974)