Simulating liquids and solid-liquid interactions with lagrangian meshes

Clausen, Pascal; Wicke, Martin; Shewchuk, Jonathan Richard; O’Brien, James F.

doi:10.1145/2451236.2451243

Cited by 94 publications

(67 citation statements)

References 105 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The uid nature of liquids and gases results in immense shape changes throughout the course of a simulation. Consequently, despite various advantages possessed by Lagrangian mesh-based approaches to uid simulation [Clausen et al 2013;Misztal et al 2014], such as a uni ed physical model for solid and uids, better volume preservation, and straightforward support for implicit surface tension, they are less common because they necessitate continuous and expensive remeshing of the uid region. Many solids, on the other hand, are not ordinarily subject to such extreme distortion and permanent deformation.…”

Section: Related Workmentioning

confidence: 99%

A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

Zarifi

Batty

2017

Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation

View full text Add to dashboard Cite

We present a new approach to simulation of two-way coupling between inviscid free surface uids and deformable bodies that exhibits several notable advantages over previous techniques. By fully incorporating the dynamics of the solid into pressure projection, we simultaneously handle uid incompressibility and solid elasticity and damping. Thanks to this strong coupling, our method does not su er from instability, even in very taxing scenarios. Furthermore, use of a cut-cell discretization methodology allows us to accurately apply proper free-slip boundary conditions at the exact solid-uid interface. Consequently, our method is capable of correctly simulating inviscid tangential ow, devoid of grid artefacts or arti cial sticking. Lastly, we present an e cient algebraic transformation to convert the inde nite coupled pressure projection system into a positive-de nite form. We demonstrate the e cacy of our proposed method by simulating several interesting scenarios, including a light bath toy colliding with a collapsing column of water, liquid being dropped onto a deformable platform, and a partially liquid-lled deformable elastic sphere bouncing.

show abstract

Section: Related Workmentioning

confidence: 99%

A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

Zarifi

Batty

2017

Proceedings of the ACM SIGGRAPH / Eurographics Symposium on Computer Animation

View full text Add to dashboard Cite

show abstract

“…In general, while conforming meshes simplify the pressure projection, their use in Eulerian schemes does not inherently resolve interpolation and advection issues near thin boundaries. In contrast to Eulerian methods, purely Lagrangian methods that rely on conforming tetrahedralizations of both fluid and solid are also possible (MISZTAL et al, 2010;CLAUSEN et al, 2013), and may better avoid these issues; again, this does not appear to have been studied.…”

Section: Thin Solid Boundariesmentioning

confidence: 99%

Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps

2016

View full text Add to dashboard Cite

Fluid animation methods based on Eulerian grids have long struggled to resolve flows involving narrow gaps and thin solid features. Past approaches have artificially inflated or voxelized boundaries, although this sacrifices the correct geometry and topology of the fluid domain and prevents flow through narrow regions. We present a boundary-respecting fluid simulator that overcomes these challenges. Our solution is to intersect the solid boundary geometry with the cells of a background regular grid to generate a topologically correct, boundary-conforming cut-cell mesh. We extend both pressure projection and velocity advection to support this enhanced grid structure. For pressure projection, we introduce a general graph-based scheme that properly preserves discrete incompressibility even in thin and topologically complex flow regions, while nevertheless yielding symmetric positive definite linear systems. For advection, we exploit polyhedral interpolation to improve the degree to which the flow conforms to irregular and possibly non-convex cell boundaries, and propose a modified PIC/FLIP advection scheme to eliminate the need to inaccurately reinitialize invalid cells that are swept over by moving boundaries. The method naturally extends the standard Eulerian fluid simulation framework, and while we focus on thin boundaries, our contributions are beneficial for volumetric solids as well. Our results demonstrate successful one-way fluid-solid coupling in the presence of thin objects and narrow flow regions even on very coarse grids.

show abstract

“…Such methods seek to maintain an optimal number of elements and thus achieve reasonable performance. Adaptive remeshing has proven useful for simulating thin sheets such as cloth [Narain et al 2012], paper [Narain et al 2013], as well as elastoplastic solids [Wicke et al 2010] and solid-fluid mixtures [Clausen et al 2013]. More general basis refinement approaches have also been suggested [Debunne et al 2001;Grinspun et al 2002].…”

Section: Related Workmentioning

confidence: 99%

Data-driven finite elements for geometry and material design

Chen¹,

Levin

Sueda

et al. 2015

ACM Trans. Graph.

View full text Add to dashboard Cite

Figure 1: Examples produced by our data-driven finite element method. Left: A bar with heterogeneous material arrangement is simulated 15x faster than its high-resolution counterpart. Left-Center: Our fast coarsening algorithm dramatically accelerates designing this shoe sole (up to 43x). Right-Center: A comparison to 3D printed results. Right: We repair a flimsy bridge by adding a supporting arch (8.1x) speed-up. We show a High-Res Simulation for comparison. AbstractCrafting the behavior of a deformable object is difficult-whether it is a biomechanically accurate character model or a new multimaterial 3D printable design. Getting it right requires constant iteration, performed either manually or driven by an automated system. Unfortunately, previous algorithms for accelerating three-dimensional finite element analysis of elastic objects suffer from expensive precomputation stages that rely on a priori knowledge of the object's geometry and material composition. In this paper we introduce Data-Driven Finite Elements as a solution to this problem. Given a material palette, our method constructs a metamaterial library which is reusable for subsequent simulations, regardless of object geometry and/or material composition. At runtime, we perform fast coarsening of a simulation mesh using a simple table lookup to select the appropriate metamaterial model for the coarsened elements. When the object's material distribution or geometry changes, we do not need to update the metamaterial library-we simply need to update the metamaterial assignments to the coarsened elements. An important advantage of our approach is that it is applicable to non-linear material models. This is important for designing objects that undergo finite deformation (such as those produced by multimaterial 3D printing). Our method yields speed gains of up to two orders of magnitude while maintaining good accuracy. We demonstrate the effectiveness of the method on both virtual and 3D printed examples in order to show its utility as a tool for deformable object design.

show abstract

Simulating liquids and solid-liquid interactions with lagrangian meshes

Cited by 94 publications

References 105 publications

A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

A positive-definite cut-cell method for strong two-way coupling between fluids and deformable bodies

Preserving geometry and topology for fluid flows with thin obstacles and narrow gaps

Data-driven finite elements for geometry and material design

Contact Info

Product

Resources

About