“A time-independent deformer for elastic contacts” by Brunel, Bénard and Guennebaud

We present a purely geometric, time-independent deformer resolving local contacts between elastic objects, including self-collisions between adjacent parts of the same object that often occur in character skinning animation. Starting from multiple meshes in intersection, our deformer first computes the parts of the surfaces remaining in contact, and then applies a procedural displacement with volume preservation. Although our deformer processes each frame independently, it achieves temporally continuous deformations with artistic control of the bulge through few pseudo-stiffness parameters. The plausibility of the deformation is further enhanced by anisotropically spreading the volume-preserving bulge. The result is a robust, real-time deformer that can handle complex geometric configurations such as a ball squashed by a hand, colliding lips, bending fingers, etc.

1. Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015), 240–250.Google ScholarDigital Library
2. Alexis Angelidis, Marie-Paule Cani, Geoff Wyvill, and Scott King. 2006. Swirling-Sweepers: Constant-Volume Modeling. Graph. Models 68, 4 (2006), 324–332.Google Scholar
3. Alexis Angelidis and Karan Singh. 2007. Kinodynamic Skinning Using Volume-preserving Deformations. In Proc. of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 129–140.Google ScholarDigital Library
4. Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics. In EG 2015 – Tutorials. The Eurographics Association.Google Scholar
5. Sofien Bouaziz, Sebastian Martin, Tiantian Liu, Ladislav Kavan, and Mark Pauly. 2014. Projective Dynamics: Fusing Constraint Projections for Fast Simulation. ACM Trans. Graph. 33, 4 (2014), 154:1–154:11.Google ScholarDigital Library
6. Yuri Boykov and Vladimir Kolmogorov. 2001. An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision. In Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. Springer-Verlag, 359–374.Google ScholarDigital Library
7. Camille Brunel, Pierre Bénard, Gaël Guennebaud, and Pascal Barla. 2020. A Time-Independent Deformer for Elastic-Rigid Contacts. Proc. ACM Comput. Graph. Interact. Tech. 3, 1 (2020).Google ScholarDigital Library
8. Keenan Crane, Clarisse Weischedel, and Max Wardetzky. 2013. Geodesics in Heat: A New Approach to Computing Distance Based on Heat Flow. ACM Trans. Graph. 32, 5 (2013), 152:1–152:11.Google ScholarDigital Library
9. Crispin Deul and Jan Bender. 2013. Physically-Based Character Skinning. In Virtual Reality Interactions and Physical Simulations (VRIPhys). Eurographics Association.Google Scholar
10. Ming Gao, Nathan Mitchell, and Eftychios Sifakis. 2014. Steklov-Poincaré Skinning. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 139–148.Google Scholar
11. J.-P. Gourret, N. M. Thalmann, and D. Thalmann. 1989. Simulation of Object and Human Skin Formations in a Grasping Task. SIGGRAPH Comput. Graph. 23, 3 (1989), 21–30.Google ScholarDigital Library
12. Gaël Guennebaud, Benoît Jacob, et al. 2010. Eigen v3. http://eigen.tuxfamily.org.Google Scholar
13. David Harmon, Daniele Panozzo, Olga Sorkine, and Denis Zorin. 2011. Interference-aware Geometric Modeling. ACM Trans. Graph. 30, 6 (2011), 137:1–137:10.Google ScholarDigital Library
14. Philipp Herholz and Marc Alexa. 2018. Factor Once: Reusing Cholesky Factorizations on Sub-Meshes. ACM Transaction on Graphics 37, 6 (2018).Google ScholarDigital Library
15. Philipp Herholz, Timothy A. Davis, and Marc Alexa. 2017. Localized solutions of sparse linear systems for geometry processing. ACM Transactions on Graphics 36, 6 (2017).Google ScholarDigital Library
16. Aaron Hertzmann and Denis Zorin. 2000. Illustrating Smooth Surfaces. In Proc. of the 27th Annual Conference on Computer Graphics and Interactive Techniques. 517–526.Google ScholarDigital Library
17. Ladislav Kavan, Steven Collins, Jiří Žára, and Carol O’Sullivan. 2008. Geometric Skinning with Approximate Dual Quaternion Blending. ACM Trans. Graph. 27, 4 (2008), 105:1–105:23.Google ScholarDigital Library
18. Ladislav Kavan and Olga Sorkine. 2012. Elasticity-inspired Deformers for Character Articulation. ACM Trans. Graph. 31, 6 (2012), 196:1–196:8.Google ScholarDigital Library
19. Martin Komaritzan and Mario Botsch. 2018. Projective Skinning. Proc. ACM Comput. Graph. Interact. Tech. 1, 1 (2018), 12:1–12:19.Google Scholar
20. John Lasseter. 1987. Principles of Traditional Animation Applied to 3D Computer Animation. SIGGRAPH Comput. Graph. 21, 4 (1987), 35–44.Google ScholarDigital Library
21. Binh Huy Le and Jessica K. Hodgins. 2016. Real-time Skeletal Skinning with Optimized Centers of Rotation. ACM Trans. Graph. 35, 4 (2016), 37:1–37:10.Google ScholarDigital Library
22. Binh Huy Le and J P Lewis. 2019. Direct Delta Mush Skinning and Variants. ACM Trans. Graph. 38, 4 (2019), 113:1–113:13.Google ScholarDigital Library
23. J. P. Lewis, Matt Cordner, and Nickson Fong. 2000. Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-driven Deformation. In Proc. of the 27th Annual Conference on Computer Graphics and Interactive Techniques. ACM, 165–172.Google ScholarDigital Library
24. Minchen Li, Zachary Ferguson, Teseo Schneider, Timothy Langlois, Denis Zorin, Daniele Panozzo, Chenfanfu Jiang, and Danny M. Kaufman. 2020. Incremental Potential Contact: Intersection- and Inversion-free Large Deformation Dynamics. ACM Transactions on Graphics 39, 4 (2020).Google ScholarDigital Library
25. Yijing Li and Jernej Barbič. 2019. Multi-Resolution Modeling of Shapes in Contact. Proc. ACM Comput. Graph. and Interact. Tech. 2, 2 (2019).Google ScholarDigital Library
26. Libin Liu, KangKang Yin, Bin Wang, and Baining Guo. 2013. Simulation and Control of Skeleton-driven Soft Body Characters. ACM Trans. Graph. 32, 6 (2013), 215:1–215:8.Google ScholarDigital Library
27. N. Magnenat-Thalmann, R. Laperrière, and D. Thalmann. 1988. Joint-dependent Local Deformations for Hand Animation and Object Grasping. In Proceedings on Graphics Interface ’88. Canadian Information Processing Society, 26–33.Google ScholarDigital Library
28. Aleka McAdams, Yongning Zhu, Andrew Selle, Mark Empey, Rasmus Tamstorf, Joseph Teran, and Eftychios Sifakis. 2011. Efficient Elasticity for Character Skinning with Contact and Collisions. ACM Trans. Graph. 30, 4 (2011), 37:1–37:12.Google ScholarDigital Library
29. Andrew Nealen, Matthias Müller, Richard Keiser, Eddy Boxerman, and Mark Carlson. 2006. Physically Based Deformable Models in Computer Graphics. Computer Graphics Forum 25, 4 (2006), 809–836.Google Scholar
30. Jesús R. Nieto and Antonio Susín. 2013. Cage Based Deformations: A Survey. Springer, 75–99.Google Scholar
31. Mark Pauly, Dinesh K. Pai, and Leonidas J. Guibas. 2004. Quasi-Rigid Objects in Contact. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. Eurographics Association, 109–119.Google Scholar
32. Damien Rohmer, Stefanie Hahmann, and Marie-Paule Cani. 2009. Exact Volume Preserving Skinning with Shape Control. In Proc. of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation. ACM, 83–92.Google ScholarDigital Library
33. Thomas W. Sederberg and Scott R. Parry. 1986. Free-form Deformation of Solid Geometric Models. SIGGRAPH Comput. Graph. 20, 4 (1986), 151–160.Google ScholarDigital Library
34. Breannan Smith, Fernando de Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM Trans. Graph. 37, 2 (2018), 12:1–12:15.Google ScholarDigital Library
35. Olga Sorkine and Marc Alexa. 2007. As-Rigid-As-Possible Surface Modeling. In Proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing. 109–116.Google ScholarDigital Library
36. Olga Sorkine and Mario Botsch. 2009. Interactive Shape Modeling and Deformation. In Eurographics 2009 – Tutorials, K. Museth and D. Weiskopf (Eds.). The Eurographics Association.Google Scholar
37. Yun Teng, Miguel A. Otaduy, and Theodore Kim. 2014. Simulating Articulated Subspace Self-contact. ACM Trans. Graph. 33, 4 (2014), 106:1–106:9.Google ScholarDigital Library
38. Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput. Graph. 21, 4 (1987), 205–214.Google ScholarDigital Library
39. Rodolphe Vaillant, Loïc Barthe, Gaël Guennebaud, Marie-Paule Cani, Damien Rohmer, Brian Wyvill, Olivier Gourmel, and Mathias Paulin. 2013. Implicit Skinning: Realtime Skin Deformation with Contact Modeling. ACM Trans. Graph. 32, 4 (2013), 125:1–125:12.Google ScholarDigital Library
40. Rodolphe Vaillant, Gäel Guennebaud, Loïc Barthe, Brian Wyvill, and Marie-Paule Cani. 2014. Robust Iso-surface Tracking for Interactive Character Skinning. ACM Trans. Graph. 33, 6 (2014), 189:1–189:11.Google ScholarDigital Library
41. Wolfram von Funck, Holger Theisel, and Helmut Seidel. 2008. Volume-preserving Mesh Skinning. In Proc. of the Vision, Modeling, and Visualization Conference.Google Scholar
42. Wolfram von Funck, Holger Theisel, and Hans-Peter Seidel. 2006. Vector Field Based Shape Deformations. ACM Trans. Graph. 25, 3 (2006), 1118–1125.Google ScholarDigital Library
43. Jiayi Eris Zhang, Seungbae Bang, David I. W. Levin, and Alec Jacobson. 2020. Complementary Dynamics. ACM Trans. Graph. 39, 6 (2020).Google ScholarDigital Library