Fakultät Informatik

A Survey of Physically Based Simulation of Cuts in Deformable Bodies

 Jun Wu, Rüdiger Westermann,  Christian Dick

Computer Graphics and Visualization Group, Technische Universität München, Germany

Abstract

Virtual cutting of deformable bodies has been an important and active research topic in physically-based simulation for more than a decade. A particular challenge in virtual cutting is the robust and efficient incorporation of cuts into an accurate computational model that is used for the simulation of the deformable body. 

This report presents a coherent summary of the state-of-the-art in virtual cutting of deformable bodies, focusing on the distinct geometrical and topological representations of the deformable body, as well as the specific numerical discretizations of the governing equations of motion. In particular, we discuss virtual cutting based on tetrahedral, hexahedral, and polyhedral meshes, in combination with standard, polyhedral, composite, and extended finite element discretizations. A separate section is devoted to meshfree methods. The report is complemented with an application study to assess the performance of virtual cutting simulators.

Associated publications

A Survey of Physically-based Simulation of Cuts in Deformable Bodies
(Extended version of the EG STAR, 27 pages.)
J. Wu, R. Westermann, C. Dick
 Computer Graphics Forum 34(6):161--187, 2015
[Bibtex]

Physically-based Simulation of Cuts in Deformable Bodies: A Survey
(Please kindly refer to the CGF extended version.)
J. Wu, R. Westermann, C. Dick
 Eurographics 2014 State-of-the-Art Reports
[Download] [Bibtex]

Talks

Note: The materials presented below are for academic use only. Images from other researchers' publications are labeled in the form [First author et al. publication year]. The titles of these publications can be found in the references of our report. Please contact  jun.wu(at)tum.de for any further questions.

Introduction [pdf]
Mesh-based Modeling of Cuts [pdf]
Finite Element Simulation for Virtual Cutting [pdf]
Numerical Solvers [pdf]
Meshfree Methods [pdf]
Summery & Application Study [pdf]
Discussion & Conclusion [pdf]

All sections in one file. [pdf 6.5MB]

 

News

Matthias Niessner, our new Professor from Stanford University, offers a number of interesting topics for  master theses.

 

A new PhD/PostDoc position on  Computational Fabrication and 3D Printing is available at the Computer Graphics & Visualization group.

 

A new PhD position is available at the games engineering group.  Check it out here.