“Elasticity-inspired deformers for character articulation”
Conference:
Type(s):
Title:
- Elasticity-inspired deformers for character articulation
Session/Category Title: Skinning
Presenter(s)/Author(s):
Abstract:
Current approaches to skeletally-controlled character articulation range from real-time, closed-form skinning methods to offline, physically-based simulation. In this paper, we seek a closed-form skinning method that approximates nonlinear elastic deformations well while remaining very fast. Our contribution is two-fold: (1) we optimize skinning weights for the standard linear and dual quaternion skinning techniques so that the resulting deformations minimize an elastic energy function. We observe that this is not sufficient to match the visual quality of the original elastic deformations and therefore, we develop (2) a new skinning method based on the concept of joint-based deformers. We propose a specific deformer which is visually similar to nonlinear variational deformation methods. Our final algorithm is fully automatic and requires little or no input from the user other than a rest-pose mesh and a skeleton. The runtime complexity requires minimal memory and computational overheads compared to linear blend skinning, while producing higher quality deformations than both linear and dual quaternion skinning.
References:
1. Andersen, E. D., and Andersen, K. D. 2000. The mosek interior point optimizer for linear programming: an implementation of the homogeneous algorithm. In High Performance Optimization. Kluwer Academic Publishers, 197–232.
2. Angelidis, A., and Singh, K. 2007. Kinodynamic skinning using volume-preserving deformations. In Proc. Symp. Comput. Animation, 129–140.
3. Baerlocher, P. 2001. Inverse kinematics techniques for interactive posture control of articulated figures. PhD thesis, EPFL.
4. Baran, I., and Popović, J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72.
5. Barbič, J., and Zhao, Y. 2011. Real-time large-deformation substructuring. ACM Trans. Graph. 30, 4, 91:1–91:7.
6. Botsch, M., and Sorkine, O. 2008. On linear variational surface deformation methods. IEEE Trans. Vis. Comput. Graph. 14, 1, 213–230.
7. Byrd, R. H., Nocedal, J., and Waltz, R. A. 2006. KNITRO: An integrated package for nonlinear optimization. In Large Scale Nonlinear Optimization, Springer Verlag, 35–59.
8. Capell, S., Green, S., Curless, B., Duchamp, T., and Popović, Z. 2002. Interactive skeleton-driven dynamic deformations. ACM Trans. Graph. 21, 3, 586–593.
9. Capell, S., Burkhart, M., Curless, B., Duchamp, T., and Popović, Z. 2005. Physically based rigging for deformable characters. In Proc. Symp. Comput. Animation, 301–310.
10. Chao, I., Pinkall, U., Sanan, P., and Schröder, P. 2010. A simple geometric model for elastic deformations. ACM Trans. Graph. 29, 4, 38:1–38:6.
11. Chen, C.-H., Lin, I.-C., Tsai, M.-H., and Lu, P.-H. 2011. Lattice-based skinning and deformation for real-time skeleton-driven animation. In Proc. CAD/GRAPHICS, 306–312.
12. Forstmann, S., Ohya, J., Krohn-Grimberghe, A., and McDougall, R. 2007. Deformation styles for spline-based skeletal animation. In Proc. Symp. Comput. Animation, 141–150.
13. Frey, I. Z., and Herzeg, I. 2011. Spherical skinning with dual quaternions and QTangents. In ACM SIGGRAPH Talks, 11:1–11:1.
14. Gregory, A., and Weston, D. 2008. Offset curve deformation from skeletal animation. In ACM SIGGRAPH Talks, 57:1–57:1.
15. Hyun, D.-E., Yoon, S.-H., Chang, J.-W., Seong, J.-K., Kim, M.-S., and Jüttler, B. 2005. Sweep-based human deformation. The Visual Computer 21, 8–10, 542–550.
16. Jacobson, A., and Sorkine, O. 2011. Stretchable and twistable bones for skeletal shape deformation. ACM Trans. Graph. 30, 6, 165:1–165:8.
17. Jacobson, A., Baran, I., Popović, J., and Sorkine, O. 2011. Bounded biharmonic weights for real-time deformation. ACM Trans. Graph. 30, 4, 78:1–78:8.
18. Jacobson, A., Baran, I., Kavan, L., Popović, J., and Sorkine, O. 2012. Fast automatic skinning transformations. ACM Trans. Graph. 31, 4, 77:1–77:10.
19. James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399–407.
20. Joshi, P., Meyer, M., DeRose, T., Green, B., and Sanocki, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3.
21. Ju, T., Zhou, Q.-Y., van de Panne, M., Cohen-Or, D., and Neumann, U. 2008. Reusable skinning templates using cage-based deformations. ACM Trans. Graph. 27, 5, 122:1–122:10.
22. Kavan, L., Collins, S., Žára, J., and O’Sullivan, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4, 105:1–105:23.
23. Kavan, L., Collins, S., and O’Sullivan, C. 2009. Automatic linearization of nonlinear skinning. In Proc. Symp. on Interactive 3D Graphics and Games, 49–56.
24. Kho, Y., and Garland, M. 2005. Sketching mesh deformations. In Proc. Symp. on Interactive 3D Graphics and Games, 147–154.
25. Kim, T., and James, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In Proc. Symp. Comput. Animation, 63–72.
26. Kry, P. G., James, D. L., and Pai, D. K. 2002. EigenSkin: real time large deformation character skinning in hardware. In Proc. Symp. Comput. Animation, 153–159.
27. Lee, S.-H., Sifakis, E., and Terzopoulos, D. 2009. Comprehensive biomechanical modeling and simulation of the upper body. ACM Trans. Graph. 28, 4, 99:1–99:17.
28. Lewis, J. P., Cordner, M., and Fong, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. ACM SIGGRAPH, 165–172.
29. Magnenat-Thalmann, N., Laperrière, R., and Thalmann, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proc. Graphics Interface, 26–33.
30. 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. ACM Trans. Graph. 30, 37:1–37:12.
31. Merry, B., Marais, P., and Gain, J. 2006. Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25, 4, 1400–1423.
32. Min, P., 2012. Binvox. http://www.cs.princeton.edu/~min/binvox/.
33. Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3, 562–568.
34. Müller, M., Heidelberger, B., Teschner, M., and Gross, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3, 471–478.
35. Nooruddin, F., and Turk, G. 2003. Simplification and repair of polygonal models using volumetric techniques. IEEE Trans. Vis. Comput. Graph. 9, 2, 191–205.
36. Rivers, A., and James, D. 2007. FastLSM: fast lattice shape matching for robust real-time deformation. ACM Trans. Graph. 26, 3.
37. Rohmer, D., Hahmann, S., and Cani, M.-P. 2009. Exact volume preserving skinning with shape control. In Proc. Symp. Comput. Animation, 83–92.
38. Schenk, O., and Gartner, K. 2006. On fast factorization pivoting methods for symmetric indefinite systems. Elec. Trans. Numer. Anal. 23, 58–179.
39. Shi, X., Zhou, K., Tong, Y., Desbrun, M., Bao, H., and Guo, B. 2008. Example-based dynamic skinning in real time. ACM Trans. Graph. 27, 3, 29:1–29:8.
40. Sloan, P.-P. J., Rose, III, C. F., and Cohen, M. F. 2001. Shape by example. In Proc. Symposium on Interactive 3D Graphics, 135–143.
41. Sorkine, O., and Alexa, M. 2007. As-rigid-as-possible surface modeling. In Proc. Symposium on Geometry Processing, 109–116.
42. Wang, X. C., and Phillips, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proc. Symp. Comput. Animation, 129–138.
43. Wang, R. Y., Pulli, K., and Popović, J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3, 73:1–73:9.
44. Wareham, R., and Lasenby, J. 2008. Bone Glow: An improved method for the assignment of weights for mesh deformation. Articulated Motion and Deformable Objects, 63–71.
45. Weber, O., Sorkine, O., Lipman, Y., and Gotsman, C. 2007. Context-aware skeletal shape deformation. Comput. Graph. Forum 26, 3, 265–274.
46. Yang, X., Somasekharan, A., and Zhang, J. J. 2006. Curve skeleton skinning for human and creature characters: Research articles. Comput. Animat. Virtual Worlds 17, 3–4, 281–292.
