Adaptive deformations with fast tight bounds

Abstract : Simulation of deformations and collision detection are two highly intertwined problems that are often treated separately. This is especially true in existing elegant adaptive simulation techniques, where standard collision detection algorithms cannot leverage the adaptively selected degrees of freedom.We propose a seamless integration of multigrid algorithms and collision detection that identifies boundary conditions while inherently exploiting adaptivity. We realize this integration through multiscale bounding hierarchies, a novel unified hierarchical representation, together with an adaptive multigrid algorithm for irregular meshes and an adaptivity-aware hierarchical collision detection algorithm. Our solution produces detailed deformations with adapted computational cost, but it also enables robust interactive simulation of self-colliding deformable objects with high-resolution surfaces.
Type de document :
Communication dans un congrès
Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Aug 2007, San Diego, CA, United States. pp.181--190, 2007, <http://dl.acm.org/citation.cfm?id=1272690.1272715>
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01148393
Contributeur : Nano-D Equipe <>
Soumis le : lundi 4 mai 2015 - 14:56:38
Dernière modification le : mercredi 14 décembre 2016 - 01:08:45

Identifiants

  • HAL Id : hal-01148393, version 1

Collections

Citation

Miguel A Otaduy, Daniel Germann, Stephane Redon, Markus Gross. Adaptive deformations with fast tight bounds. Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Aug 2007, San Diego, CA, United States. pp.181--190, 2007, <http://dl.acm.org/citation.cfm?id=1272690.1272715>. <hal-01148393>

Partager

Métriques

Consultations de la notice

167