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-CPU 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.

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

Parallel Collision Detection on Multi-core Platform

Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Mccd Multi-Core Collision Detection Between Deformable Models Using Front-Based Decomposition

Multi-core collision detection between deformable models

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

Collision Detection Based on Data Parallelism

Interactive collision detection for complex and deformable models using programmable graphics hardware.

Collision-streams: fast GPU-based collision detection for deformable models.

Fast and accurate continuous collision detection between rigid bodies

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

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Fast efficient collision detection

PSCC: Parallel Self-Collision Culling with Spatial Hashing on GPUs

Fast Continuous Collision Detection Using Deforming Non-Penetration Filters.

Research and Realization of Collision Detection Method Used in Deformable Linear Object Simulation

GPU-based Collision Detection Between Deformable Objects

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

P-Cloth: Interactive Complex Cloth Simulation on Multi-GPU Systems Using Dynamic Matrix Assembly and Pipelined Implicit Integrators