Implicit skinning: real-time skin deformation with contact modeling

Abstract

Geometric skinning techniques, such as smooth blending or dual-quaternions, are very popular in the industry for their high performances, but fail to mimic realistic deformations. Other methods make use of physical simulation or control volume to better capture the skin behavior, yet they cannot deliver real-time feedback. In this paper, we present the first purely geometric method handling skin contact effects and muscular bulges in real-time. The insight is to exploit the advanced composition mechanism of volumetric, implicit representations for correcting the results of geometric skinning techniques. The mesh is first approximated by a set of implicit surfaces. At each animation step, these surfaces are combined in real-time and used to adjust the position of mesh vertices, starting from their smooth skinning position. This deformation step is done without any loss of detail and seamlessly handles contacts between skin parts. As it acts as a post-process, our method fits well into the standard animation pipeline. Moreover, it requires no intensive computation step such as collision detection, and therefore provides real-time performances.

References

1. Angelidis, A., and Singh, K. 2007. Kinodynamic skinning using volume-preserving deformations. In Proceedings of the 2007 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, SCA '07, 129--140.
2. Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3d characters. In ACM SIGGRAPH 2007 papers, ACM, New York, NY, USA, SIGGRAPH '07.
3. Barthe, L., Gaildrat, V., and Caubet, R. 2001. Extrusion of 1d implicit profiles: Theory and first application. International Journal of Shape Modeling 7, 179--199.
4. Barthe, L., Wyvill, B., and de Groot, E. 2004. Controllable binary csg operators for "soft objects". International Journal of Shape Modeling 10, 2, 135--154.
5. Bernhardt, A., Barthe, L., Cani, M.-P., and Wyvill, B. 2010. Implicit blending revisited. Comput. Graph. Forum 29, 2 (mai), 367--375.
6. Bharaj, G., Thormählen, T., Seidel, H.-P., and Theobalt, C. 2011. Automatically rigging multi-component characters. Comp. Graph. Forum (Proc. Eurographics 2012) 30, 2.
7. Blinn, J. F. 1982. A generalization of algebraic surface drawing. ACM Trans. Graph. 1, 3, 235--256.
8. Bloomenthal, J. 2002. Medial-based vertex deformation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA'02, 147--151.
9. Cani, M.-P. 1993. An implicit formulation for precise contact modeling between flexible solids. In 20th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1993, 313--320. Published as Marie-Paule Gascuel.
10. Forstmann, S., Ohya, J., Krohn-Grimberghe, A., and McDougall, R. 2007. Deformation styles for spline-based skeletal animation. Symposium on Computer Animation (SCA), 141--150.
11. Funck, W. V., Theisel, H., and Seidel, H. P. 2008. Volume-preserving mesh skinning. Workshop on Vision, Modeling and Visualization (VMV).
12. Gourmel, O., Barthe, L., Cani, M.-P., Wyvill, B., Bernhardt, A., Paulin, M., and Grasberger, H. 2013. A gradient-based implicit blend. ACM Transactions on Graphics 32, 2.
13. Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Transaction on Graphics (TOG) 25, 4.
14. Jacobson, A., and Sorkine, O. 2011. Stretchable and twistable bones for skeletal shape deformation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH ASIA) 30, 6, 165:1--165:8.
15. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH) 30, 4, 78:1--78:8.
16. Kavan, L., and Sorkine, O. 2012. Elasticity-inspired deformers for character articulation. ACM Transactions on Graphics (proceedings of ACM SIGGRAPH ASIA) 31, 6, to appear.
17. Kavan, L., and Žára, J. 2005. Spherical blend skinning: a real-time deformation of articulated models. In Proceedings of the 2005 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D '05, 9--16.
18. Kavan, L., Collins, S., Žára, J., and O'Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27 (November), 105:1--105:23.
19. Kavan, L., Collins, S., and O'Sullivan, C. 2009. Automatic linearization of nonlinear skinning. In Proceedings of the 2009 symposium on Interactive 3D graphics and games, ACM, New York, NY, USA, I3D '09, 49--56.
20. Kry, P. G., James, D. L., and Pai, D. K. 2002. Eigenskin: real time large deformation character skinning in hardware. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA '02, 153--159.
21. Leclercq, A., Akkouche, S., and Galin, E. 2001. Mixing triangle meshes and implicit surfaces in character animation. In Proceedings of the Eurographic workshop on Computer animation and simulation, Springer-Verlag New York, Inc., New York, NY, USA, 37--47.
22. Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proceedings of the 27th annual conference on Computer graphics and interactive techniques, ACM Press/Addison-Wesley Publishing Co., New York, NY, USA, SIGGRAPH '00, 165--172.
23. Macêdo, I., Gois, J. P., and Velho, L. 2011. Hermite radial basis functions implicits. Computer Graphics Forum 30, 1, 27--42.
24. Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics interface '88, Canadian Information Processing Society, Toronto, Ont., Canada, Canada, 26--33.
25. Magnenat-Thalmann, N., Cordier, F., Seo, H., and Papagianakis, G. 2004. Modeling of bodies and clothes for virtual environments. International Conference on Cyberworlds.
26. McAdams, A., Zhu, Y., Selle, A., Empey, M., Tamstorf, R., Teran, J., and Sifakis, E. 2011. Efficient elasticity for character skinning with contact and collisions. In ACM SIGGRAPH 2011 papers, ACM, New York, NY, USA, SIGGRAPH '11, 37:1--37:12.
27. Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. In ACM SIGGRAPH 2003 Papers, ACM, New York, NY, USA, SIGGRAPH '03, 562--568.
28. Ng-Thow-Hing, V. 2001. Anatomically-based models for physical and geometric reconstruction of humans and other animals. PhD thesis, Toronto, Ont., Canada, Canada. AAINQ58941.
29. Ricci, A. 1973. Constructive Geometry for Computer Graphics. computer journal 16, 2 (May), 157--160.
30. Rohmer, D., Hahmann, S., and Cani, M.-P. 2009. Exact volume preserving skinning with shape control. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, ACM, New York, NY, USA, SCA '09, 83--92.
31. Shen, J., and Thalmann, D. 1995. Interactive shape design using metaballs and splines. In Proceedings of Implicit Surfaces, 187--196.
32. Shen, C., O'Brien, J. F., and Shewchuk, J. R. 2004. Interpolating and approximating implicit surfaces from polygon soup. ACM Trans. Graph. 23, 3, 896--904.
33. Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2007. Mesh puppetry: Cascading optimization of mesh deformation with inverse kinematics. ACM Transaction on Graphics (TOG), Proceedings of ACM SIGGRAPH 26, 3.
34. Singh, K., and Parent, R. 1995. Implicit surface based deformations of polyhedral objects. In first EG workshop on Implicit Surfaces. Invited Paper.
35. Sloan, P.-P. J., Rose, C. F., and Cohen, M. F. 2001. Shape by example. ACM Symposium on Interactive 3D Graphics (i3D), 135--143.
36. Stam, J., and Schmidt, R. 2011. On the velocity of an implicit surface. ACM Trans. Graph. 30, 3 (May), 21:1--21:7.
37. Teran, J., Sifakis, E., Irving, G., and Fedkiw, R. 2005. Robust quasistatic finite elements and flesh simulation. In ACM/Eurographics Symposium on Computer Animation (SCA), K. Anjyo and P. Faloutsos, Eds., 181--190.
38. Van Overveld, C. W. A. M., and Broek, B. C. V. d. 1999. Using the implicit surface paradigm for smooth animation of triangle meshes. In Proceedings of the International Conference on Computer Graphics, IEEE Computer Society, Washington, DC, USA, CGI '99, 214--221.
39. Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM, New York, NY, USA, SCA '02, 129--138.
40. Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3.
41. Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.
42. Wendland, H. 2005. Scattered Data Approximation. Cambridge University Press, ch. 16.2 - Hermite--Birkhoff interpolation.
43. White, K. B., Cline, D., and Egbert, P. K. 2007. Poisson disk point sets by hierarchical dart throwing. In Proceedings of the 2007 IEEE Symposium on Interactive Ray Tracing, IEEE Computer Society, Washington, DC, USA, RT '07, 129--132.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation