This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles
Aug. 2012 (vol. 18 no. 8)
pp. 1202-1214
N. Thurey, ScanlineVFX GmbH, Munich, Germany
Ryoichi Ando, Grad. Sch. of Design, Kyushu Univ., Fukuoka, Japan
R. Tsuruno, Grad. Sch. of Design, Kyushu Univ., Fukuoka, Japan
This paper presents a particle-based model for preserving fluid sheets of animated liquids with an adaptively sampled Fluid-Implicit-Particle (FLIP) method. In our method, we preserve fluid sheets by filling the breaking sheets with particle splitting in the thin regions, and by collapsing them in the deep water. To identify the critically thin parts, we compute the anisotropy of the particle neighborhoods, and use this information as a resampling criterion to reconstruct thin liquid surfaces. Unlike previous approaches, our method does not suffer from diffusive surfaces or complex remeshing operations, and robustly handles topology changes with the use of a meshless representation. We extend the underlying FLIP model with an anisotropic position correction to improve the particle spacing, and adaptive sampling to efficiently perform simulations of larger volumes. Due to the Lagrangian nature of our method, it can be easily implemented and efficiently parallelized. The results show that our method can produce visually complex liquid animations with thin structures and vivid motions.

[1] C. Wojtan and G. Turk, "Fast Viscoelastic Behavior with Thin Features," ACM Trans. Graphics, vol. 27, no. 3, pp. 1-8, 2008.
[2] M. Müller, "Fast and Robust Tracking of Fluid Surfaces," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 237-245, 2009.
[3] T. Brochu, C. Batty, and R. Bridson, "Matching Fluid Simulation Elements to Surface Geometry and Topology," ACM Trans. Graphics, vol. 29, pp. 47:1-47:9, July 2010.
[4] C. Wojtan, N. Thürey, M. Gross, and G. Turk, "Physics-inspired Topology Changes for Thin Fluid Features," ACM Trans. Graphics, vol. 29, pp. 50:1-50:8, July 2010.
[5] W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," ACM SIGGRAPH Computer Graphics, vol. 21, pp. 163-169, Aug. 1987.
[6] M. Müller, D. Charypar, and M. Gross, "Particle-Based Fluid Simulation for Interactive Applications," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 154-159, 2003.
[7] P. Goswami, P. Schlegel, B. Solenthaler, and R. Pajarola, "Interactive SPH Simulation and Rendering on the GPU," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '10), pp. 55-64, 2010.
[8] T. Harada, S. Koshizuka, and Y. Kawaguchi, "Smoothed Particle Hydrodynamics on GPUs," Proc. Computer Graphics Int'l, pp. 63-70, 2007.
[9] H. Yan, Z. Wang, J. He, X. Chen, C. Wang, and Q. Peng, "Real-Time Fluid Simulation with Adaptive Sph," Computer Animation and Virtual Worlds, vol. 20, nos. 2\3, pp. 417-426, 2009.
[10] F. Sin, A.W. Bargteil, and J.K. Hodgins, "A Point-Based Method for Animating Incompressible Flow," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 247-255, 2009.
[11] Y. Zhu and R. Bridson, "Animating Sand as a Fluid," ACM Trans. Graphics, vol. 24, pp. 965-972, July 2005.
[12] F. Losasso, J. Talton, N. Kwatra, and R. Fedkiw, "Two-way Coupled SPH and Particle Level Set Fluid Simulation," IEEE Trans. Visualization and Computer Graphics, vol. 14, no. 4, pp. 797-804, July 2008.
[13] J. Yu and G. Turk, "Reconstructing Surfaces of Particle-based Fluids Using Anisotropic Kernels," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation (SCA '10), pp. 217-225, 2010.
[14] S. Osher and J.A. Sethian, "Fronts Propagating with Curvature-Dependent Speed: Algorithms Based on Hamilton-Jacobi Formulations," J. Computational Physics, vol. 79, no. 1, pp. 12-49, 1988.
[15] D. Enright, R. Fedkiw, J. Ferziger, and I. Mitchell, "A Hybrid Particle Level Set Method for Improved Interface Capturing," J. Computational Physics, vol. 183, pp. 83-116, 2002.
[16] Z. Wang, J. Yang, and F. Stern, "An Improved Particle Correction Procedure for the Particle Level Set Method," J. Computational Physics, vol. 228, pp. 5819-5837, Sept. 2009.
[17] V. Mihalef, D. Metaxas, and M. Sussman, "Textured Liquids Based on the Marker Level Set," Computer Graphics Forum, vol. 26, no. 3, pp. 457-466, 2007.
[18] A.W. Bargteil, T.G. Goktekin, J.F. O'brien, and J.A. Strain, "A Semi-Lagrangian Contouring Method for Fluid Simulation," ACM Trans. Graphics, vol. 25, pp. 19-38, Jan. 2006.
[19] N. Heo and H.-S. Ko, "Detail-Preserving Fully-Eulerian Interface Tracking Framework," Proc. ACM SIGGRAPH ASIA '10, pp. 176:1-176:8, 2010.
[20] N. Foster and R. Fedkiw, "Practical Animation of Liquids," Proc. 28th Ann. Conf. Computer Graphics and Interactive Techniques, pp. 23-30, 2001.
[21] E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw, "Coupling Water and Smoke to Thin Deformable and Rigid Shells," ACM Trans. Graphics, vol. 24, pp. 973-981, July 2005.
[22] J. Kim, D. Cha, B. Chang, B. Koo, and I. Ihm, "Practical Animation of Turbulent Splashing Water," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 335-344, 2006.
[23] N. Chentanez, B.E. Feldman, F. Labelle, J.F. O'Brien, and J.R. Shewchuk, "Liquid Simulation on Lattice-Based Tetrahedral Meshes," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 219-228, 2007.
[24] C.W. Hirt and B.D. Nichols, "Volume of Fluid vof Method for the Dynamics of Free Boundaries," J. Computational Physics, vol. 39, pp. 201-225, Jan. 1981.
[25] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, vol. 1, no. 4, pp. 321-331, 1988.
[26] J. Glimm, J.W. Grove, X.L. Li, K.-m. Shyue, Y. Zeng, and Q. Zhang, "Three-Dimensional Front Tracking," SIAM J. Science Computing, vol. 19, no. 3, pp. 703-727, 1998.
[27] G. Tryggvason, B. Bunner, A. Esmaeeli, D. Juric, N. Al-Rawahi, W. Tauber, J. Han, S. Nas, and Y. Jan, "A Front-Tracking Method for the Computations of Multiphase Flow," J. Computational Physics, vol. 169, no. 2, pp. 708-759, 2001.
[28] T. Brochu and R. Bridson, "Robust Topological Operations for Dynamic Explicit Surfaces," SIAM J. Scientific Computing, vol. 31, no. 4, pp. 2472-2493, 2009.
[29] C. Wojtan, N. Thürey, M. Gross, and G. Turk, "Deforming Meshes That Split and Merge," Proc. ACM SIGGRAPH, pp. 76:1-76:10, 2009.
[30] M. Becker and M. Teschner, "Weakly Compressible Sph for Free Surface Flows," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 209-217, 2007.
[31] B. Solenthaler and R. Pajarola, "Predictive-Corrective Incompressible SPH," ACM Trans. Graphics, vol. 28, pp. 40:1-40:6, July 2009.
[32] S. Koshizuka, H. Tamako, and Y. Oka, "A Particle Method for Incompressible Viscous Flow with Fluid Fragmentation," Computational Fluid Dynamics J., vol. 29, no. 4, pp. 29-46, 1996.
[33] S. Premžoe, T. Tasdizen, J. Bigler, A. Lefohn, and R.T. Whitaker, "Particle-Based Simulation of Fluids," Computer Graphics Forum, vol. 22, no. 3, pp. 401-410, 2003.
[34] M. Pauly, R. Keiser, B. Adams, P. Dutré, M. Gross, and L.J. Guibas, "Meshless Animation of Fracturing Solids," ACM Trans. Graphics, vol. 24, pp. 957-964, July 2005.
[35] R. Keiser, B. Adams, D. Gasser, P. Bazzi, P. Dutre, and M. Gross, "A Unified Lagrangian Approach to Solid-fluid Animation," Proc. Eurographics/IEEE VGTC Symp. Point-Based Graphics, pp. 125-148, 2005.
[36] D. Gerszewski, H. Bhattacharya, and A.W. Bargteil, "A Point-Based Method for Animating Elastoplastic Solids," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 133-138, 2009.
[37] J.F. Blinn, "A Generalization of Algebraic Surface Drawing," ACM Trans. Graphics, vol. 1, pp. 235-256, July 1982.
[38] B. Adams, M. Pauly, R. Keiser, and L.J. Guibas, "Adaptively Sampled Particle Fluids," ACM Trans. Graphics, vol. 26, pp. 48:1-48:7, July 2007.
[39] W. Hong, D.H. House, and J. Keyser, "Adaptive Particles for Incompressible Fluid Simulation," Visual Computer, vol. 24, pp. 535-543, July 2008.
[40] W. Hong, D.H. House, and J. Keyser, "An Adaptive Sampling Approach to Incompressible Particle-Based Fluid," Proc. Conf. Theory and Practice in Computer Graphics, pp. 69-76, 2009.
[41] K. Raveendran, C. Wojtan, and G. Turk, "Hybrid Smoothed Particle Hydrodynamics," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 33-42, 2011.
[42] F.H. Harlow, "The Particle-in-Cell Computing Method for Fluid Dynamics," Methods Computational Physics, vol. 3, pp. 319-343, 1964.
[43] C. Batty and R. Bridson, "Accurate Viscous Free Surfaces for Buckling, Coiling, and Rotating Liquids," Proc. ACM/Eurographics Symp. Computer Animation, pp. 219-228, July 2008.
[44] J. Brackbill and H. Ruppel, "Flip: A Method for Adaptively Zoned, Particle-in-Cell Calculations of Fluid Flows in Two Dimensions," J. Computational Physics, vol. 65, no. 2, pp. 314-343, 1986.
[45] A. Robinson-Mosher, R.E. English, and R. Fedkiw, "Accurate Tangential Velocities for Solid Fluid Coupling," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 227-236, 2009.
[46] N. Rasmussen, D. Enright, D. Nguyen, S. Marino, N. Sumner, W. Geiger, S. Hoon, and R. Fedkiw, "Directable Photorealistic Liquids," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 193-202, 2004.
[47] F. Gibou, R.P. Fedkiw, L.-T. Cheng, and M. Kang, "A Second-Order-Accurate Symmetric Discretization of the Poisson Equation on Irregular Domains," J. Computational Physics, vol. 176, pp. 205-227, Feb. 2002.
[48] C. Batty, F. Bertails, and R. Bridson, "A Fast Variational Framework for Accurate Solid-Fluid Coupling," ACM Trans. Graphics, vol. 26, pp. 935-941, July 2007.
[49] R. Ando and R. Tsuruno, "A Particle-Based Method for Preserving Fluid Sheets," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 7-16, 2011.
[50] D.P. Enright, "Use of the Particle Level Set Method for Enhanced Resolution of Free Surface Flows," PhD dissertation, 2002.

Index Terms:
computational fluid dynamics,vivid motions,fluid sheets,sampled anisotropic particles,particle-based model,animated liquids,sampled fluid implicit particle method,particle splitting,deep water,anisotropy,particle neighborhoods,resampling criterion,complex remeshing operation,topology change,meshless representation,FLIP model,anisotropic position correction,particle spacing,adaptive sampling,Lagrangian nature,complex liquid animations,thin structures,Computational modeling,Surface reconstruction,Adaptation models,Interpolation,Kernel,Mathematical model,Boundary conditions,adaptive sampling.,Physically based modeling,liquid simulation,fluid-implicit-particle method,thin fluid sheets
Citation:
N. Thurey, Ryoichi Ando, R. Tsuruno, "Preserving Fluid Sheets with Adaptively Sampled Anisotropic Particles," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1202-1214, Aug. 2012, doi:10.1109/TVCG.2012.87
Usage of this product signifies your acceptance of the Terms of Use.