Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Collision handling between rigid and deformable bodies with continuous penalty forces

: Daun, Kevin
: Weber, Daniel

Darmstadt, 2014, 57 S.
Darmstadt, TU, Bachelor Thesis, 2014
Bachelor Thesis
Fraunhofer IGD ()
Collision Detection; collision responses; physically based simulation; computer animation; Business Field: Virtual engineering; Research Area: (Interactive) Simulation (SIM)

Collision handling has been an active research topic in the area of the physically-based simulation of rigid and deformable bodies for many years. A common approach in interactive environments are discrete penalty forces, computing a repulsion forced based on the penetration at one moment in the time step. They provide low computational costs and good scalability, though they suffer from jitter and instability. Tang et al. [18] improved the approach of discrete penalty forces and introduced 2012 the continuous penalty forces, continuously accumulating penalty forces along the penetration trajectory over the whole time step. Thereby, the jitter and instability issues are reduced. Although, the continuous penalty forces show artifacts especially for enduring contacts, precluding the simulation of sliding contacts.
In this thesis, we present a unified system to handle collisions between rigid and deformable bodies with friction. We modify the integration scheme by Bridson et al. [4] to handle rigid and deformable bodies, apply a continuous collision detection [16], handle the detected collisions with continuous penalty forces [18] and apply a penalty-based friction model [23]. We discuss the artifacts arising from the continuous penalty forces algorithm, examine methods to tackle them and apply the new methods to the continuous penalty forces algorithm. Finally, we analyze the results of the continuous penalty forces algorithm in comparison to discrete penalty forces, evaluate our new algorithm to handle the continuous penalty forces artifacts and inspect further improvements.