Abstract
We introduce a new tool that assists artists in deforming an elastic object when it comes in intersection with a rigid one. As opposed to methods that rely on time-resolved simulations, our approach is entirely based on time-independent geometric operators. It thus restarts from scratch at every frame from a pair of objects in intersection and works in two stages: the intersected regions are first matched and a contact region is identified on the rigid object; the elastic object is then deformed to match the contact while producing plausible bulge effects with controllable volume preservation. Our direct deformation approach brings several advantages to 3D animators: it provides instant feedback, permits non-linear editing, allows for the replicability of the deformation in different settings, and grants control over exaggerated or stylized bulging effects.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, A Time-independent Deformer for Elastic-rigid Contacts
- Nadine Abu Rumman and Marco Fratarcangeli. 2015. Position-Based Skinning for Soft Articulated Characters. Computer Graphics Forum 34, 6 (2015), 240--250. https://doi.org/10.1111/cgf.12533Google Scholar
Digital Library
- G. Aldrich, D. Pinskiy, B. Hamann, and Walt Disney Anim. Studios. 2011. Collision-Driven Volumetric Deformation on the GPU.. In Eurographics (Short Papers). 9--12.Google Scholar
- Alexis Angelidis and Karan Singh. 2007. Kinodynamic Skinning Using Volume-preserving Deformations. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '07). Eurographics Association, 129--140.Google Scholar
Digital Library
- Jan Bender, Matthias Müller, and Miles Macklin. 2015. Position-Based Simulation Methods in Computer Graphics. In EG 2015 - Tutorials. https://doi.org/10.2312/egt.20151045Google Scholar
- Mario Botsch and Leif Kobbelt. 2004. An Intuitive Framework for Real-time Freeform Modeling. ACM Trans. Graph. 23, 3 (2004), 630--634. https://doi.org/10.1145/1015706.1015772Google Scholar
Digital Library
- 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. https://doi.org/10.1145/2601097.2601116Google Scholar
Digital Library
- 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 Scholar
Digital Library
- Crispin Deul and Jan Bender. 2013. Physically-Based Character Skinning. In Virtual Reality Interactions and Physical Simulations (VRIPhys). Eurographics Association.Google Scholar
- Herbert Edelsbrunner and Ernst P. Mücke. 1994. Three-dimensional Alpha Shapes. ACM Trans. Graph. 13, 1 (1994), 43--72. https://doi.org/10.1145/174462.156635Google Scholar
Digital Library
- Christer Ericson. 2004. Real-Time Collision Detection. CRC Press, Inc.Google Scholar
- Ming Gao, Nathan Mitchell, and Eftychios Sifakis. 2014. Steklov-Poincaré Skinning. In Proceedings of the ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '14). Eurographics Association, 139--148.Google Scholar
- David Harmon, Daniele Panozzo, Olga Sorkine, and Denis Zorin. 2011. Interference-aware Geometric Modeling. ACM Trans. Graph. 30, 6 (2011), 137:1--137:10. https://doi.org/10.1145/2070781.2024171Google Scholar
Digital Library
- Philipp Herholz and Marc Alexa. 2018. Factor Once: Reusing Cholesky Factorizations on Sub-Meshes. ACM Transaction on Graphics 37, 6 (2018). https://doi.org/10.1145/3272127.3275107Google Scholar
Digital Library
- Philipp Herholz and Marc Alexa. 2019. Efficient Computation of Smoothed Exponential Maps. Computer Graphics Forum 38 (2019), 79--90. https://doi.org/10.1111/cgf.13607Google Scholar
Cross Ref
- Ladislav Kavan and Olga Sorkine. 2012. Elasticity-inspired Deformers for Character Articulation. ACM Trans. Graph. 31, 6 (2012), 196:1--196:8. https://doi.org/10.1145/2366145.2366215Google Scholar
Digital Library
- Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2013. Globally Optimal Direction Fields. ACM Trans. Graph. 32, 4 (2013), 59:1--59:10. https://doi.org/10.1145/2461912.2462005Google Scholar
Digital Library
- Martin Komaritzan and Mario Botsch. 2018. Projective Skinning. Proc. ACM Comput. Graph. Interact. Tech. 1, 1 (2018), 12:1--12:19. https://doi.org/10.1145/3203203Google Scholar
- John Lasseter. 1987. Principles of Traditional Animation Applied to 3D Computer Animation. SIGGRAPH Comput. Graph. 21, 4 (1987), 35--44. https://doi.org/10.1145/37402.37407Google Scholar
Digital Library
- Bruno Lévy, Sylvain Petitjean, Nicolas Ray, and Jérome Maillot. 2002. Least Squares Conformal Maps for Automatic Texture Atlas Generation. ACM Trans. Graph. 21, 3 (2002), 362--371. https://doi.org/10.1145/566654.566590Google Scholar
Digital Library
- J. P. Lewis, Matt Cordner, and Nickson Fong. 2000. Pose Space Deformation: A Unified Approach to Shape Interpolation and Skeleton-driven Deformation. In Proceedings of SIGGRAPH '00. ACM, 165--172. https://doi.org/10.1145/344779.344862Google Scholar
Digital Library
- Yijing Li and Jernej Barbič. 2019. Multi-Resolution Modeling of Shapes in Contact. Symposium on Computer Animation (SCA), and Proc. of the ACM in Computer Graphics and Interactive Techniques (PACMCGIT) 2, 2 (2019).Google Scholar
- Ligang Liu, Lei Zhang, Yin Xu, Craig Gotsman, and Steven J. Gortler. 2008. A Local/Global Approach to Mesh Parameterization. In Proceedings of the Symposium on Geometry Processing (SGP '08). Eurographics Association, 1495--1504. https://doi.org/10.1111/j.1467--8659.2008.01290.xGoogle Scholar
- 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. https://doi.org/10.1145/2010324.1964932Google Scholar
Digital Library
- 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. https://doi.org/10.1111/j.1467--8659.2006.01000.xGoogle Scholar
Cross Ref
- Jesús R Nieto and Antonio Susín. 2013. Cage based deformations: a survey. In Deformation models. Springer, 75--99. Damien Rohmer, Stefanie Hahmann, and Marie-Paule Cani. 2009. Exact Volume Preserving Skinning with Shape Control. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA '09). ACM, 83--92. https://doi.org/10.1145/1599470.1599481Google Scholar
- Thomas W. Sederberg and Scott R. Parry. 1986. Free-form Deformation of Solid Geometric Models. SIGGRAPH Comput. Graph. 20, 4 (1986), 151--160. https://doi.org/10.1145/15886.15903Google Scholar
Digital Library
- Breannan Smith, Fernando de Goes, and Theodore Kim. 2018. Stable Neo-Hookean Flesh Simulation. ACM Trans. Graph. 37, 2 (2018), 12:1-12:15. https://doi.org/10.1145/3180491Google Scholar
Digital Library
- Yun Teng, Miguel A. Otaduy, and Theodore Kim. 2014. Simulating Articulated Subspace Self-contact. ACM Trans. Graph. 33, 4 (2014), 106:1-106:9. https://doi.org/10.1145/2601097.2601181Google Scholar
Digital Library
- M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M.-P. Cani, F. Faure, N. Magnenat-Thalmann, W. Strasser, and P. Volino. 2005. Collision Detection for Deformable Objects. Computer Graphics Forum 24, 1 (2005), 61--81. https://doi.org/10.1111/j.1467--8659.2005.00829.xGoogle Scholar
Cross Ref
- R. Vaillant, L. Barthe, G. Guennebaud, M.P. Cani, D. Rohmer, B. Wyvill, O. Gourmel, and M. Paulin. 2013. Implicit Skinning: Real-time Skin Deformation with Contact Modeling. ACM Trans. Graph. 32, 4 (2013), 125:1-125:12. https://doi.org/10.1145/2461912.2461960Google Scholar
Digital Library
- R. Vaillant, G. Guennebaud, L. Barthe, B. Wyvill, and M.P. Cani. 2014. Robust Iso-surface Tracking for Interactive Character Skinning. ACM Trans. Graph. 33, 6 (2014), 189:1-189:11. https://doi.org/10.1145/2661229.2661264Google Scholar
Digital Library
- Wolfram von Funck, Holger Theisel, and Helmut Seidel. 2008. Volume-preserving Mesh Skinning. In VMV.Google Scholar
- Wei Wang. 2015. A Collision Deformer for Autodesk Maya. Master's thesis. Texas A & M University.Google Scholar
- Y. Wang, A. Jacobson, J. Barbič, and L. Kavan. 2015. Linear Subspace Design for Real-time Shape Deformation. ACM Trans. Graph. 34, 4 (2015), 57:1-57:11. https://doi.org/10.1145/2766952Google Scholar
Digital Library
Index Terms
A Time-independent Deformer for Elastic-rigid Contacts
Recommendations
A time-independent deformer for elastic contacts
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 ...
Automatic rigging and animation of 3D characters
SIGGRAPH '07: ACM SIGGRAPH 2007 papersAnimating an articulated 3D character currently requires manual rigging to specify its internal skeletal structure and to define how the input motion deforms its surface. We present a method for animating characters automatically. Given a static ...
Turning to the masters: motion capturing cartoons
In this paper, we present a technique we call "cartoon capture and retargeting" which we use to track the motion from traditionally animated cartoons and retarget it onto 3-D models, 2-D drawings, and photographs. By using animation as the source, we ...






Comments