Energy Stability and Fracture for Frame Rate Rigid Body Simulations

dc.contributor.authorSu, Jonathanen_US
dc.contributor.authorSchroeder, Craigen_US
dc.contributor.authorFedkiw, Ronalden_US
dc.contributor.editorEitan Grinspun and Jessica Hodginsen_US
dc.date.accessioned2016-02-18T11:50:49Z
dc.date.available2016-02-18T11:50:49Z
dc.date.issued2009en_US
dc.description.abstractOur goal is to design robust algorithms that can be used for building real-time systems, but rather than starting with overly simplistic particle-based methods, we aim to modify higher-end visual effects algorithms. A major stumbling block in utilizing these visual effects algorithms for real-time simulation is their computational intensity. Physics engines struggle to fully exploit available resources to handle high scene complexity due to their need to divide those resources among many smaller time steps, and thus to obtain the maximum spatial complexity we design our algorithms to take only one time step per frame. This requires addressing both accuracy and stability issues for collisions, contact, and evolution in a manner significantly different from a typical simulation in which one can rely on shrinking the time step to ameliorate accuracy and stability issues. In this paper we present a novel algorithm for conserving both energy and momentum when advancing rigid body orientations, as well as a novel technique for clamping energy gain during contact and collisions. We also introduce a technique for fast and realistic fracture of rigid bodies using a novel collision-centered prescoring algorithm.en_US
dc.description.sectionheadersDeformation, Contact, and Fractureen_US
dc.description.seriesinformationEurographics/ ACM SIGGRAPH Symposium on Computer Animationen_US
dc.identifier.doi10.1145/1599470.1599491en_US
dc.identifier.isbn978-1-60558-610-6en_US
dc.identifier.issn1727-5288en_US
dc.identifier.pages155-164en_US
dc.identifier.urihttps://doi.org/10.1145/1599470.1599491en_US
dc.publisherACM SIGGRAPH / Eurographics Associationen_US
dc.subjectComputer Graphics [I.3.5]en_US
dc.subjectComputational Geometry and Object Modelingen_US
dc.subjectPhysically Based Modelingen_US
dc.titleEnergy Stability and Fracture for Frame Rate Rigid Body Simulationsen_US
Files