CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation

by Min Tang1, Huamin Wang3, Le Tang1, Ruofeng Tong1, and Dinesh Manocha2,1

1 - Zhejiang University, China

2 - University of North Carolina at Chapel Hill, USA

3 - Ohio State University, USA

 

Benchmark Andy: Our GPU-based approach can simulate the clothes dressed on a Kung-Fu boy. The meshes of three cloth pieces are represented by 127K triangles. Our simulator performs all of the computations, including implicit time integration and collision handling, in 2:42s per frame (on average) on an NVIDIA Telsa K40c GPU. Our new parallel algorithms for sparse matrix assembly and collision handling result in significant speedups over prior methods.

Abstract

We present a novel GPU-based approach to robustly and efficiently simulate high-resolution and complexly layered cloth. The key component of our formulation is a parallelized matrix assembly algorithm that can quickly build a large and sparse matrix in a compressed format and accurately solve linear systems on GPUs. We also present a fast and integrated solution for parallel collision handling, including collision detection and response computations, which utilizes spatio-temporal coherence. We combine these algorithms as part of a new cloth simulation pipeline that incorporates contact forces into implicit time integration for collision avoidance. The entire pipeline is implemented on GPUs, and we evaluate its performance on complex benchmarks consisting of 100-300K triangles. In practice, our system takes a few seconds to simulate one frame of a complex cloth scene, which represents significant speedups over prior CPU and GPU-based cloth simulation systems.
 

Contents

Paper  (PDF 2.48 MB)

Source Code 

Min Tang, Huamin Tang, Le Tang, Roufeng Tong, and Dinesh Manocha, CAMA: Contact-Aware Matrix Assembly with Unified Collision Handling for GPU-based Cloth Simulation, Computer Graphics Forum, 35(2): 511-521, (Proceedings of Eurographics 2016), 2016.

   @article{cama16,
      author = {Tang, Min and Wang, Huamin and Tang, Le and Tong, Ruofeng and Manocha, Dinesh},
      title = {{CAMA}: Contact-Aware Matrix Assembly with Unified Collision Handling for {GPU}-based Cloth Simulation},
      journal = {Computer Graphics Forum (Proceedings of Eurographics 2016)},
      volume = {35},
      number = {2},
      pages = {511--521},
      year = {2016},
  }

Video (63.5 MB)

 

Related Links

I-Cloth: Incremental Collision Handling for GPU-Based Interactive Cloth Simulation

I-Cloth: API for fast and reliable cloth simulation with CUDA

A GPU-based Streaming Algorithm for High-Resolution Cloth Simulation

UNC dynamic model benchmark repository

Collision-Streams: Fast GPU-based Collision Detection for Deformable Models

Fast Continuous Collision Detection using Deforming Non-Penetration Filters

Interactive Continuous Collision Detection between Deformable Models using Connectivity-Based Culling

MCCD: Multi-Core Collision Detection between Deformable Models using Front-Based Decomposition

Fast Collision Detection for Deformable Models using Representative-Triangles

DeformCD: Collision Detection between Deforming Objects

Self-CCD: Continuous Collision Detection for Deforming Objects

Interactive Collision Detection between Deformable Models using Chromatic Decomposition

Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams

CULLIDE: Interactive Collision Detection between Complex Models using Graphics Hardware

RCULLIDE: Fast and Reliable Collision Culling using Graphics Processors

Quick-CULLIDE: Efficient Inter- and Intra-Object Collision Culling using Graphics Hardware

Collision Detection

UNC GAMMA Group

Acknowledgements

This research is supported in part by the National High-Tech Research and Development Program (No.2013AA013903) of China, the National Key Technology R&D Program of China (2012BAD35B01). Min Tang is supported in part by NSFC (61572423, 61170140), Zhejiang Provincial NSFC (LZ16F020003), the Doctoral Fund of Ministry of Education of China (20130101110133), and EU ANNEX project (612627). Huamin Wang is supported in part by NVIDIA and Adobe. Ruofeng Tong is partly supported by NSFC (61572424, 61170141). We gratefully acknowledge the support of NVIDIA Corporation for the donation of Tesla K20x/K40c GPUs used for this research. We thank FxGear for providing the models for Benchmark Andy, Bishop, and Falling. We also thank Zhendong Wang for useful discussions and making the video.

 

CB #3175, Department of Computer Science
University of North Carolina
Chapel Hill, NC 27599-3175
919.962.1749
geom@cs.unc.edu