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

Research output: Journal article publicationJournal articleAcademic researchpeer-review

17 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)233-243
Number of pages11
JournalComputers and Graphics (Pergamon)
Volume30
Issue number2
DOIs
Publication statusPublished - 1 Apr 2006

Keywords

  • Cutting simulation
  • Deformable simulation
  • Mass-spring model
  • Physically based modeling

ASJC Scopus subject areas

  • Engineering(all)
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design

Cite this