Asynchronous integration with phantom meshes

David Harmon, Qingnan Zhou, Denis Zorin

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

Abstract

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
Pages247-256
Number of pages10
DOIs
StatePublished - Sep 14 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

Other

Other10th Annual ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2011
CountryCanada
CityVancouver, BC
Period8/5/118/7/11

    Fingerprint

ASJC Scopus subject areas

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

Cite this

Harmon, D., Zhou, Q., & Zorin, D. (2011). Asynchronous integration with phantom meshes. In Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation (pp. 247-256). (Proceedings - SCA 2011: ACM SIGGRAPH / Eurographics Symposium on Computer Animation). https://doi.org/10.1145/2019406.2019439