filename     : p_SCA06_paper_1043_final_electronic.pdf
entry        : inproceedings
conference   :  Proc. of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation, Vienna, Austria, Sept. 2-4, 2006
pages        : 63-72
year         : 2006
month        : September
title        : Fast Arbitrary Splitting of Deforming Objects
subtitle     :
author       : Denis Steinemann, Miguel A. Otaduy, Markus Gross
booktitle    : Symposium on Computer Animation 2006, ACM SIGGRAPH / Eurographics Symposium Proceedings
ISSN/ISBN    : ISSN 1727-5288
editor       : M.-P. Cani, J. F. O'Brien
publisher    : Eurographics Association
publ.place   :
volume       :
issue        :
language     : English 
keywords     : 
abstract     : We present a novel algorithm for efficiently splitting deformable solids along arbitrary piecewise linear crack
surfaces in cutting and fracture simulations. We propose the use of a meshless discretization of the deformation
field, and a novel visibility graph for fast update of shape functions in meshless discretizations. We decompose the
splitting operation into a first step where we synthesize crack surfaces as triangle meshes, and a second step where
we use the newly synthesized surfaces to update the visibility graph, and thus the meshless discretization of the
deformation field. 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 facilitates an easy implementation, making our algorithm scalable, versatile, and suitable for
a large range of applications, from computer animation to interactive medical simulation.