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

摘要

We present an incremental collision handling algorithm for GPU-basedinteractive cloth simulation. Our approach exploits the spatial and temporalcoherence between successive iterations of an optimization-based solverfor collision response computation. We present an incremental continuouscollision detection algorithm that keeps track of deforming vertices andcombine it with spatial hashing. We use a non-linear GPU-based impactzone solver to resolve the penetrations. We combine our collision handlingalgorithm with implicit integration to use large time steps. Our overallalgorithm, I-Cloth, can simulate complex cloth deformation with a fewhundred thousand vertices at 2 − 8 frames per second on a commodity GPU.We highlight its performance on different benchmarks and observe up to7 − 10X speedup over prior algorithms.