Arbitrary Cutting of Deformable Tetrahedralized Objects

dc.contributor.authorSifakis, Eftychiosen_US
dc.contributor.authorDer, Kevin G.en_US
dc.contributor.authorFedkiw, Ronalden_US
dc.contributor.editorDimitris Metaxas and Jovan Popovicen_US
dc.date.accessioned2014-01-29T07:27:28Z
dc.date.available2014-01-29T07:27:28Z
dc.date.issued2007en_US
dc.description.abstractWe propose a flexible geometric algorithm for placing arbitrary cracks and incisions on tetrahedralized deformable objects. Although techniques based on remeshing can also accommodate arbitrary fracture patterns, this flexibility comes at the risk of creating sliver elements leading to models that are inappropriate for subsequent simulation. Furthermore, interactive applications such as virtual surgery simulation require both a relatively low resolution mesh for efficient simulation of elastic deformation and highly detailed surface geometry to facilitate accurate manipulation and cut placement. Thus, we embed a high resolution material boundary mesh into a coarser tetrahedral mesh using our cutting algorithm as a meshing tool, obtaining meshes that can be efficiently simulated while preserving surface detail. Our algorithm is similar to the virtual node algorithm in that we avoid sliver elements and their associated stringent timestep restrictions, but it is significantly more general allowing for the arbitrary cutting of existing cuts, sub-tetrahedron resolution (e.g. we cut a single tetrahedron into over a thousand pieces), progressive introduction of cuts while the object is deforming, and moreover the ability to accurately cut the high resolution embedded mesh.en_US
dc.description.seriesinformationEurographics/SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-3-905673-44-9en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA07/073-080en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.5 [Computer Graphics]: Physically based modeling I.3.7 [Computer Graphics]: Animationen_US
dc.titleArbitrary Cutting of Deformable Tetrahedralized Objectsen_US
Files