Abstract:Accurate high‐resolution simulation of cloth is a highly desired computational tool in graphics applications. As single‐resolution simulation starts to reach the limit of computational power, we believe the future of cloth simulation is in multi‐resolution simulation. In this paper, we explore nonlinearity, adaptive smoothing, and parallelization under a full multigrid (FMG) framework. The foundation of this research is a novel nonlinear FMG method for unstructured meshes. To introduce nonlinearity into FMG, we propose to formulate the smoothing process at each resolution level as the computation of a search direction for the original high‐resolution nonlinear optimization problem. We prove that our nonlinear FMG is guaranteed to converge under various conditions and we investigate the improvements to its performance. We present an adaptive smoother which is used to reduce the computational cost in the regions with low residuals already. Compared to normal iterative solvers, our nonlinear FMG method provides faster convergence and better performance for both Newton's method and Projective Dynamics. Our experiment shows our method is efficient, accurate, stable against large time steps, and friendly with GPU parallelization. The performance of the method has a good scalability to the mesh resolution, and the method has good potential to be combined with multi‐resolution collision handling for real‐time simulation in the future.

Fast Discrete Intersection Detection for Cloth Penetration Resolution

Resolving Cloth Penetrations with Discrete Collision Detection.

A Unified Cloth Untangling Framework Through Discrete Collision Detection

A Fast Contact Detection Algorithm for 3-D Discrete Element Method

A Fluid/cloth Coupling Method for High Velocity Collision Simulation

Fast Collision Detection Based on Swept Tracing Primitives

Intersection Resolution Method for Cloth Simulation

ICCD: Interactive Continuous Collision Detection Between Deformable Models Using Connectivity-Based Culling

Collision detection for clothed human animation

PolyDepth: Real-time Penetration Depth Computation Using Iterative Contact-Space Projection

Continuous Penalty Forces

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

PolyDepth

Continuous Collision Detection for Non-Rigid Contact Computations Using Local Advancement.

I-cloth

I-cloth: incremental collision handling for GPU-based interactive cloth simulation.

VolCCD: Fast continuous collision culling between deforming volume meshes

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast GPU-Based Two-Way Continuous Collision Handling

Parallel Multigrid for Nonlinear Cloth Simulation

Efficient and Reliable Self‐Collision Culling Using Unprojected Normal Cones