A Fast Impulsive Contact Suite for Rigid Body Simulation

Harald Schmidl, Victor Milenkovic

Research output: Contribution to journalArticle

20 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)189-197
Number of pages9
JournalIEEE Transactions on Visualization and Computer Graphics
Volume10
Issue number2
DOIs
StatePublished - Mar 2004

Fingerprint

Freezing
Animation
Contacts (fluid mechanics)
Friction

Keywords

  • Animation
  • Computer graphics
  • Physically-based modeling
  • Quadratic programming
  • Simulation

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

A Fast Impulsive Contact Suite for Rigid Body Simulation. / Schmidl, Harald; Milenkovic, Victor.

In: IEEE Transactions on Visualization and Computer Graphics, Vol. 10, No. 2, 03.2004, p. 189-197.

Research output: Contribution to journalArticle

@article{182809d101a34883a4f95d0765e0b7d7,
title = "A Fast Impulsive Contact Suite for Rigid Body Simulation",
abstract = "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.",
keywords = "Animation, Computer graphics, Physically-based modeling, Quadratic programming, Simulation",
author = "Harald Schmidl and Victor Milenkovic",
year = "2004",
month = "3",
doi = "10.1109/TVCG.2004.1260770",
language = "English (US)",
volume = "10",
pages = "189--197",
journal = "IEEE Transactions on Visualization and Computer Graphics",
issn = "1077-2626",
publisher = "IEEE Computer Society",
number = "2",

}

TY - JOUR

T1 - A Fast Impulsive Contact Suite for Rigid Body Simulation

AU - Schmidl, Harald

AU - Milenkovic, Victor

PY - 2004/3

Y1 - 2004/3

N2 - 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.

AB - 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.

KW - Animation

KW - Computer graphics

KW - Physically-based modeling

KW - Quadratic programming

KW - Simulation

UR - http://www.scopus.com/inward/record.url?scp=1342345785&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1342345785&partnerID=8YFLogxK

U2 - 10.1109/TVCG.2004.1260770

DO - 10.1109/TVCG.2004.1260770

M3 - Article

C2 - 15384643

AN - SCOPUS:1342345785

VL - 10

SP - 189

EP - 197

JO - IEEE Transactions on Visualization and Computer Graphics

JF - IEEE Transactions on Visualization and Computer Graphics

SN - 1077-2626

IS - 2

ER -