OpenCL-Accelerated Real-Time Cutting Simulation of Deformable Objects Based on Virtual Node Method

A GPU-friendly implementation of the virtual node cutting method is proposed to cooperate with a GPU-accelerated deformation method, which both improves the efficiency of deformation calculation and alleviates numerical stability issues caused by cutting.A deformable object is modeled as a real tetrahedral mesh embedded in a virtual tetrahedral mesh.The former is used for collision and rendering, while the latter is used for deformation.During cutting, the real tetrahedral mesh is first split, and then the virtual tetrahedrons containing more than one connected real tetrahedral fragment are individually duplicated such that each copy contains only one fragment.Next, the connectivity between the virtual tetrahedrons is updated according to the connectivity of real tetrahedrons.Finally, the embedding information between the real and virtual tetrahedral meshes is updated.GPU acceleration is implemented using OpenCL to make it also compatible with those GPUs which do not support CUDA.The results of our experiments show that our method can keep deformation calculation stable (i.e., it is not divergent) under multiple arbitrary cuts, and works correctly on GPUs made by both NVIDIA and AMD.