“Robust iso-surface tracking for interactive character skinning” by Vaillant, Guennebaud, Barthe, Wyvill and Cani
Conference:
Type(s):
Title:
- Robust iso-surface tracking for interactive character skinning
Session/Category Title: Smash and Stretch
Presenter(s)/Author(s):
Abstract:
We present a novel approach to interactive character skinning, which is robust to extreme character movements, handles skin contacts and produces the effect of skin elasticity (sliding). Our approach builds on the idea of implicit skinning in which the character is approximated by a 3D scalar field and mesh-vertices are appropriately re-projected. Instead of being bound by an initial skinning solution used to initialize the shape at each time step, we use the skin mesh to directly track iso-surfaces of the field over time. Technical problems are two-fold: firstly, all contact surfaces generated between skin parts should be captured as iso-surfaces of the implicit field; secondly, the tracking method should capture elastic skin effects when the joints bend, and as the character returns to its rest shape, so the skin must follow. Our solutions include: new composition operators enabling blending effects and local self-contact between implicit surfaces, as well as a tangential relaxation scheme derived from the as-rigid-as possible energy to solve the tracking problem.
References:
1. Ali-Hamadi, D., Liu, T., Gilles, B., Kavan, L., Faure, F., Palombi, O., and Cani, M.-P. 2013. Anatomy transfer. ACM Trans. Graph. 32, 6, 188:1–188:8.
2. Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. In ACM SIGGRAPH 2007 papers, ACM, SIGGRAPH ’07.
3. Bernhardt, A., Barthe, L., Cani, M.-P., and Wyvill, B. 2010. Implicit blending revisited. Comput. Graph. Forum 29, 2 (mai), 367–375.Cross Ref
4. Bouthors, A., and Nesme, M. 2007. Twinned meshes for dynamic triangulation of implicit surfaces. In Graphics Interface.
5. Canezin, F., Guennebaud, G., and Barthe, L. 2013. Adequate Inner Bound for Geometric Modeling with Compact Field Function. Computer & Graphics (proceedings of SMI 2013) 37, 6 (July), 565–573.
6. 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.
7. de Groot, E., Wyvill, B., Barthe, L., Nasri, A. H., and Lalonde, P. 2014. Implicit decals: Interactive editing of repetitive patterns on surfaces. Comput. Graph. Forum 33, 1, 141–151.
8. 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.
9. Hormann, K., and Floater, M. S. 2006. Mean value coordinates for arbitrary planar polygons. ACM Transaction on Graphics 25, 4.
10. 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.
11. Jacobson, A., Weinkauf, T., and Sorkine, O. 2012. Smooth shape-aware functions with controlled extrema. Computer Graphics Forum (proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing) 31, 5, 1577–1586.
12. 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.
13. 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, I3D ’05, 9–16.
14. Kavan, L., Collins, S., Žára, J., and O’Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Transactions on Graphics 27 (November), 105:1–105:23.
15. Kim, Y., and Han, J. 2014. Bulging-free dual quaternion skinning. Comp. Anim. Virtual Worlds 25, 3–4, 323–331.
16. Lasa, M. D., and Dionne, O. 2014. Geodesic binding for degenerate character geometry using sparse voxelization. IEEE Transactions on Visualization and Computer Graphics, PrePrints.
17. 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, SIGGRAPH ’00, 165–172.
18. Magnenat-Thalmann, N., Cordier, F., Seo, H., and Papagianakis, G. 2004. Modeling of bodies and clothes for virtual environments. International Conference on Cyberworlds.
19. 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, SIGGRAPH ’11, 37:1–37:12.
20. Meyer, M., Desbrun, M., Schröder, P., and Barr, A. H. 2002. Discrete differential-geometry operators for triangulated 2-manifolds. In Proc. VisMath, 35–57.
21. Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. In ACM SIGGRAPH 2003 Papers, ACM, SIGGRAPH ’03, 562–568.
22. 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.
23. Pasko, A., Adzhiev, V., Sourin, A., and Savchenko, V. 1995. Function representation in geometric modeling: concepts, implementation and applications. The Visual Computer 11, 8, 429–446.Cross Ref
24. Ricci, A. 1973. Constructive Geometry for Computer Graphics. computer journal 16, 2 (May), 157–160.
25. Rodrian, H.-C., and Moock, H. 1996. Dynamic triangulation of animated skeleton-based implicit surfaces. In Implicit Surfaces ’96.
26. Schüller, C., Kavan, L., Panozzo, D., and Sorkine-Hornung, O. 2013. Locally injective mappings. Computer Graphics Forum (proceedings of EUROGRAPHICS/ACM SIGGRAPH Symposium on Geometry Processing) 32, 5, 125–135.
27. Sonka, M., Hlavac, V., and Boyle, R. 2007. Image Processing, Analysis, and Machine Vision. Thomson-Engineering.
28. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proceedings of the Fifth Eurographics Symposium on Geometry Processing, SGP ’07, 109–116.
29. Stam, J., and Schmidt, R. 2011. On the velocity of an implicit surface. ACM Trans. Graph. 30, 3 (May), 21:1–21:7.
30. Teng, Y., Otaduy, M. A., and Kim, T. 2014. Simulating articulated subspace self-contact. ACM Transactions on Graphics 33, 4.
31. 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.
32. Vaillant, R., Barthe, L., Guennebaud, G., Cani, M.-P., Rohmer, D., Wyvill, B., Gourmel, O., and Paulin, M. 2013. Implicit skinning: Real-time skin deformation with contact modeling. ACM Transactions on Graphics 32, 4, 125:1–125:12.
33. Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3.
34. Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. Computer Graphics Forum (Proceedings of Eurographics) 26, 3.Cross Ref
35. Weber, D., Bender, J., Schnoes, M., Stork, A., and Fellner, D. 2013. Efficient gpu data structures and methods to solve sparse linear systems in dynamics applications. Computer Graphics Forum 32, 1, 16–26.Cross Ref
36. Witkin, A. P., and Heckbert, P. S. 1994. Using particles to sample and control implicit surfaces. In ACM Computer Graphics (SIGGRAPH ’94), 269–277.
37. Wyvill, B., Guy, A., and Galin, E. 1999. Extending the csg tree – warping, blending and boolean operations in an implicit surface modeling system. Comput. Graph. Forum 18, 2, 149–158.Cross Ref
38. Xu, C., and Prince, J. L. 1998. Snakes, shapes, and gradient vector flow. IEEE TRANSACTIONS ON IMAGE PROCESSING 7, 3, 359–369.
