USC Logo 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)

Shape editing with contact


Project material



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č.



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:

Web Analytics Made Easy -