Skinning arbitrary deformations

ABSTRACT

Matrix palette skinning (also known as skeletal subspace deformation) is a very popular real-time animation technique. So far, it has only been applied to the class of quasi-articulated objects, such as moving human or animal figures. In this paper, we demonstrate how to automatically construct skinning approximations of arbitrary precomputed animations, such as those of cloth or elastic materials. In contrast to previous approaches, our method is particularly well suited to input animations without rigid components. Our transformation fitting algorithm finds optimal skinning transformations (in a least-squares sense) and therefore achieves considerably higher accuracy for non-quasi-articulated objects than previous methods. This allows the advantages of skinned animations (e.g., efficient rendering, rest-pose editing and fast collision detection) to be exploited for arbitrary deformations.

References

1. Agarwal, P. K., and Sharir, M. 1998. Efficient algorithms for geometric optimization. ACM Comput. Surv. 30, 4, 412--458.
2. Alexa, M., and Müller, W. 2000. Representing animations by principal components. Comput. Graph. Forum 19, 3, 411--418.
3. Briceno, H. M., Sander, P. V., McMillan, L., Gortler, S., and Hoppe, H. 2003. Geometry videos: a new representation for 3d animations. In SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation, Eurographics Association, Aire-la-Ville, Switzerland, Switzerland, 136--146.
4. Collins, G., and Hilton, A. 2005. A rigid transform basis for animation compression and level of detail. In Vision, Video, and Graphics, 1--7.
5. Gonzales, T. 1985. Clustering to minimize the maximum intercluster distance. Theor. Comput. Sci. 38, 22, 293--306.
6. Gu, X., Gortler, S. J., and Hoppe, H. 2002. Geometry images. In SIGGRAPH '02: Proceedings of the 29th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 355--361.
7. Guskov, I., and Khodakovsky, A. 2004. Wavelet compression of parametrically coherent mesh sequences. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 183--192.
8. James, D. L., and Pai, D. K. 2004. BD-Tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 3, 393--398.
9. James, D. L., and Twigg, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399--407.
10. James, D. L., 2006. Personal communication.
11. Karni, Z., and Gotsman, C. 2004. Compression of soft-body animation sequences. Computers & Graphics 28, 1, 25--34.
12. Kavan, L., and Zara, J. 2005. Fast collision detection for skeletally deformable models. Computer Graphics Forum 24, 3, 363--372.
13. Kavan, L., Collins, S., O'Sullivan, C., and Zara, J. 2007. Skinning with dual quaternions. In SI3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games, ACM Press, this issue.
14. Kircher, S., and Garland, M. 2005. Progressive multiresolution meshes for deforming surfaces. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 191--200.
15. 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 Press, 153--159.
16. Lengyel, J. E. 1999. Compression of time-dependent geometry. In SI3D '99: Proceedings of the 1999 symposium on Interactive 3D graphics, ACM Press, New York, NY, USA, 89--95.
17. Lindholm, E., Kligard, M. J., and Moreton, H. 2001. A user-programmable vertex engine. In SIGGRAPH '01: Proceedings of the 28th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 149--158.
18. Mamou, K., Zaharia, T., and Preteux, F. 2006. A skinning approach for dynamic 3D mesh compression: Research articles. Comput. Animat. Virtual Worlds 17, 3--4, 337--346.
19. McCarthy, J. M. 1990. Introduction to theoretical kinematics. MIT Press, Cambridge, MA, USA.
20. Mohr, A., and Gleicher, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3, 562--568.
21. Oh, S., Kim, H., Magnenat-Thalmann, N., and Wohn, K. 2005. Generating unified model for dressed virtual humans. The Visual Computer 21, 8--10, 522--531.
22. Paige, C. C., and Saunders, M. A. 1982. Algorithm 583: LSQR: Sparse linear equations and least squares problems. ACM Trans. Math. Softw. 8, 2, 195--209.
23. Sattler, M., Sarlette, R., and Klein, R. 2005. Simple and efficient compression of animation sequences. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation, ACM Press, New York, NY, USA, 209--217.
24. Sederberg, T. W., and Parry, S. R. 1986. Free-form deformation of solid geometric models. In SIGGRAPH '86: Proceedings of the 13th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 151--160.
25. Turk, G. 1991. Generating textures on arbitrary surfaces using reaction-diffusion. In SIGGRAPH '91: Proceedings of the 18th annual conference on Computer graphics and interactive techniques, ACM Press, New York, NY, USA, 289--298.
26. 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 Press, 129--138.

Index Terms

• Computing methodologies

  • Computer graphics

    • Animation