Animation efficace de solides en contact par modèle physique

Olivier Galizzi 1 François Faure 1
1 iMAGIS - Models, Algorithms and Geometry for Computer Generated Image Graphics
GRAVIR - IMAG - Graphisme, Vision et Robotique, Inria Grenoble - Rhône-Alpes
Résumé : Nous proposons une nouvelle approche au problème du calcul de réponses aux collisions permettant de manipuler interactivement plusieurs centaines de solides en contact. La méthode proposée est de type corrective, en ce sens ou elle intervient après le calcul des nouveaux états des solides selon les lois de Newton sans tenir compte des collisions. Des contraintes sont ensuites appliquées, permettant de supprimer les interpénétrations et de corriger vitesses et accélérations des solides. Les trois corrections se font de facon itérative à l'aide d'un nouvel algorithme dérivé des algorithmes d'optimisation de la famille des gradients conjugués. Un tel algorithme de résolution nous permet de plus de régler un compromis entre précision et rapidité des calculs, et ainsi de réaliser des animations peu précises mais rapides ou au contraire plus exactes mais egalement plus lentes.
Document type :
Conference papers
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download


https://hal.inria.fr/inria-00517242
Contributor : François Faure <>
Submitted on : Tuesday, September 14, 2010 - 12:28:55 AM
Last modification on : Wednesday, April 11, 2018 - 1:54:49 AM
Long-term archiving on : Wednesday, December 15, 2010 - 2:30:12 AM

Identifiers

  • HAL Id : inria-00517242, version 1

Collections

INRIA | UGA | IMAG

Citation

Olivier Galizzi, François Faure. Animation efficace de solides en contact par modèle physique. 15èmes journées de l'Association Française d'Informatique Graphique, AFIG 2002, Dec 2002, Lyon, France. pp.167--178. ⟨inria-00517242⟩

Share

Metrics

Record views

419

Files downloads

644