Eulerian on Lagrangian Cloth Simulation

This thesis introduces a novel Eulerian-on-Lagrangian (EoL) approach for simulating cloth. This approach allows for the simulation of traditionally difficult cloth scenarios, such as draping and sliding cloth over sharp features like the edge of a table. A traditional Lagrangian approach models a cloth as a series of connected nodes. These nodes are free to move in 3d space, but have difficulty with sliding over hard edges. The cloth cannot always bend smoothly around these edges, as motion can only occur at existing nodes. An EoL approach adds additional flexibility to a Lagrangian approach by constructing special Eulerian on Lagrangian nodes (EoL Nodes), where cloth material can pass through a fixed point. On contact with the edge of a box, EoL nodes are introduced directly on the edge. These nodes allow the cloth to bend exactly at the edge, and pass smoothly over the area while sliding. Using this ‘Eulerian-on-Lagrangian’ discretization, a set of rules for introducing and constraining EoL Nodes, and an adaptive remesher, This simulator allows cloth to move in a sliding motion over sharp edges. The current implementation is limited to cloth collision with static boxes, but the method presented can be expanded to include contact with more complicated meshes and dynamic rigid bodies

ChainQueen: A Real-Time Differentiable Physical Simulator for Soft Robotics

Physical simulators have been widely used in robot planning and control. Among them, differentiable simulators are particularly favored, as they can be incorporated into gradient-based optimization algorithms that are efficient in solving inverse problems such as optimal control and motion planning. Simulating deformable objects is, however, more challenging compared to rigid body dynamics. The underlying physical laws of deformable objects are more complex, and the resulting systems have orders of magnitude more degrees of freedom and therefore they are significantly more computationally expensive to simulate. Computing gradients with respect to physical design or controller parameters is typically even more computationally challenging. In this paper, we propose a real-time, differentiable hybrid Lagrangian-Eulerian physical simulator for deformable objects, ChainQueen, based on the Moving Least Squares Material Point Method (MLS-MPM). MLS-MPM can simulate deformable objects including contact and can be seamlessly incorporated into inference, control and co-design systems. We demonstrate that our simulator achieves high precision in both forward simulation and backward gradient computation. We have successfully employed it in a diverse set of control tasks for soft robots, including problems with nearly 3,000 decision variables.Comment: In submission to ICRA 2019. Supplemental Video: https://www.youtube.com/watch?v=4IWD4iGIsB4 Project Page: https://github.com/yuanming-hu/ChainQuee

The Material Point Method for Solid and Fluid Simulation

The Material Point Method (MPM) has shown its high potential for physics-based simulation in the area of computer graphics. In this dissertation, we introduce a couple of improvements to the traditional MPM for different applications and demonstrate the advantages of our methods over the previous methods.First, we present a generalized transfer scheme for the hybrid Eulerian/Lagrangian method: the Polynomial Particle-In-Cell Method (PolyPIC). PolyPIC improves kinetic energy conservation during transfers, which leads to better vorticity resolution in fluid simulations and less numerical damping in elastoplasticity simulations. Our transfers are designed to select particle-wise polynomial approximations to the grid velocity that are optimal in the local mass-weighted L2 norm. Indeed our notion of transfers reproduces the original Particle-In-Cell Method (PIC) and recent Affine Particle-In-Cell Method (APIC). Furthermore, we derive a polynomial basis that is mass orthogonal to facilitate the rapid solution of the optimality condition. Our method applies to both of the collocated and staggered grid.As the second contribution, we present a novel method for the simulation of thin shells with frictional contact using a combination of MPM and subdivision finite elements. The shell kinematics are assumed to follow a continuum shell model which is decomposed into a Kirchhoff-Love motion that rotates the mid-surface normals followed by shearing and compression/extension of the material along the mid-surface normal. We use this decomposition to design an elastoplastic constitutive model to resolve frictional contact by decoupling resistance to contact and shearing from the bending resistance components of stress. We show that by resolving frictional contact with a continuum approach, our hybrid Lagrangian/Eulerian approach is capable of simulating challenging shell contact scenarios with hundreds of thousands to millions of degrees of freedom. Without the need for collision detection or resolution, our method runs in a few minutes per frame in these high-resolution examples. Furthermore, we show that our technique naturally couples with other traditional MPM methods for simulating granular and related materials.In the third part, we present a new hybrid Lagrangian Material Point Method for simulating volumetric objects with frictional contact. The resolution of frictional contact in the thin shell simulation cannot be generalized to the case of volumetric materials directly. Also, even though MPM allows for the natural simulation of hyperelastic materials represented with Lagrangian meshes, it usually coarsens the degrees of freedom of the Lagrangian mesh and can lead to artifacts, e.g., numerical cohesion. We demonstrate that our hybrid method can efficiently resolve these issues. We show the efficacy of our technique with examples that involve elastic soft tissues coupled with kinematic skeletons, extreme deformation, and coupling with various elastoplastic materials. Our approach also naturally allows for two-way rigid body coupling

