A fast impulsive contact suite for rigid body simulation.
A suite of algorithms is presented for contact resolution in rigid body simulation under the Coulomb friction model: Given a set of rigid bodies with many contacts among them, resolve dynamic contacts (collisions) and static (persistent) contacts. The suite consists of four algorithms: 1) partial sequential collision resolution, 2) final resolution of collisions through the solution of a single convex QP (positive semidefinite quadratic program), 3) resolution of static contacts through the solution of a single convex QP, 4) freezing of "stationary" bodies. This suite can generate realistic-looking results for simple examples yet, for the first time, can also tractably resolve contacts for a simulation as large as 1,000 cubes in an "hourglass." Freezing speeds up this simulation by more than 25 times. Thanks to excellent commercial QP technology, the contact resolution suite is simple to implement and can be "plugged into" any simulation algorithm to provide fast and realistic-looking animations of rigid bodies.
Schmidl
Harald
H
Department of Mathematics and Computer Science, North Carolina Central University, Robinson Science Bldg, Durham, NC 27707, USA. hschmidl@wpo.nccu.edu
Milenkovic
Victor J
VJ
D000465:Algorithms; D001696:Biomechanical Phenomena / Q000379:methods; D003196:Computer Graphics; D003198:Computer Simulation; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D021621:Imaging, Three-Dimensional / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D008954:Models, Biological; D009068:Movement / Q000502:physiology; D009716:Numerical Analysis, Computer-Assisted; D009862:Online Systems; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D012815:Signal Processing, Computer-Assisted; D014584:User-Computer Interface; D014741:Video Recording / Q000379:methods*