Browse > Article

An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation  

Lim, Jae-Gwang (Computer Science and Engineering, Dongguk University)
Kim, Bong-Jun (Computer Science and Engineering, Dongguk University)
Hong, Jeong-Mo (Computer Science and Engineering, Dongguk University)
Publication Information
Journal of the Korea Computer Graphics Society / v.19, no.3, 2013 , pp. 1-11 More about this Journal
Abstract
Fluid Implicit Particle (FLIP) method is used in Visual Effect(VFX) industries frequently because FLIP based simulation show high performance with good visual quality. However in large-scale fluid simulations, the efficiency of FLIP method is low because it requires many particles to represent large volume of water. In this papers, we propose a novel hybrid method of simulating fluids to supplement this drawback. To improve the performance of the FLIP method by reducing the number of particles, particles are deployed inside thin layers of the inner surface of water volume only. The coupling between less-disspative solutions of FLIP method and viscosity solution of level set method is achieved by introducing a new surface reconstruction method motivated by surface reconstruction method[1] and moving least squares(MLS) method[2]. Our hybrid method can generate high quality of water simulations efficiently with various multiscale features.
Keywords
Fluid simulation; Hybrid simulation; Levelset; FLIP;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Zhu and R. Bridson, "Animating sand as a fluid," in ACM Transactions on Graphics (TOG), vol. 24, no. 3. ACM, 2005, pp. 965-972.   DOI
2 P. Lancaster and K. Salkauskas, "Surfaces generated by moving least squares methods," Mathematics of computation, vol. 37, no. 155, pp. 141-158, 1981.   DOI
3 J. Brackbill and H. Ruppel, "Flip: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions," Journal of Computational Physics, vol. 65, no. 2, pp. 314-343, 1986.   DOI
4 S. Osher and R. Fedkiw, Level set methods and dynamic implicit surfaces. Springer Verlag, 2003, vol. 153.
5 C. Shen, J. F. O'Brien, and J. R. Shewchuk, "Interpolating and approximating implicit surfaces from polygon soup," in ACM Transactions on Graphics (TOG), vol. 23, no. 3. ACM, 2004, pp. 896-904.   DOI
6 N. Foster and D. Metaxas, "Realistic animation of liquids," Graphical models and image processing, vol. 58, no. 5, pp. 471-483, 1996.   DOI
7 J. Stam, "Stable fluids," in Proceedings of the 26th annual conference on Computer graphics and interactive techniques. ACM Press/Addison-Wesley Publishing Co., 1999, pp. 121- 128.
8 M. Sussman and E. G. Puckett, "A coupled level set and volume-of-fluid method for computing 3d and axisymmetric incompressible two-phase flows," Journal of Computational Physics, vol. 162, no. 2, pp. 301-337, 2000.   DOI
9 B. Kim, Y. Liu, I. Llamas, and J. Rossignac, "Flowfixer: Using bfecc for fluid simulation," in Proceedings of the First Eurographics conference on Natural Phenomena. Eurographics Association, 2005, pp. 51-56.
10 F. Losasso, F. Gibou, and R. Fedkiw, "Simulating water and smoke with an octree data structure," in ACM Transactions on Graphics (TOG), vol. 23, no. 3. ACM, 2004, pp. 457-462.   DOI
11 F. H. Harlow and J. E.Welch, "Numerical calculation of timedependent viscous incompressible flow of fluid with free surface," Physics of fluids, vol. 8, p. 2182, 1965.   DOI
12 B. Solenthaler and R. Pajarola, "Predictive-corrective incompressible sph," in ACM Transactions on Graphics (TOG), vol. 28, no. 3. ACM, 2009, p. 40.
13 D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell, "A hybrid particle level set method for improved interface capturing," Journal of Computational Physics, vol. 183, no. 1, pp. 83- 116, 2002.   DOI
14 D. Enright, F. Losasso, and R. Fedkiw, "A fast and accurate semi-lagrangian particle level set method," Computers & structures, vol. 83, no. 6, pp. 479-490, 2005.   DOI
15 O.-y. Song, D. Kim, and H.-S. Ko, "Derivative particles for simulating detailed movements of fluids," Visualization and Computer Graphics, IEEE Transactions on, vol. 13, no. 4, pp. 711-719, 2007.
16 A. J. Chorin, "A numerical method for solving incompressible viscous flow problems," Journal of computational physics, vol. 2, no. 1, pp. 12-26, 1967.   DOI
17 J. Stam, "Real-time fluid dynamics for games," in Proceedings of the game developer conference, vol. 18, 2003.
18 H. Zhao, "A fast sweeping method for eikonal equations," Mathematics of computation, vol. 74, no. 250, pp. 603-627, 2005.
19 D. Adalsteinsson and J. A. Sethian, "The fast construction of extension velocities in level set methods," Journal of Computational Physics, vol. 148, no. 1, pp. 2-22, 1999.   DOI
20 M. Lentine, J. T. Gretarsson, and R. Fedkiw, "An unconditionally stable fully conservative semi-lagrangian method," Journal of Computational Physics, vol. 230, no. 8, pp. 2857- 2879, 2011.   DOI
21 N. Chentanez and M. Muller, "Mass-conserving eulerian liquid simulation," in Proceedings of the 11th ACM SIGGRAPH/ Eurographics conference on Computer Animation. Eurographics Association, 2012, pp. 245-254.
22 M. Muller, D. Charypar, and M. Gross, "Particle-based fluid simulation for interactive applications," in Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2003, pp. 154- 159.
23 "Flux2013," http://www.qualoth.com.
24 "Naiad shark project," http://vimeo.com/17146564.
25 C. W. Ryoichi Ando, Nils Thuerey, "Highly adaptive liquid simulations on tetrahedral meshes," ACM Transactions on Graphics, p. 10, 2013.
26 "(flux) shark splash 1," http://youtu.be/R9T4DEzJpWI.
27 D.-Y. K. Sun-Tae Kim, Jeong-Hyun Lee, "A case study of fluid simulation in the film 'sector7'," Korea Computer Graphics Society, vol. 18, no. 3, pp. 17-27, 2012.
28 B. Houston, M. B. Nielsen, C. Batty, O. Nilsson, and K. Museth, "Hierarchical rle level set: A compact and versatile deformable surface representation," ACM Transactions on Graphics (TOG), vol. 25, no. 1, pp. 151-175, 2006.   DOI
29 R. A. Gingold and J. J. Monaghan, "Smoothed particle hydrodynamics-theory and application to non-spherical stars," Monthly notices of the royal astronomical society, vol. 181, pp. 375-389, 1977.
30 D. Enright, S. Marschner, and R. Fedkiw, "Animation and rendering of complex water surfaces," ACM Transactions on Graphics (TOG), vol. 21, no. 3, pp. 736-744, 2002.