A time-independent deformer for elastic contacts

Abstract

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.

References

1. Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015), 240--250.
2. Alexis Angelidis, Marie-Paule Cani, Geoff Wyvill, and Scott King. 2006. Swirling-Sweepers: Constant-Volume Modeling. Graph. Models 68, 4 (2006), 324--332.
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.
4. Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics. In EG 2015 - Tutorials. The Eurographics Association.
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.
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.
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).
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.
9. Crispin Deul and Jan Bender. 2013. Physically-Based Character Skinning. In Virtual Reality Interactions and Physical Simulations (VRIPhys). Eurographics Association.
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.
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.
12. Gaël Guennebaud, Benoît Jacob, et al. 2010. Eigen v3. http://eigen.tuxfamily.org.
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.
14. Philipp Herholz and Marc Alexa. 2018. Factor Once: Reusing Cholesky Factorizations on Sub-Meshes. ACM Transaction on Graphics 37, 6 (2018).
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).
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.
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.
18. Ladislav Kavan and Olga Sorkine. 2012. Elasticity-inspired Deformers for Character Articulation. ACM Trans. Graph. 31, 6 (2012), 196:1--196:8.
19. Martin Komaritzan and Mario Botsch. 2018. Projective Skinning. Proc. ACM Comput. Graph. Interact. Tech. 1, 1 (2018), 12:1--12:19.
20. John Lasseter. 1987. Principles of Traditional Animation Applied to 3D Computer Animation. SIGGRAPH Comput. Graph. 21, 4 (1987), 35--44.
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.
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.
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.
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).
25. Yijing Li and Jernej Barbič. 2019. Multi-Resolution Modeling of Shapes in Contact. Proc. ACM Comput. Graph. and Interact. Tech. 2, 2 (2019).
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.
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.
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.
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.
30. Jesús R. Nieto and Antonio Susín. 2013. Cage Based Deformations: A Survey. Springer, 75--99.
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.
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.
33. Thomas W. Sederberg and Scott R. Parry. 1986. Free-form Deformation of Solid Geometric Models. SIGGRAPH Comput. Graph. 20, 4 (1986), 151--160.
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.
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.
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.
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.
38. Demetri Terzopoulos, John Platt, Alan Barr, and Kurt Fleischer. 1987. Elastically Deformable Models. SIGGRAPH Comput. Graph. 21, 4 (1987), 205--214.
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.
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.
41. Wolfram von Funck, Holger Theisel, and Helmut Seidel. 2008. Volume-preserving Mesh Skinning. In Proc. of the Vision, Modeling, and Visualization Conference.
42. Wolfram von Funck, Holger Theisel, and Hans-Peter Seidel. 2006. Vector Field Based Shape Deformations. ACM Trans. Graph. 25, 3 (2006), 1118--1125.
43. Jiayi Eris Zhang, Seungbae Bang, David I. W. Levin, and Alec Jacobson. 2020. Complementary Dynamics. ACM Trans. Graph. 39, 6 (2020).

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation

      • Procedural animation

    • Shape modeling

      • Mesh geometry models