1 - Zhejiang University, China

2 - University of Maryland at College Park, USA

3 - University of Texas Health Science Center at Houston, USA

Benchmarks: Benchmarks: Our novel GPU-based collision handling algorithm is used to simulate complex cloth with irregular shape and multiple layers at 2−8fps on an NVIDIA GeForce GTX 1080. We observe 7−10X speedup over prior algorithms. Fast Simulation on Complex Benchmarks: Our novel multi-GPU based cloth simulation algorithm can simulate complex cloth meshes ((a) Miku with1.33M triangles, (b) Kneel with1.65M triangles, (c) Kimono with 1M triangles and (d) Zoey with 569K triangles) with irregular shapes and multiple layers at 2-8fps on workstations with multiple NVIDIA GPUs. We observe up to 8.23X speedups on 8 GPUs. Ours is the first approach that can performalmost interactive complex cloth simulation with wrinkles, friction and folds on commodity workstations. We highlight the areas with detailed wrinkles.

Abstract

We present a novel parallel algorithm for cloth simulation that exploits multiple GPUs for fast computation and the handling of very high resolution meshes. To accelerate implicit integration, we describe new parallel algorithms for sparse matrix-vector multiplication (SpMV) and for dynamic matrix assembly on a multi-GPU workstation. Our algorithms use a novel work queue generation scheme for a fat-tree GPU interconnect topology. Furthermore, we present a novel collision handling scheme that uses spatial hashing for discrete and continuous collision detection along with a non-linear impact zone solver. Our parallel schemes can distribute the computation and storage overhead among multiple GPUs and enable us to perform almost interactive simulation on complex cloth meshes, which can hardly be handled on a single GPU due to memory limitations. We have evaluated the performance with two multi-GPU workstations (with 4 and 8 GPUs, respectively) on cloth meshes with 0.5-1.65M triangles. Our approach can reliably handle the collisions and generate vivid wrinkles and folds at 2-5 fps, which is significantly faster than prior cloth simulation systems. We observe almost linear speedups with respect to the number of GPUs.
 

Contents