Publication

QP-Collide: A New Approach to Collision Treatment

Raghupathi Laks, Faure François
In Journées du groupe de travail Animation et Simulation, GTAS 06. Institut de Recherche en Informatique de Toulouse, Toulouse, France, juin 2006. Annual French Working group on Animation and Simulation pages 91–101. 2006.
Download the publication :
Robust handling of collisions and contacts is important in physics-based animation and simulation scenarios. We present a new approach which handles dynamics and collision treatment simultaneously. We consider the collisions as linear constraints and the dynamics equation as an ob- jective function to be minimized. We thus get a uni ed equation modeled as a quadratic programming (QP) problem and solve it using an active set method. We iterate the QP until the solution satis es all the constraints with the appropriate sign of the Lagrange's multipliers. Thus we get a solu- tion to the dynamics equation which responds to all the collisions. Other constraints such as assigning a constant velocity to a particle, limiting strain/strain rate, etc. too can be easily modeled as linear constraints. In this paper, we describe in detail on how such an approach can be integrated within an existing dynamics simulation environment. In addition, we also include implementation difficulties of this approach and discuss practical tricks to overcome the same.

Images and Movies

 

BibTex References

@inproceedings{RF06,
author = {Laks Raghupathi and Fran\c{c}ois Faure},
title = {{QP-Collide}: A New Approach to Collision Treatment},
booktitle = {Journ\'ees du groupe de travail Animation et Simulation, GTAS 06, June, 2006},
series = {Annual French Working group on Animation and Simulation},
organization = {Institut de Recherche en Informatique de Toulouse},
address = {Toulouse, France},
pages = {91--101},
month = jun,
year = 2006
}

Other Publications

 

Publication Management (Restricted Area)

 
Modify this publication
 
Add a new publication:
Article
Livre
Conférence
Chapitre de livre
Acte de congrès
Rapport de thèse (de master, de stage...)
Logiciel
Rapport technique (de recherche, de contrat...)
Séminaire
 
For any questions, contact Brigitte Bidegaray.