“…Some of the popular techniques for collision detection between deforming objects, such as visibility-based culling [11], distance fields [9,29], layered depth images [13], or spatial hashing [30], assume no pre-processing of the surfaces. Bounding volume hierarchies (BVHs) have also proved to be competitive when updated efficiently, for complete collision detection between deforming objects [32,7,18,15,19,34], or as a first culling stage in combination with visibility-based algorithms [12].…”