QP-Collide: A New Approach to Collision Treatment

Laks Raghupathi 1 François Faure 1
1 EVASION - Virtual environments for animation and image synthesis of natural objects
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes, CNRS - Centre National de la Recherche Scientifique : FR71
Abstract : 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 unied equation modeled as a quadratic programming (QP) problem and solve it using an active set method. We iterate the QP until the solution satises 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.
Type de document :
Communication dans un congrès
Journées du groupe de travail Animation et Simulation, GTAS 06, Jun 2006, Toulouse, France. 2006
Liste complète des métadonnées


https://hal.inria.fr/inria-00516520
Contributeur : François Faure <>
Soumis le : jeudi 9 septembre 2010 - 22:09:48
Dernière modification le : mercredi 11 avril 2018 - 01:53:08
Document(s) archivé(s) le : vendredi 10 décembre 2010 - 02:39:59

Fichiers

raghupathi_faure_gtas_soumissi...
Fichiers produits par l'(les) auteur(s)


Identifiants

  • HAL Id : inria-00516520, version 1

Collections

INRIA | IMAG | UGA

Citation

Laks Raghupathi, François Faure. QP-Collide: A New Approach to Collision Treatment. Journées du groupe de travail Animation et Simulation, GTAS 06, Jun 2006, Toulouse, France. 2006. 〈inria-00516520〉

Partager

Métriques

Consultations de la notice

284

Téléchargements de fichiers

429