Abstract:We propose a framework for the interactive simulation of nonlinear deformable objects. The primary feature of our system is the seamless integration of deformable simulation and collision culling, which are often independently handled in existing animation systems. The bridge connecting them is the medial axis transform (MAT), a high-fidelity volumetric approximation of complex 3D shapes. From the physics simulation perspective, MAT leads to an expressive and compact reduced nonlinear model. We employ a semireduced projective dynamics formulation, which well captures high-frequency local deformations of high-resolution models while retaining a low computation cost. Our key observation is that the most compelling (nonlinear) deformable effects are enabled by the local constraints projection, which should not be aggressively reduced, and only apply model reduction at the global stage. From the collision detection (CD)/collision culling (CC) perspective, MAT is geometrically versatile using linear-interpolated spheres (i.e., the so-called medial primitives (MPs)) to approximate the boundary of the input model. The intersection test between two MPs is formulated as a quadratically constrained quadratic program problem. We give an algorithm to solve this problem exactly, which returns the deepest penetration between a pair of intersecting MPs. When coupled with spatial hashing, collision (including self-collision) can be efficiently identified on the GPU within a few milliseconds even for massive simulations. We have tested our system on a variety of geometrically complex and high-resolution deformable objects, and our system produces convincing animations with all of the collisions/self-collisions well handled at an interactive rate.

Numerically Stable Simulation of Developable Meshes

Direct Simulation for CAD Models Undergoing Parametric Modifications

Modeling Dynamic Developable Meshes by the Hamilton Principle.

2D Unstructured Dynamic Mesh Research on Store Separation

STABLE PROGRAMMED MANIFOLD SOLVER FOR VIRTUAL PROTOTYPING MOTION SIMULATION

Modelling Developable Ribbons Using Ruling Bending Coordinates.

Dynamic Simulation of Soft Heterogeneous Objects

CFD Stability Improvement Using Dynamic Mode Decomposition of Solution Update Vectors

A Parallel Coupling Framework for DEM-MBD: Model Verification and Application

An Efficient Large Deformation Method Using Domain Decomposition

Dynamic Modeling of Flexible Multibody System Using a Meshing Method

Efficient and Stable Simulation of Cloth Undergoing Large Rotations.

Medial Elastics

Medial Elastics: Efficient and Collision-Ready Deformation via Medial Axis Transform

Towards Real-time Simulation of Hyperelastic Materials

A stable numerical framework for long-time dynamic crack analysis

A novel unresolved/semi‐resolved CFD‐DEM coupling method with dynamic unstructured mesh

Low-dissipation numerical method with kinetic energy conservation on unstructured meshes

Non-smooth Newton Methods for Deformable Multi-body Dynamics

A stable and efficient infinite meshfree approach for solving half-space eat conduction problems

Numerical Stability of Integration Methods Used in Cloth Simulation