A Material Point Method for Simulating Frictional Contact with Diverse Materials

We present an extension to the Material Point Method (MPM) for simulating elastic objects with various co-dimensions like hair (1D), thin shells (2D), and volumetric objects (3D). We simulate thin shells with frictional contact using a combination of MPM and subdivision finite elements. The shell kinematics are assumed to follow a continuum shell model which is decomposed into a Kirchhoff-Love motion that rotates the mid-surface normals followed by shearing and compression/extension of the material along the mid-surface normal. We use this decomposition to design an elastoplastic constitutive model to resolve frictional contact by decoupling resistance to contact and shearing from the bending resistance components of stress. We show that by resolving frictional contact with a continuum approach, our hybrid Lagrangian/Eulerian approach is capable of simulating challenging shell contact scenarios with hundreds of thousands to millions of degrees of freedom. Furthermore our technique naturally couples with other traditional MPM methods for simulating granular materials. Without the need for collision detection or resolution, our method runs in a few minutes per frame in these high resolution examples. For the simulation of hair and volumetric elastic objects, we utilize a Lagrangian mesh for internal force computation and an Eulerian mesh for self collision as well as coupling with external materials. While the updated Lagrangian discretization where the Eulerian grid degrees of freedom are used to take variations of the potential energy is effective in simulating thin shells, its frictional contact response strategy does not generalize to volumetric objects. Therefore, we develop a hybrid approach that retains Lagrangian degrees of freedom while still allowing for natural coupling with other materials simulated with traditional MPM. We demonstrate the efficacy of our technique with examples that involve elastic soft tissues coupled with kinematic skeletons, extreme deformation, and coupling with multiple elastoplastic materials. Our approach also naturally allows for two-way rigid body coupling

Learning and Simulation Algorithms for Constraint Physical Systems

This thesis explores two computational approaches to learn and simulate complex physical systems exhibiting constraint characteristics. The target applications encompass both solids and fluids. On the solid side, we proposed a new family of data-driven simulators to predict the behaviors of an unknown physical system by learning its underpinning constraints. We devised a neural projection operator facilitated by an embedded recursive neural network to interactively enforce the learned underpinning constraints and to predict its various physical behaviors. Our method can automatically uncover a broad range of constraints from observation point data, such as length, angle, bending, collision, boundary effects, and their combinations, in the context of a diverse set of physical systems including rigid bodies, ropes, articulated bodies, and multi-object collisions. On the fluid side, we proposed a gauge numerical simulator to model fluid phenomena using Clebsch wave functions. Our method combines the expressive power of Clebsch wave functions to represent coherent vortical structures and the generality of gauge methods to accommodate a broad array of fluid phenomena. We devised a transformed wave function as the system’s gauge variable to improve a fluid simulator’s vorticity generation and preservation ability. We showcase our method by simulating various types of incompressible flow phenomena, including complex vortex filament dynamics, fluids with different obstacles, and surface-tension flow