Interactive cutting of deformable objects using force propagation approach and digital design analogy

Abstract

Interactive cutting simulation of deformable objects is primarily achieved by modifying the mesh topology of the objects in real time. As cutting proceeds arbitrarily, it results in many possible cases of topological changes that make the design of generic cutting algorithms a tedious bookkeeping task. This paper presents an interactive cutting simulation approach based on mass–spring system. By the analogy of digital design, a systematic method is proposed to trace and manage the topology changes during interactive cutting. The dynamics of deformable objects and the cutting-induced deformation are simulated by the force propagation among the mass-points. In the meantime, adaptive mesh refinements by three processes—redistribution, remeshing and relaxation—are carried out in the process of interactive topology modification. The proposed method is scalable by controlling the extent of localized simulation. It is suitable for cutting simulation in virtual surgery and applications involving the cutting of soft deformable objects.