Multi-Resolution Modeling of Shapes in Contact
ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) 2019, and
Proc. of the ACM in Computer Graphics and Interactive Techniques (PACMCGIT)

People

• Yijing Li
  University of Southern California
• Jernej Barbič
  University of Southern California

Project material

• Paper (PDF, 6 MB)
• Video (Quicktime MP4, 141 MB)
• Presentation (PPTX, 168 MB)

Citation

• Yijing Li, Jernej Barbič:
  Multi-Resolution Modeling of Shapes in Contact, ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA) 2019, and Proc. of the ACM in Computer Graphics and Interactive Techniques (PACMCGIT) 2(2), 12, 2019 July 2019. BIBTEX

Abstract

We describe an efficient method to model shapes undergoing contact and self-contact. Previous shape modeling methods mostly focused on deformations (without contact), and, if used directly for contact, suffer from excessively long calculation times when new contacts are detected. In our work, we demonstrate fast, output-sensitive shape modeling that does not substantially degrade when new contacts are detected and that degrades gracefully with contact complexity, even for complex geometries. We achieve this by constructing a rotationally invariant linear-precision multi-resolution hierarchy of shape deformation bases. Inspired by the active set method, we propose a new contact model suitable for shape modeling that greatly outperforms prior work in contact quality and smoothness. Our method requires no extensive precomputation and works with triangle meshes embedded in solid tetrahedral meshes. We apply our method to the widely used as-rigid-as-possible energy, enabling modeling of shapes in contact, with arbitrarily large rotations, smoothness and locality.

Comments, questions to Jernej Barbič.

Funding

• NSF (IIS-1422869)
• Bosch Research
• Adobe Research

Disclaimer

Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.

Copyright notice

The documents contained in these directories are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Unique accesses: