Premium
A GPU‐based Streaming Algorithm for High‐Resolution Cloth Simulation
Author(s) -
Tang Min,
Tong Ruofeng,
Narain Rahul,
Meng Chang,
Manocha Dinesh
Publication year - 2013
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12208
Subject(s) - computer science , pipeline (software) , parallel computing , high fidelity , collision , throughput , algorithm , cuda , computational science , general purpose computing on graphics processing units , computer graphics (images) , graphics , telecommunications , computer security , programming language , engineering , electrical engineering , wireless
We present a GPU‐based streaming algorithm to perform high‐resolution and accurate cloth simulation. We map all the components of cloth simulation pipeline, including time integration, collision detection, collision response, and velocity updating to GPU‐based kernels and data structures. Our algorithm perform intra‐object and inter‐object collisions, handles contacts and friction, and is able to accurately simulate folds and wrinkles. We describe the streaming pipeline and address many issues in terms of obtaining high throughput on many‐core GPUs. In practice, our algorithm can perform high‐fidelity simulation on a cloth mesh with 2M triangles using 3GB of GPU memory. We highlight the parallel performance of our algorithm on three different generations of GPUs. On a high‐end NVIDIA Tesla K20c, we observe up to two orders of magnitude performance improvement as compared to a single‐threaded CPU‐based algorithm, and about one order of magnitude improvement over a 16‐core CPU‐based parallel implementation.