Power Plastics: A Hybrid Lagrangian/Eulerian Solver for Mesoscale Inelastic Flows
Article No.: 240, Pages 1 - 11
Abstract
We present a novel hybrid Lagrangian/Eulerian method for simulating inelastic flows that generates high-quality particle distributions with adaptive volumes. At its core, our approach integrates an updated Lagrangian time discretization of continuum mechanics with the Power Particle-In-Cell geometric representation of deformable materials. As a result, we obtain material points described by optimized density kernels that precisely track the varying particle volumes both spatially and temporally. For efficient CFL-rate simulations, we also propose an implicit time integration for our system using a non-linear Gauss-Seidel solver inspired by X-PBD, viewing Eulerian nodal velocities as primal variables. We demonstrate the versatility of our method with simulations of mesoscale bubbles, sands, liquid, and foams.
Supplementary Material
supplemental
- Download
- 263.19 MB
References
[1]
Jan Bender, Dan Koschier, Tassilo Kugelstadt, and Marcel Weiler. 2018. Turbulent micropolar SPH fluids with foam. IEEE transactions on visualization and computer graphics 25, 6 (2018), 2284--2295.
[2]
Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics. In Eurographics (tutorials). 8.
[3]
Jan Bender, Matthias Müller, and Miles Macklin. 2017. A survey on position based dynamics, 2017. Proceedings of the European Association for Computer Graphics: Tutorials (2017), 1--31.
[4]
Jan Bender, Matthias Müller, Miguel A Otaduy, Matthias Teschner, and Miles Macklin. 2014. A survey on position-based simulation methods in computer graphics. In Computer graphics forum, Vol. 33. Wiley Online Library, 228--251.
[5]
Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective dynamics: Fusing constraint projections for fast simulation. ACM transactions on graphics (TOG) 33, 4 (2014), 1--11.
[6]
Jeremiah U Brackbill and Hans M Ruppel. 1986. FLIP: A method for adaptively zoned, particle-in-cell calculations of fluid flows in two dimensions. Journal of Computational physics 65, 2 (1986), 314--343.
[7]
Oleksiy Busaryev, Tamal K Dey, Huamin Wang, and Zhong Ren. 2012. Animating bubble interactions in a liquid foam. ACM Transactions on Graphics (TOG) 31, 4 (2012), 1--8.
[8]
Marco Cuturi. 2013. Sinkhorn distances: Lightspeed computation of optimal transport. Advances in neural information processing systems 26 (2013), 2292--2300.
[9]
Fang Da, Christopher Batty, Chris Wojtan, and Eitan Grinspun. 2015. Double bubbles sans toil and trouble: Discrete circulation-preserving vortex sheets for soap films and foams. ACM Transactions on Graphics (TOG) 34, 4 (2015), 1--9.
[10]
Fernando de Goes, Corentin Wallez, Jin Huang, Dmitry Pavlov, and Mathieu Desbrun. 2015. Power particles: an incompressible fluid solver based on power diagrams. ACM Trans. Graph. 34, 4 (2015), 50--1.
[11]
Yitong Deng, Mengdi Wang, Xiangxin Kong, Shiying Xiong, Zangyueyang Xian, and Bo Zhu. 2022. A moving eulerian-lagrangian particle method for thin film and foam simulation. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--17.
[12]
Yu Fang, Minchen Li, Ming Gao, and Chenfanfu Jiang. 2019. Silly rubber: an implicit material point method for simulating non-equilibrated viscoelastic and elastoplastic solids. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--13.
[13]
Chuyuan Fu, Qi Guo, Theodore Gast, Chenfanfu Jiang, and Joseph Teran. 2017. A polynomial particle-in-cell method. ACM Transactions on Graphics (TOG) 36, 6 (2017), 1--12.
[14]
Theodore F Gast, Craig Schroeder, Alexey Stomakhin, Chenfanfu Jiang, and Joseph M Teran. 2015. Optimization integrator for large time steps. IEEE transactions on visualization and computer graphics 21, 10 (2015), 1103--1115.
[15]
Gaël Guennebaud, Benoît Jacob, et al. 2010. Eigen v3. http://eigen.tuxfamily.org.
[16]
Jeong-Mo Hong, Ho-Young Lee, Jong-Chul Yoon, and Chang-Hun Kim. 2008. Bubbles alive. ACM Transactions on Graphics (TOG) 27, 3 (2008), 1--4.
[17]
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 37, 4 (2018), 150.
[18]
Sadashige Ishida, Peter Synak, Fumiya Narita, Toshiya Hachisuka, and Chris Wojtan. 2020. A model for soap film dynamics with evolving thickness. ACM Transactions on Graphics (TOG) 39, 4 (2020), 31--1.
[19]
Sadashige Ishida, Masafumi Yamamoto, Ryoichi Ando, and Toshiya Hachisuka. 2017. A hyperbolic geometric flow for evolving films and foams. ACM Transactions on Graphics (TOG) 36, 6 (2017), 1--11.
[20]
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), 1--10.
[21]
Chenfanfu Jiang, Craig Schroeder, Joseph Teran, Alexey Stomakhin, and Andrew Selle. 2016. The material point method for simulating continuum materials. In ACM SIGGRAPH 2016 Courses. 1--52.
[22]
Gergely Klár, Theodore Gast, Andre Pradhana, Chuyuan Fu, Craig Schroeder, Chenfanfu Jiang, and Joseph Teran. 2016. Drucker-prager elastoplasticity for sand animation. ACM Transactions on Graphics (TOG) 35, 4 (2016), 1--12.
[23]
Lei Lan, Guanqun Ma, Yin Yang, Changxi Zheng, Minchen Li, and Chenfanfu Jiang. 2022. Penetration-free projective dynamics on the GPU. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--16.
[24]
Bruno Lévy. 2021. Partial Optimal Transport for a Constant-Volume Lagrangian Mesh with Free Boundaries. arXiv preprint arXiv:2106.03936 (2021).
[25]
Minchen Li, Ming Gao, Timothy Langlois, Chenfanfu Jiang, and Danny M Kaufman. 2019. Decomposed Optimization Time Integrator for Large-Step Elastodynamics. ACM Transactions on Graphics 38, 4 (2019).
[26]
Xuan Li, Yadi Cao, Minchen Li, Yin Yang, Craig Schroeder, and Chenfanfu Jiang. 2022a. Plasticitynet: Learning to simulate metal, sand, and snow for optimization time integration. Advances in Neural Information Processing Systems 35 (2022), 27783--27796.
[27]
Xuan Li, Minchen Li, and Chenfanfu Jiang. 2022b. Energetically Consistent Inelasticity for Optimization Time Integration. ACM Trans. Graph. 41, 4, Article 52 (jul 2022), 16 pages.
[28]
Xuan Li, Minchen Li, and Chenfanfu Jiang. 2022c. Energetically consistent inelasticity for optimization time integration. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--16.
[29]
Tiantian Liu, Sofien Bouaziz, and Ladislav Kavan. 2017. Quasi-newton methods for real-time simulation of hyperelastic materials. Acm Transactions on Graphics (TOG) 36, 3 (2017), 1--16.
[30]
Mickaël Ly, Jean Jouve, Laurence Boissieux, and Florence Bertails-Descoubes. 2020. Projective dynamics with dry frictional contact. ACM Transactions on Graphics (TOG) 39, 4 (2020), 57--1.
[31]
Miles Macklin, Matthias Müller, and Nuttapong Chentanez. 2016. XPBD: position-based simulation of compliant constrained dynamics. In Proceedings of the 9th International Conference on Motion in Games. 49--54.
[32]
Matthias Müller, Bruno Heidelberger, Marcus Hennix, and John Ratcliff. 2007. Position based dynamics. Journal of Visual Communication and Image Representation 18, 2 (2007), 109--118.
[33]
Ken Museth, Jeff Lait, John Johanson, Jeff Budsberg, Ron Henderson, Mihai Alden, Peter Cucka, David Hill, and Andrew Pearce. 2013. OpenVDB: an open-source data structure and toolkit for high-resolution volumes. In Acm siggraph 2013 courses. 1--1.
[34]
Rahul Narain, Matthew Overby, and George E Brown. 2016. ADMM ⊇ projective dynamics: fast simulation of general constitutive models. In Symposium on Computer Animation, Vol. 1. 2016.
[35]
Matthew Overby, George E Brown, Jie Li, and Rahul Narain. 2017. ADMM ⊇ projective dynamics: Fast simulation of hyperelastic models with dynamic constraints. IEEE Transactions on Visualization and Computer Graphics 23, 10 (2017), 2222--2234.
[36]
Ziyin Qu, Minchen Li, Fernando de Goes, and Chenfanfu Jiang. 2022. The power particle-in-cell method. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--13.
[37]
Daniel Ram, Theodore Gast, Chenfanfu Jiang, Craig Schroeder, Alexey Stomakhin, Joseph Teran, and Pirouz Kavehpour. 2015. A material point method for viscoelastic fluids, foams and sponges. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 157--163.
[38]
Juan C Simo and Thomas JR Hughes. 2006. Computational inelasticity. Vol. 7. Springer Science & Business Media.
[39]
Peter S. Stewart and Sascha Hilgenfeldt. 2023. Gas-Liquid Foam Dynamics: From Structural Elements to Continuum Descriptions. Annual Review of Fluid Mechanics 55, 1 (2023), 323--350.
[40]
Alexey Stomakhin, Craig Schroeder, Lawrence Chai, Joseph Teran, and Andrew Selle. 2013. A material point method for snow simulation. ACM Transactions on Graphics (TOG) 32, 4 (2013), 1--10.
[41]
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--2 (1995), 236--252.
[42]
Xinlei Wang, Minchen Li, Yu Fang, Xinxin Zhang, Ming Gao, Min Tang, Danny M Kaufman, and Chenfanfu Jiang. 2020. Hierarchical optimization time integration for cfl-rate mpm stepping. ACM Transactions on Graphics (TOG) 39, 3 (2020), 1--16.
[43]
Joshuah Wolper, Yunuo Chen, Minchen Li, Yu Fang, Ziyin Qu, Jiecong Lu, Meggie Cheng, and Chenfanfu Jiang. 2020. AnisoMPM: Animating Anisotropic Damage Mechanics. ACM Trans. Graph. 39, 4, Article 37 (2020).
[44]
Joshuah Wolper, Yu Fang, Minchen Li, Jiecong Lu, Ming Gao, and Chenfanfu Jiang. 2019. CD-MPM: continuum damage material point methods for dynamic fracture animation. ACM Transactions on Graphics (TOG) 38, 4 (2019), 1--15.
[45]
Joel Wretborn, Sean Flynn, and Alexey Stomakhin. 2022. Guided bubbles and wet foam for realistic whitewater simulation. ACM Transactions on Graphics (TOG) 41, 4 (2022), 1--16.
[46]
Tianyi Xie, Minchen Li, Yin Yang, and Chenfanfu Jiang. 2023. A Contact Proxy Splitting Method for Lagrangian Solid-Fluid Coupling. ACM Trans. Graph. (SIGGRAPH) 42, 4 (2023).
[47]
Yonghao Yue, Breannan Smith, Christopher Batty, Changxi Zheng, and Eitan Grinspun. 2015. Continuum foam: A material point method for shear-dependent flows. ACM Transactions on Graphics (TOG) 34, 5 (2015), 1--20.
[48]
Bo Zhu, Ed Quigley, Matthew Cong, Justin Solomon, and Ronald Fedkiw. 2014. Codimensional surface tension flow on simplicial complexes. ACM Transactions on Graphics (TOG) 33, 4 (2014), 1--11.
[49]
Yongning Zhu and Robert Bridson. 2005. Animating sand as a fluid. ACM Transactions on Graphics (TOG) 24, 3 (2005), 965--972.
Index Terms
- Power Plastics: A Hybrid Lagrangian/Eulerian Solver for Mesoscale Inelastic Flows
Recommendations
An Eulerian-Lagrangian approach for simulating explosions of energetic devices
An approach for the simulation of explosions of ''energetic devices'' is described. In this context, an energetic device is a metal container filled with a high explosive (HE). Examples include bombs, mines, rocket motors or containers used in storage ...
A Lagrangian-Eulerian Mapping Solver for Direct Numerical Simulation of Bubble-Laden Turbulent Shear Flows Using the Two-Fluid Formulation
In a recent study we showed that the two-fluid (TF) formulation can be used in the direct numerical simulation (DNS) of bubble- (or particle-) laden decaying isotropic turbulence with considerable saving in CPU-time and memory as compared to the ...
A hybrid Lagrangian-Eulerian formulation for bubble generation and dynamics
SCA '13: Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer AnimationWe present a hybrid Lagrangian-Eulerian framework for simulating both small and large scale bubble dynamics, where the bubbles can grow or shrink in volume as dictated by pressure forces in the surrounding fluid. Small under-resolved bubbles are evolved ...
Comments
Information & Contributors
Information
Published In
Copyright © 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 05 December 2023
Published in TOG Volume 42, Issue 6
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 168Total Downloads
- Downloads (Last 12 months)168
- Downloads (Last 6 weeks)13
Reflects downloads up to 27 Jul 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in