Graphics Hardware Accelerated Continuous Collision Detection Between Deformable Objects

Abstract

This paper presents a graphics hardware accelerated continuous collision detection algorithm for deformable objects.It can detect all inter-object and intra-object collisions for complex scenes which consist of deformable objects in real time.The algorithm executes collision detection tasks fully in parallel by mapping them with streaming decomposition.With parallel streaming registration algorithm,variable length data structures are efficiently supported on graphics hardware.The algorithm has been implemented on AMD graphics hardware platform with OpenCL.A serial of benchmarks with different characteristics are used for testing.Comparing to an optimized single-threaded CPU implementation on Intel Q6600@2.4 GHz,the algorithm achieves 9.2x~11.4x speedups.