Haptic rendering of FEM-based tearing simulation using clusterized collision detection

Haptic rendering of deformable phenomena remains computationally-demanding, especially when topology modifications are simulated. Within this context, the haptic rendering of tearing phenomena is under-explored as of today. In this paper we propose a fully-functional interaction pipeline for physically-based simulation of deformable surfaces tearing allowing to reach a haptic interactive rate. It relies on a high efficiency collision detection algorithm for deformable surface meshes, combined with an efficient FEM-based simulation of deformable surfaces enabling tearing process. We especially introduce a novel formulation based on clusters for the collision detection to improve the computation time performances. Our approach is illustrated through interactive use-cases of tearing phenomena with haptic feedback, showing its ability to handle realistic rendering of deformable surface tearing on consumergrade haptic devices.