An improved CPU–GPU parallel framework for real-time interactive cutting simulation of deformable objects

• Published in: Computers & graphics Vol. 114; pp. 59 - 72
• Main Authors: Wang, Jingqiang, Jia, Shiyu, Wang, Guodong, Pan, Zhenkuan, Yu, Xiaokang
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01-08-2023
• Subjects: Deformable object; GPU acceleration; Interactive cutting; Physically based modeling; Deformable object; Physically based modeling; Interactive cutting; GPU acceleration
• ISSN: 0097-8493; 1873-7684
• DOI: 10.1016/j.cag.2023.05.013

Simulation performance is crucial for real-time interactive cutting simulation of deformable objects, especially when haptic devices are used. In this paper, changes are made to a previous software framework by moving deformation equation solving and calculation of positions and normals of surface mesh vertices from CPU to GPU. A new normal calculation method based on deformation gradients is also proposed. Although these changes increase deformation speed, they actually decrease cutting speed due to increased amount of GPU data structures that need to be updated after cutting. Therefore novel CPU–GPU synchronization mechanisms are proposed to counter the negative impact of these changes to cutting speed. Simulation tests show that our synchronization mechanisms almost make up for the cutting speed loss, and the overall simulation speed is increased by 71.3% to 352.4% in non-cutting periods and 20.8% to 64.6% in cutting periods over the previous software framework.
•GPU-based deformation equation solving.•GPU-based calculation of surface mesh vertices’ positions and normals.•Using deformation gradients to calculate surface mesh vertices’ normals.•CPU–GPU synchronization mechanisms for GPU data structure update after cutting.•71.3%∼352.4% faster in non-cutting periods, 20.8%∼64.6% faster in cutting periods.
[Display omitted]