Browse > Article
http://dx.doi.org/10.15701/kcgs.2014.20.4.9

Coupled simulation of grid-based fluid and mass-spring based deformation/fracture  

Kim, Bong-Jun (Computer Science and Engineering, Dongguk University)
Lim, Jae-Gwang (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.20, no.4, 2014 , pp. 9-16 More about this Journal
Abstract
This paper proposes a novel method that couples fluid and deformation/fracture. Our method considers two interaction types: fluid-object interaction and fluid-fluid interaction. In fluid-fluid interaction, we simulate water and smoke separately and blend their velocities in the intersecting region depend on their densities. Our method separates projection process into two steps for each of water and smoke. This reduces the number of grid cells required for projection in order to optimize the number of iterations for convergence and improve stability of the simulation. In water projection step, smoke region regarded as the cells with Dirichlet boundary condition. The smoke projection step solves water region with Neumann boundary condition. To take care of fluid-object interaction, we make use of the fluid pressure to update velocities of the each of the mass points so that the object can deform or fracture. Although our method doesn't provide physically accurate results, the various examples show that our method generate appealing visuals with good performance.
Keywords
fluid coupling; deformable; fracture; simulation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Macklin, M. Muller, N. Chentanez, and T.-Y. Kim, "Unified particle physics for real-time applications," ACM Transactions on Graphics (TOG), vol. 33, no. 4, p. 153, 2014.
2 M.Muller, B. Heidelberger, M. Hennix, and J. Ratcliff, "Position based dynamics," Journal of Visual Communication and Image Representation, vol. 18, no. 2, pp. 109-118, 2007.   DOI   ScienceOn
3 S. J. Cummins and M. Rudman, "An sph projection method," Journal of computational physics, vol. 152, no. 2, pp. 584-607, 1999.   DOI   ScienceOn
4 Z. Bao, J.-M. Hong, J. Teran, and R. Fedkiw, "Fracturing rigid materials," Visualization and Computer Graphics, IEEE Transactions on, vol. 13, no. 2, pp. 370-378, 2007.   DOI
5 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   ScienceOn
6 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.
7 M. Muller, S. Schirm, M. Teschner, B. Heidelberger, and M. Gross, "Interaction of fluids with deformable solids," Computer Animation and Virtual Worlds, vol. 15, no. 3-4, pp. 159-171, 2004.   DOI
8 S. Clavet, P. Beaudoin, and P. Poulin, "Particle-based viscoelastic fluid simulation," in Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation. ACM, 2005, pp. 219-228.
9 N. Akinci, M. Ihmsen, G. Akinci, B. Solenthaler, and M. Teschner, "Versatile rigid-fluid coupling for incompressible sph," ACM Transactions on Graphics (TOG), vol. 31, no. 4, p. 62, 2012.
10 M. Carlson, P. J. Mucha, and G. Turk, "Rigid fluid: animating the interplay between rigid bodies and fluid," in ACM Transactions on Graphics (TOG), vol. 23, no. 3. ACM, 2004, pp. 377-384.   DOI
11 E. Guendelman, A. Selle, F. Losasso, and R. Fedkiw, "Coupling water and smoke to thin deformable and rigid shells," in ACM Transactions on Graphics (TOG), vol. 24, no. 3. ACM, 2005, pp. 973-981.   DOI   ScienceOn
12 M. Kang, R. P. Fedkiw, and X.-D. Liu, "A boundary condition capturing method for multiphase incompressible flow," Journal of Scientific Computing, vol. 15, no. 3, pp. 323-360, 2000.   DOI   ScienceOn
13 J.-M. Hong and C.-H. Kim, "Discontinuous fluids," in ACM Transactions on Graphics (TOG), vol. 24, no. 3. ACM, 2005, pp. 915-920.   DOI   ScienceOn
14 F. Losasso, T. Shinar, A. Selle, and R. Fedkiw, "Multiple interacting liquids," in ACM Transactions on Graphics (TOG), vol. 25, no. 3. ACM, 2006, pp. 812-819.   DOI
15 M. Sussman, M. Hussaini, K. Smith, R. Zhi-Wei, and V. Mihalef, "A second-order adaptive sharp-interface method for incompressible multiphase flow," in Computational Fluid Dynamics 2004. Springer, 2006, pp. 643-648.
16 S. O. R. Fedkiw, "Level set methods and dynamic implicit surfaces," 2003.
17 A. Nealen, M. Muller, R. Keiser, E. Boxerman, and M. Carlson, "Physically based deformable models in computer graphics," in Computer Graphics Forum, vol. 25, no. 4. Wiley Online Library, 2006, pp. 809-836.   DOI
18 J.-M. H. Jea-Gwang Lim, Bong-Jun Kim, "An adaptive fliplevelset hybrid method for efficient fluid simulation," Korea Computer Graphics Society, vol. 19, no. 3, pp. 1-11, 2013.
19 N. Foster and D. Metaxas, "Realistic animation of liquids," Graphical models and image processing, vol. 58, no. 5, pp. 471-483, 1996.   DOI   ScienceOn
20 B. E. Feldman, J. F. O'brien, and O. Arikan, "Animating suspended particle explosions," in ACM Transactions on Graphics (TOG), vol. 22, no. 3. ACM, 2003, pp. 708-715.   DOI
21 F. H. Harlow, J. E. Welch, et al., "Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface," Physics of fluids, vol. 8, no. 12, p. 2182, 1965.   DOI
22 A. J. Chorin and J. E. Marsden, A mathematical introduction to fluid mechanics. Springer, 1990, vol. 3.
23 J. A. Levine, A. W. Bargteil, C. Corsi, J. Tessendorf, and R. Geist, "A peridynamic perspective on spring-mass fracture," in Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Jul 2014.
24 J.-M. Hong, H.-Y. Lee, J.-C. Yoon, and C.-H. Kim, "Bubbles alive," in ACM Transactions on Graphics (TOG), vol. 27, no. 3. ACM, 2008, p. 48.
25 M. Muller, J. Dorsey, L. McMillan, R. Jagnow, and B. Cutler, "Stable real-time deformations," in Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation. ACM, 2002, pp. 49-54.
26 S. Hakkarainen, "Real-time rigid body simulations on gpus," 2007.
27 E. Guendelman, R. Bridson, and R. Fedkiw, "Nonconvex rigid bodies with stacking," in ACM Transactions on Graphics (TOG), vol. 22, no. 3. ACM, 2003, pp. 871-878.   DOI
28 C. Kontaxis, "Fluid simulation for computer graphics," 2013.
29 O. E. Arash, O. Genevaux, A. Habibi, and J.-m. Dischler, "Simulating fluid-solid interaction," in in Graphics Interface. Citeseer, 2003.
30 J. Stam, "Nucleus: Towards a unified dynamics solver for computer graphics," in Computer-Aided Design and Computer Graphics, 2009. CAD/Graphics' 09. 11th IEEE International Conference on. IEEE, 2009, pp. 1-11.
31 L. Boyd and R. Bridson, "Multiflip for energetic two-phase fluid simulation," ACM Transactions on Graphics (TOG), vol. 31, no. 2, p. 16, 2012.
32 N. Akinci, G. Akinci, and M. Teschner, "Versatile surface tension and adhesion for sph fluids," ACM Transactions on Graphics (TOG), vol. 32, no. 6, p. 182, 2013.
33 B. Solenthaler and R. Pajarola, "Predictive-corrective incompressible sph," in ACM transactions on graphics (TOG), vol. 28, no. 3. ACM, 2009, p. 40.
34 V. Mihalef, B. Unlusu, D. Metaxas, M. Sussman, and M. Y. Hussaini, "Physics based boiling simulation," in Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation. Eurographics Association, 2006, pp. 317-324.
35 B. Kim, "Multi-phase fluid simulations using regional level sets," in ACM Transactions on Graphics (TOG), vol. 29, no. 6. ACM, 2010, p. 175.
36 C. Batty, F. Bertails, and R. Bridson, "A fast variational framework for accurate solid-fluid coupling," ACM Transactions on Graphics (TOG), vol. 26, no. 3, p. 100, 2007.   DOI
37 A. Robinson-Mosher, R. E. English, and R. Fedkiw, "Accurate tangential velocities for solid fluid coupling," in Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 2009, pp. 227-236.