Asynchronous integration with phantom meshes

David Harmon, Qingnan Zhou, Denis Zorin

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Asynchronous variational integration of layered contact models provides a framework for robust collision handling, correct physical behavior, and guaranteed eventual resolution of even the most difficult contact problems. Yet, even for low-contact scenarios, this approach is significantly slower compared to its less robust alternatives-often due to handling of stiff elastic forces in an explicit framework. We propose a method that retains the guarantees, but allows for variational implicit integration of some of the forces, while maintaining asynchronous integration needed for contact handling. Our method uses phantom meshes for calculations with stiff forces, which are then coupled to the original mesh through constraints. We use the augmented discrete Lagrangian of the constrained system to derive a variational integrator with the desired conservation properties.

Original languageEnglish (US)
Title of host publicationProceedings - SCA 2011
Subtitle of host publicationACM SIGGRAPH / Eurographics Symposium on Computer Animation
Number of pages10
StatePublished - 2011
Event10th Annual ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2011 - Vancouver, BC, Canada
Duration: Aug 5 2011Aug 7 2011

Publication series

NameProceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation


Other10th Annual ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2011
CityVancouver, BC

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Software


Dive into the research topics of 'Asynchronous integration with phantom meshes'. Together they form a unique fingerprint.

Cite this