A Macroblock Optimization for Grid-Based Nonlinear Elasticity

Nathan Mitchell, Michael Doescher, Eftychios Sifakis We introduce a new numerical approach for the solution of grid-based discretizations of nonlinear elastic models. Our method targets the linearized system of equations within each iteration of the Newton method, and combines elements of a direct factorization scheme with an iterative Conjugate Gradient method. The goal of our […]

Constrained Neighbor Lists for SPH-based Fluid Simulations

Rene Winchenbach, Hendrik Hochstetter, Andreas Kolb In this paper we present a new approach to create neighbor lists with strict memory bounds for incompressible Smoothed Particle Hydrodynamics (SPH) simulations. Our proposed approach is based on a novel efficient predictive-corrective algorithm that locally adjusts particle support radii in order to yield neighborhoods of a user-defined maximum […]

Topology-Aware Neighborhoods for Point-Based Simulation and Reconstruction

Florian Canezin, Gael Guennebaud, Loïc Barthe Particle based simulations are widely used in computer graphics. In this field, several recent results have improved the simulation itself or improved the tension of the final fluid surface. In current particle based implementations, the particle neighborhood is computed by considering the Euclidean distance between fluid particles only. Thus particles from […]

Compressing Fluid Subspaces

Aaron Demby Jones, Pradeep Sen, Theodore Kim Subspace fluid simulations, also known as reduced-order simulations, can be extremely fast, but also require basis matrices that consume an enormous amount of memory. Motivated by the extreme sparsity of Laplacian eigenfunctions in the frequency domain, we design a frequency-space codec that is capable of compressing basis matrices […]

Asynchronous Implicit Backward Euler Integration

Danyong Zhao, Yijing Li, Jernej Barbic In standard deformable object simulation in computer animation, all the mesh elements or vertices are timestepped synchronously, i.e., under the same timestep. Previous asynchronous methods have been largely limited to explicit integration. We demonstrate how to perform spatially-varying timesteps for the widely popular implicit backward Euler integrator. Spatially-varying timesteps […]

Real-time Simulation of Large Elasto-Plastic Deformation with Shape Matching

Nuttapong Chentanez, Matthias Müller, Miles Macklin Shape matching is a popular method for simulating deformable objects in real time as it is fast and stable at large time steps. Although shape matching can simulate large elastic deformation and ductile fracturing, until now, they are limited to scenarios with relatively small plastic deformation. In this work, we present […]

Enriching SPH Simulation by Approximate Capillary Waves

Sheng Yang Xiaowei He Huamin Wang Sheng Li Guoping Wang Enhua Wu Kun Zhou Capillary waves are difficult to simulate due to their fast traveling speed and high frequency. In this paper, we propose to approximate capillary wave effects by surface compression waves under the SPH framework. To achieve this goal, we present a method […]

Position and Orientation Based Cosserat Rods

Tassilo Kugelstadt, Elmar Schoemer We present a novel method to simulate bending and torsion of elastic rods within the position-based dynamics (PBD) framework. The main challenge is that torsion effects of Cosserat rods are described in terms of material frames which are attached to the centerline of the rod. But frames or orientations do not […]

Versatile Interactions at Interfaces for SPH-Based Simulations

Tao Yang, Ming C. Lin, Ralph R. Martin, Jian Chang, and Shi-Min Hu The realistic capture of various interactions at interfaces is a challenging problem for SPH-based simulation. Previous works have mainly considered a single type of interaction, while real-world phenomena typically exhibit multiple interactions at different interfaces. For instance, when cracking an egg, there […]