“The reduced immersed method for real-time fluid-elastic solid interaction and contact simulation” by Brandt, Scandolo, Eisemann and Hildebrandt
Conference:
Type(s):
Title:
- The reduced immersed method for real-time fluid-elastic solid interaction and contact simulation
Session/Category Title: Fluids Aflow
Presenter(s)/Author(s):
Moderator(s):
Abstract:
We introduce the Reduced Immersed Method (RIM) for the real-time simulation of two-way coupled incompressible fluids and elastic solids and the interaction of multiple deformables with (self-)collisions. Our framework is based on a novel discretization of the immersed boundary equations of motion, which model fluid and deformables as a single incompressible medium and their interaction as a unified system on a fixed domain combining Eulerian and Lagrangian terms. One advantage for real-time simulations resulting from this modeling is that two-way coupling phenomena can be faithfully simulated while avoiding costly calculations such as tracking the deforming fluid-solid interfaces and the associated fluid boundary conditions. Our discretization enables the combination of a PIC/FLIP fluid solver with a reduced-order Lagrangian elasticity solver. Crucial for the performance of RIM is the efficient transfer of information between the elasticity and the fluid solver and the synchronization of the Lagrangian and Eulerian settings. We introduce the concept of twin subspaces that enables an efficient reduced-order modeling of the transfer. Our experiments demonstrate that RIM handles complex meshes and highly resolved fluids for large time steps at high framerates on off-the-shelf hardware, even in the presence of high velocities and rapid user interaction. Furthermore, it extends reduced-order elasticity solvers such as Hyper-Reduced Projective Dynamics with natural collision handling.
References:
1. Muzaffer Akbay, Nicholas Nobles, Victor Zordan, and Tamar Shinar. 2018. An extended partitioned method for conservative solid-fluid coupling. ACM Transactions on Graphics (TOG) 37, 4 (2018), 86.Google ScholarDigital Library
2. Steven S. An, Theodore Kim, and Doug L. James. 2008. Optimizing cubature for efficient integration of subspace deformations. ACM Trans. Graph. 27, 5 (2008), 165:1–165:10.Google ScholarDigital Library
3. Ryoichi Ando, Nils Thürey, and Chris Wojtan. 2015. A Dimension-reduced Pressure Solver for Liquid Simulations. Comput. Graph. Forum 34, 2 (2015), 473–480.Google ScholarDigital Library
4. Yuanxun Bao, Aleksandar Donev, Boyce E. Griffith, David M. McQueen, and Charles S. Peskin. 2017. An Immersed Boundary method with divergence-free velocity interpolation and force spreading. J. Comput. Phys. 347 (2017), 183 — 206.Google ScholarCross Ref
5. Jernej Barbič and Doug L. James. 2005. Real-Time Subspace Integration for St. Venant-Kirchhoff Deformable Models. ACM Trans. Graph. 24, 3 (2005), 982–990.Google ScholarDigital Library
6. Jernej Barbič and Doug L. James. 2008. Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models. IEEE Trans. Haptics 1, 1 (2008), 39–52.Google ScholarDigital Library
7. Jernej Barbič and Doug L. James. 2010. Subspace Self-collision Culling. ACM Trans. Graph. 29, 4 (2010), 81:1–81:9.Google ScholarDigital Library
8. Adam Bargteil and Tamar Shinar. 2018. An Introduction to Physics-based Animation. In ACM SIGGRAPH 2018 Courses (SIGGRAPH ’18). ACM, 6:1–6:57.Google ScholarDigital Library
9. Christopher Batty, Florence Bertails, and Robert Bridson. 2007. A Fast Variational Framework for Accurate Solid-fluid Coupling. ACM Trans. Graph. 26, 3 (2007).Google ScholarDigital Library
10. Markus Becker and Matthias Teschner. 2007. Weakly compressible SPH for free surface flows. In Symposium on Computer Animation. 209–217.Google Scholar
11. Jan Bender, Dan Koschier, Patrick Charrier, and Daniel Weber. 2014. Position-based simulation of continuous materials. Computers & Graphics 44 (2014), 1–10.Google ScholarDigital Library
12. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4 (2014), 154:1–154:11.Google ScholarDigital Library
13. Landon Boyd and Robert Bridson. 2012. MultiFLIP for energetic two-phase fluid simulation. ACM Transactions on Graphics (TOG) 31, 2 (2012), 16.Google ScholarDigital Library
14. Christopher Brandt, Elmar Eisemann, and Klaus Hildebrandt. 2018. Hyper-Reduced Projective Dynamics. ACM Transactions on Graphics 37, 4 (2018), 80:1–80:13.Google ScholarDigital Library
15. Mark Carlson, Peter J. Mucha, and Greg Turk. 2004. Rigid Fluid: Animating the Interplay Between Rigid Bodies and Fluid. ACM Trans. Graph. 23, 3 (2004), 377–384.Google ScholarDigital Library
16. Nuttapong Chentanez, Bryan E. Feldman, François Labelle, James F. O’Brien, and Jonathan R. Shewchuk. 2007. Liquid Simulation on Lattice-Based Tetrahedral Meshes. In Symposium on Computer Animation. 219–228.Google Scholar
17. Nuttapong Chentanez, Tolga G. Goktekin, Bryan E. Feldman, and James F. O’Brien. 2006. Simultaneous Coupling of Fluids and Deformable Bodies. In ASymposium on Computer Animation. 83–89.Google Scholar
18. Nuttapong Chentanez and Matthias Müller. 2011. Real-time Eulerian Water Simulation Using a Restricted Tall Cell Grid. ACM Trans. Graph. 30, 4 (2011), 82:1–82:10.Google ScholarDigital Library
19. Pascal Clausen, Martin Wicke, Jonathan R. Shewchuk, and James F. O’Brien. 2013. Simulating Liquids and Solid-liquid Interactions with Lagrangian Meshes. ACM Trans. Graph. 32, 2 (2013), 17:1–17:15.Google ScholarDigital Library
20. Qiaodong Cui, Pradeep Sen, and Theodore Kim. 2018. Scalable Laplacian Eigenfluids. ACM Trans. Graph. 37, 4 (2018), 87:1–87:12.Google ScholarDigital Library
21. Joris Degroote. 2013. Partitioned simulation of fluid-structure interaction. Archives of computational methods in engineering 20, 3 (2013), 185–238.Google Scholar
22. Dimitar Dinev, Tiantian Liu, Jing Li, Bernhard Thomaszewski, and Ladislav Kavan. 2018. FEPR: fast energy projection for real-time simulation of deformable objects. ACM Trans. Graph. 37, 4 (2018), 79:1–79:12.Google ScholarDigital Library
23. Ye Fan, Joshua Litven, David I. W. Levin, and Dinesh K. Pai. 2013. Eulerian-on-Lagrangian Simulation. ACM Trans. Graph. 32, 3 (2013), 22:1–22:9.Google ScholarDigital Library
24. Ming Gao, Xinlei Wang, Kui Wu, Andre Pradhana, Eftychios Sifakis, Cem Yuksel, and Chenfanfu Jiang. 2018b. GPU Optimization of Material Point Methods. ACM Trans. Graph. 37, 6, Article 254 (Dec. 2018), 12 pages. Google ScholarDigital Library
25. Yang Gao, Shuai Li, Hong Qin, Yinghao Xu, and Aimin Hao. 2018a. An efficient FLIP and shape matching coupled method for fluid-solid and two-phase fluid simulations. The Visual Computer (2018).Google Scholar
26. Theodore F. Gast, Craig Schroeder, Alexey Stomakhin, Chenfanfu Jiang, and Joseph M. Teran. 2015. Optimization Integrator for Large Time Steps. IEEE Trans. Vis. Comput. Graph. 21, 10 (2015), 1103–1115.Google ScholarDigital Library
27. Olivier Génevaux, Arash Habibi, and Jean-Michel Dischler. 2003. Simulating Fluid-Solid Interaction. In Proceedings of the Graphics Interface. 31–38.Google Scholar
28. Eran Guendelman, Andrew Selle, Frank Losasso, and Ronald Fedkiw. 2005. Coupling Water and Smoke to Thin Deformable and Rigid Shells. ACM Trans. Graph. 24, 3 (2005), 973–981.Google ScholarDigital Library
29. David Harmon and Denis Zorin. 2013. Subspace integration with local deformations. ACM Trans. Graph. 32, 4 (2013), 107:1–107:10.Google ScholarDigital Library
30. Kris K. Hauser, Chen Shen, and James F. O’Brien. 2003. Interactive Deformation Using Modal Analysis with Constraints. In Graphics Interface. 247–256.Google Scholar
31. Gene Hou, Jin Wang, and Anita Layton. 2012. Numerical methods for fluid-structure interaction – a review. Communications in Computational Physics 12, 2 (2012), 337–377.Google ScholarCross Ref
32. Yuanming Hu, Yu Fang, Ziheng Ge, Ziyin Qu, Yixin Zhu, Andre Pradhana, and Chenfanfu Jiang. 2018. A moving least squares material point method with displacement discontinuity and two-way rigid body coupling. ACM Transactions on Graphics (TOG) 37, 4 (2018), 150.Google ScholarDigital Library
33. Markus Ihmsen, Jens Cornelis, Barbara Solenthaler, Christopher Horvath, and Matthias Teschner. 2014. Implicit Incompressible SPH. IEEE Trans. Vis. Comput. Graph. 20, 3 (2014), 426–435.Google ScholarDigital Library
34. Doug L. James and Dinesh K. Pai. 2002. DyRT: Dynamic Response Textures for Real Time Deformation Simulation with Graphics Hardware. ACM Trans. Graph. 21, 3 (2002), 582–585.Google ScholarDigital Library
35. Doug L. James and Dinesh K. Pai. 2004. BD-tree: Output-sensitive Collision Detection for Reduced Deformable Models. ACM Trans. Graph. 23, 3 (2004), 393–398.Google ScholarDigital Library
36. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic Elastoplasticity for Cloth, Knit and Hair Frictional Contact. ACM Trans. Graph. 36, 4, Article 152 (July 2017), 14 pages. Google ScholarDigital Library
37. Chenfanfu Jiang, Craig Schroeder, Andrew Selle, Joseph Teran, and Alexey Stomakhin. 2015. The affine particle-in-cell method. ACM Transactions on Graphics (TOG) 34, 4 (2015), 51.Google ScholarDigital Library
38. David Kamensky, Ming-Chen Hsu, Dominik Schillinger, John A. Evans, Ankush Aggarwal, Yuri Bazilevs, Michael S. Sacks, and Thomas J.R. Hughes. 2015. An immersogeometric variational framework for fluid-structure interaction: Application to bioprosthetic heart valves. Computer Methods in Applied Mechanics and Engineering 284 (2015), 1005–1053.Google ScholarCross Ref
39. Nahyup Kang, Jinho Park, Junyong Noh, and Sung Yong Shin. 2010. A hybrid approach to multiple fluid simulation using volume fractions. In Computer Graphics Forum, Vol. 29. 685–694.Google ScholarCross Ref
40. Ladislav Kavan, Rachel McDonnell, Simon Dobbyn, Jiří Žára, and Carol O’Sullivan. 2007. Skinning arbitrary deformations. In Symposium on Interactive 3D Graphics and Games. ACM, 53–60.Google ScholarDigital Library
41. David I. W. Levin, Joshua Litven, Garrett L. Jones, Shinjiro Sueda, and Dinesh K. Pai. 2011. Eulerian Solid Simulation with Contact. ACM Trans. Graph. 30, 4 (2011), 36:1–36:10.Google ScholarDigital Library
42. Jing Li, Tiantian Liu, and Ladislav Kavan. 2018. Laplacian Damping for Projective Dynamics. In VRIPHYS 2018. 29–36.Google Scholar
43. Bei-Bei Liu, Gemma Mason, Julian Hodgson, Yiying Tong, and Mathieu Desbrun. 2015. Model-reduced variational fluid simulation. ACM Trans. Graph. 34, 6 (2015), 244:1–244:12.Google ScholarDigital Library
44. Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2017. Quasi-Newton Methods for Real-Time Simulation of Hyperelastic Materials. ACM Trans. Graph. 36, 3 (2017), 23:1–23:16.Google ScholarDigital Library
45. Frank Losasso, Frédéric Gibou, and Ron Fedkiw. 2004. Simulating Water and Smoke with an Octree Data Structure. ACM Trans. Graph. 23, 3 (2004), 457–462.Google ScholarDigital Library
46. Frank Losasso, Tamar Shinar, Andrew Selle, and Ronald Fedkiw. 2006. Multiple interacting liquids. In ACM Tran. Graph., Vol. 25. ACM, 812–819.Google ScholarDigital Library
47. Wenlong Lu, Ning Jin, and Ronald Fedkiw. 2016. Two-way Coupling of Fluids to Reduced Deformable Bodies. In Symposium on Computer Animation. 67–76.Google Scholar
48. Miles Macklin and Matthias Müller. 2013. Position Based Fluids. ACM Trans. Graph. 32, 4 (2013), 104:1–104:12.Google ScholarDigital Library
49. Miles Macklin, Matthias Müller, Nuttapong Chentanez, and Tae-Yong Kim. 2014. Unified Particle Physics for Real-time Applications. ACM Trans. Graph. 33, 4 (2014), 153:1–153:12.Google ScholarDigital Library
50. Marek Krzysztof Misztal, Kenny Erleben, Adam W. Bargteil, Jens Fursund, Brian Bunch Christensen, Jakob Andreas Bærentzen, and Robert Bridson. 2014. Multiphase Flow of Immiscible Fluids on Unstructured Moving Meshes. IEEE Trans. Vis. Comput. Graph. 20, 1 (2014), 4–16.Google ScholarDigital Library
51. Joe J. Monaghan. 1992. Smoothed particle hydrodynamics. Annual Review of Astronomy and Astrophysics 30, 1 (1992), 543–574.Google ScholarCross Ref
52. Matthias Müller, David Charypar, and Markus Gross. 2003. Particle-based fluid simulation for interactive applications. In Ssymposium on Computer Animation. 154–159.Google Scholar
53. Matthias Müller, Nuttapong Chentanez, Tae-Yong Kim, and Miles Macklin. 2014. Strain Based Dynamics. In Symposium on Computer Animation. 149–157.Google Scholar
54. Matthias Müller, Bruno Heidelberger, Matthias Teschner, and Markus H. Gross. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3 (2005), 471–478.Google ScholarDigital Library
55. NVIDIA 2007. CUDA: Compute Unified Device Architecture Programming Guide. NVIDIA.Google Scholar
56. Matthew Overby, George E. Brown, Jie Li, and Rahul Narain. 2017. ADMM ⊇ Projective Dynamics: Fast Simulation of Hyperelastic Models with Dynamic Constraints. IEEE Trans. Vis. and Comp. Graph. 23, 10 (2017), 2222–2234.Google ScholarDigital Library
57. Andreas Peer, Christoph Gissler, Stefan Band, and Matthias Teschner. 2018. An Implicit SPH Formulation for Incompressible Linearly Elastic Solids. Computer Graphics Forum 37, 6 (2018), 135–148.Google ScholarCross Ref
58. Yue Peng, Bailin Deng, Juyong Zhang, Fanyu Geng, Wenjie Qin, and Ligang Liu. 2018. Anderson acceleration for geometry optimization and physics simulation. ACM Trans. Graph. 37, 4 (2018), 42:1–42:14.Google ScholarDigital Library
59. Charles S. Peskin. 2002. The immersed boundary method. Acta Numerica 11 (2002), 479–517.Google ScholarCross Ref
60. Avi Robinson-Mosher, Craig Schroeder, and Ronald Fedkiw. 2011. A Symmetric Positive Definite Formulation for Monolithic Fluid Structure Interaction. J. Comput. Phys. 230, 4 (2011), 1547–1566.Google ScholarDigital Library
61. Avi Robinson-Mosher, Tamar Shinar, Jon Gretarsson, Jonathan Su, and Ronald Fedkiw. 2008. Two-way Coupling of Fluids to Rigid and Deformable Solids and Shells. ACM Trans. Graph. 27, 3 (2008), 46:1–46:9.Google ScholarDigital Library
62. Sara C. Schvartzman, Jorge Gascón, and Miguel A. Otaduy. 2009. Bounded Normal Trees for Reduced Deformations of Triangulated Surfaces. In Proc. ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 75–82.Google Scholar
63. X Shao, Z Zhou, Nadia Magnenat-Thalmann, and W Wu. 2015. Stable and fast fluid-solid coupling for incompressible SPH. In Computer Graphics Forum, Vol. 34. Wiley Online Library, 191–204.Google Scholar
64. Eftychios Sifakis and Jernej Barbič. 2012. FEM simulation of 3D deformable solids: A practitioner’s guide to theory, discretization and model reduction. In SIGGRAPH Courses. 20:1–20:50.Google Scholar
65. Barbara Solenthaler and Renato Pajarola. 2009. Predictive-corrective incompressible SPH. In ACM Trans. Graph., Vol. 28. ACM, 40.Google ScholarDigital Library
66. Deborah Sulsky, Shi-Jian Zhou, and Howard L. Schreyer. 1995. Application of a particle-in-cell method to solid mechanics. Computer Physics Communications 87, 1 (1995), 236–252. Particle Simulation Methods.Google ScholarCross Ref
67. Andre Pradhana Tampubolon, Theodore Gast, Gergely Klár, Chuyuan Fu, Joseph Teran, Chenfanfu Jiang, and Ken Museth. 2017. Multi-species simulation of porous sand and water mixtures. ACM Transactions on Graphics (TOG) 36, 4 (2017), 105.Google ScholarDigital Library
68. Yun Teng, David I. W. Levin, and Theodore Kim. 2016. Eulerian Solid-fluid Coupling. ACM Trans. Graph. 35, 6 (2016), 200:1–200:8.Google ScholarDigital Library
69. Yun Teng, Miguel A. Otaduy, and Theodore Kim. 2014. Simulating Articulated Subspace Self-contact. ACM Trans. Graph. 33, 4 (2014), 106:1–106:9.Google ScholarDigital Library
70. Wolfram von Funck, Holger Theisel, and Hans-Peter Seidel. 2006. Vector field based shape deformations. ACM Trans. Graph. 25, 3 (2006), 1118–1125.Google ScholarDigital Library
71. Christoph von Tycowicz, Christian Schulz, Hans-Peter Seidel, and Klaus Hildebrandt. 2013. An Efficient Construction of Reduced Deformable Objects. ACM Trans. Graph. 32, 6 (2013), 213:1–213:10.Google ScholarDigital Library
72. Huamin Wang. 2015. A Chebyshev Semi-iterative Approach for Accelerating Projective and Position-based Dynamics. ACM Trans. Graph. 34, 6 (2015), 246:1–246:9.Google ScholarDigital Library
73. Huamin Wang and Yin Yang. 2016. Descent Methods for Elastic Body Simulation on the GPU. ACM Trans. Graph. 35, 6 (2016), 212:1–212:10.Google ScholarDigital Library
74. Marcel Weiler, Dan Koschier, and Jan Bender. 2016. Projective Fluids. In Proc. ACM Motion in Games. 79–84.Google Scholar
75. Kui Wu, Nghia Truong, Cem Yuksel, and Rama Hoetzlein. 2018. Fast Fluid Simulations with Sparse Volumes on the GPU. Computer Graphics Forum 37, 2 (2018), 157–167.Google ScholarCross Ref
76. Lipeng Yang, Shuai Li, Aimin Hao, and Hong Qin. 2012. Realtime Two-Way Coupling of Meshless Fluids and Nonlinear FEM. Computer Graphics Forum 31, 7 (2012), 2037–2046.Google ScholarDigital Library
77. Yin Yang, Dingzeyu Li, Weiwei Xu, Yuan Tian, and Changxi Zheng. 2015. Expediting Precomputation for Reduced Deformable Simulation. ACM Trans. Graph. 34, 6 (2015), 243:1–243:13.Google ScholarDigital Library
78. Omar Zarifi and Christopher Batty. 2017. A Positive-definite Cut-cell Method for Strong Two-way Coupling Between Fluids and Deformable Bodies. In Symposium on Computer Animation. 7:1–7:11.Google ScholarDigital Library
79. Lucy Zhang, Axel Gerstenberger, Xiaodong Wang, and Wing Kam Liu. 2004. Immersed finite element method. Computer Methods in Applied Mechanics and Engineering 193, 21 (2004), 2051–2067. Flow Simulation and Modeling.Google ScholarCross Ref
80. Lucy T. Zhang and Mickaël Gay. 2007. Immersed finite element method for fluid-structure interactions. Journal of Fluids and Structures 23, 6 (2007), 839–857.Google ScholarCross Ref
81. Yongning Zhu and Robert Bridson. 2005. Animating Sand As a Fluid. ACM Trans. Graph. 24, 3 (2005), 965–972.Google ScholarDigital Library
