Element-Wise Mixed Implicit-Explicit Integration for Stable Dynamic Simulation of Deformable Objects

dc.contributor.authorFierz, B.en_US
dc.contributor.authorSpillmann, J.en_US
dc.contributor.authorHarders, M.en_US
dc.contributor.editorA. Bargteil and M. van de Panneen_US
dc.date.accessioned2013-10-31T10:29:11Z
dc.date.available2013-10-31T10:29:11Z
dc.date.issued2011en_US
dc.description.abstractIn order to evolve a deformable object in time, the underlying equations of motion have to be numerically integrated. This is commonly done by employing either an explicit or an implicit integration scheme. While explicit methods are only stable for small time steps, implicit methods are unconditionally stable. In this paper, we present a novel methodology to combine explicit and implicit linear integration approaches, based on element-wise stabilityconsiderations. First, we detect the ill-shaped simulation elements which hinder the stable explicit integration of the element nodes as a pre-computation step. These nodes are then simulated implicitly, while the remaining parts of the mesh are explicitly integrated. As a consequence, larger integration time steps than in purely explicit methods are possible, while the computation time per step is smaller than in purely implicit integration. Duringmodifications such as cutting or fracturing, only newly created or modified elements need to be reevaluated, thus making the technique usable in real-time simulations. In addition, our method reduces problems due to numerical dissipation.en_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.isbn978-1-4503-0923-3en_US
dc.identifier.issn1727-5288en_US
dc.identifier.urihttps://doi.org/10.2312/SCA/SCA11/257-266en_US
dc.publisherThe Eurographics Associationen_US
dc.subjectCategories and Subject Descriptors (according to ACM CCS): I.3.7 [Computer Graphics]: Three-DimensionalGraphics and Realism-Animationen_US
dc.titleElement-Wise Mixed Implicit-Explicit Integration for Stable Dynamic Simulation of Deformable Objectsen_US
Files