GMRV Publications

Splitting Meshless Deforming Objects with Explicit Surface Tracking

Denis Steinemann, Miguel A. Otaduy, Markus Gross
Graphical Models, Volume 71 - 2009
Download the publication : SOG09.pdf [637Ko]  
We present a novel algorithm for efficiently splitting deformable solids along arbitrary piecewise linear crack surfaces in cutting and fracture simulations. The algorithm combines a meshless discretization of the deformation field with explicit surface tracking using a triangle mesh. We decompose the splitting operation into a first step where we synthesize crack surfaces, and a second step where we use the newly synthesized surfaces to update the meshless discretization of the deformation field. We present a novel visibility graph for facilitating fast update of shape functions in the meshless discretization. The separation of the splitting operation into two steps, along with our novel visibility graph, enables high flexibility and control over the splitting trajectories, provides fast dynamic update of the meshless discretization, and allows for an easy implementation. As a result, our algorithm is scalable, versatile, and suitable for a large range of applications, from computer animation to interactive medical simulation.

Images and movies

apple.jpg [23Ko]
mmc1.avi [18.9Mo]
mmc2.avi [18.5Mo]
mmc3.avi [8.7Mo]
mmc4.avi [6.7Mo]
mmc5.avi [6Mo]
mmc6.avi [5.8Mo]

BibTex references

  author       = "Steinemann, Denis and Otaduy, Miguel A. and Gross, Markus",
  title        = "Splitting Meshless Deforming Objects with Explicit Surface Tracking",
  journal      = "Graphical Models",
  volume       = "71",
  year         = "2009",
  url          = ""

Other publications in the database

» Denis Steinemann
» Miguel A. Otaduy
» Markus Gross