Fast and efficient skinning of animated meshes

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 327-336

  Kavan, L ^a,b   Sloan, P P ^a   O'Sullivan, C ^b  

^a Disney Interactive Studios   (United States)

^b TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

Computer Graphics I.3.7 : Three Dimensional Graphics and Realism Animation

Indexed keywords

ANIMATION; APPROXIMATION ALGORITHMS; COMPUTER GRAPHICS; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

DEFORMATION TECHNIQUES; DIMENSIONALITY REDUCTION; HARDWARE-ACCELERATED; ITERATIVE COORDINATE DESCENTS; ITERATIVE OPTIMIZATION; ORDERS OF MAGNITUDE; VIRTUAL CHARACTER; [I.3.7]: THREE-DIMENSIONAL GRAPHICS AND REALISM;

ITERATIVE METHODS;

EID: 77952789567     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01602.x     Document Type: Article

References (41)

1. Anderson E., Bai Z., Bischof C., Blackford S., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Sorensen D.:LA-PACK Users' Guide, third ed. Society for Industrial and Applied Mathematics
2. Alexa M., Müller W.:Representing animations by principal components. Comput. Graph. Forum 19, 3 (2000 411 418.
3. Arikan O.:Compression of motion capture databases. ACM Trans. Graph. 25, 3 (2006 890 897.
4. Baran I., Popović J.:Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3 (2007 72.
5. Briceno H. M., Sander P. V., McMillan L., Gortler S., Hoppe H.:Geometry videos: a new representation for 3D animations. SCA '03: Proceedings of the 2003 ACM SIGGRAPH/Eurographics symposium on Computer animation (2003 136 146.
6. de Aguiar E., Theobalt C., Thrun S., Seidel H.-P.:Automatic Conversion of Mesh Animations into Skeleton-based Animations. Computer Graphics Forum (Proc. Eurographics EG '08) 27, 2 (4 2008 389 397.
7. Ericson C.:Real-Time Collision Detection. Morgan Kaufmann Publishers Inc., 2004.
8. Feng W.-W., Kim B.-U., Yu Y.:Real-time data driven deformation using kernel canonical correlation analysis. In SIGGRAPH '08: ACM SIGGRAPH 2008 papers
9. Gain J., Bechmann D.:A survey of spatial deformation from a user-centered perspective. ACM Trans. Graph. 27, 4 (2008 107:1 107:21
10. Guskov I., Khodakovsky A.:Wavelet compression of parametrically coherent mesh sequences. In SCA '04: Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
11. Golub G., Loan C. F. V.:Matrix Computations, third ed. John Hopkins University Press
12. Giraud L., Langou J., Rozložník M., van den Eshof J.:Rounding error analysis of the classical Gram-Schmidt orthogonalization process. Numerische Mathe-matik 101 (2005 87 100.
13. Georgescu B., Shimshoni I., Meer P.:Mean shift based clustering in high dimensions: a texture classification example. In Computer Vision, 2003. Proceedings. Ninth IEEE International Conference on (2003 pp. 456 463 vol.1.
14. James D., Fatahalian K.:Precomputing interactive dynamic deformable scenes. Technical report CMU-RI-TR-03-33, Carnegie Mellon University, 2003.
15. James D. L., Twigg C. D.:Skinning mesh animations. ACM Trans. Graph. 24, 3 (2005 399 407.
16. Kavan L., Collins S., O'Sullivan C.:Automatic linearization of nonlinear skinning. In Proceedings of the 2009 symposium on Interactive 3D graphics and games (February/March 2009 ACM Press, pp. 49 56.
17. Kavan L., Collins S., Žára J., O'Sullivan C.:Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4 (2008 105:1 105:23.
18. Karni Z., Gotsman C.:Compression of soft-body animation sequences. Computers & Graphics 28, 1 (2004 25 34.
19. Klrcher S., Garland M.:Progressive multireso-lution meshes for deforming surfaces. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
20. Kry P. G., James D. L., Pai D. K.:EigenSkin: real time large deformation character skinning in hardware. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation (2002 ACM Press, pp. 153 159.
21. Kavan L., McDonnell R., Dobbyn S., Žára J., O'Sullivan C.:Skinning arbitrary deformations. In Proceedings of the 2007 symposium on Interactive 3D graphics and games (April/May 2007 ACM Press, pp. 53 60.
22. Lee M.:Seven ways to skin a mesh: Character skinning revisited for modern GPUs. In Gamefest Unplugged (Europe) (2007).
23. Lawson C. L., Hanson R. J.:Solving Least Squares Problems. Prentice Hall
24. Landreneau E., Schaefer S.:Poisson-based weight reduction of animated meshes. Computer Graphics Forum 28 (2009 to appear.
25. Martin S.:An approximate version of kernel PCA. In ICMLA '06: Proceedings of the 5th International Conference on Machine Learning and Applications
26. Mohr A., Gleicher M.:Building efficient, accurate character skins from examples. ACM Trans. Graph. 22, 3 (2003 562 568.
27. Merry B., Marais P., Gain J.:Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25, 4 (2006 1400 1423.
28. Merry B., Marais P., Gain J.:Normal transformations for articulated models. In SIGGRAPH '06: ACM SIGGRAPH 2006 sketches
29. Partridge M., Calvo R.:Fast dimensionality reduction and simple PCA. Intelligent Data Analysis 2, 1 (1998 203 214.
30. Paige C. C., Saunders M. A.:Algorithm 583: LSQR: Sparse linear equations and least squares problems. ACM Trans. Math. Softw. 8, 2 (1982 195 209.
31. Ruiters R., Klein R.:BTF compression via sparse tensor decomposition. Computer Graphics Forum 28, 4 (July 2009 1181 1188.
32. Schvartzman S. C., Gascón J., Otaduy M. A.:Bounded normal trees for reduced deformations of triangulated surfaces. In SCA '09: Proceedings of the 2009 ACM SIGGRAPH/Eurographics Symposium on Computer Animation
33. Shamir A.:A survey on mesh segmentation techniques. Computer Graphics Forum 27, 6 (2008 1539 1556.
34. Sumner R. W., Popović J.:Deformation transfer for triangle meshes. ACM Trans. Graph. 23, 3 (2004 399 405.
35. Sattler M., Sarlette R., Klein R.:Simple and efficient compression of animation sequences. In SCA '05: Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation
36. Schaefer S., Yuksel C.:Example-based skeleton extraction. In SGP '07: Proceedings of the fifth Eurographics symposium on Geometry processing
37. Váša L.:Methods for size reduction of dynamic meshes. PhD thesis, University of West Bohemia, 2008.
38. Vlasic D., Baran I., Matusik W., Popović J.:Articulated mesh animation from multi-view silhouettes. ACM Transactions on Graphics 27, 3 (2008 97:1 97:9
39. Wang X. C., Phillips C.:Multi-weight enveloping: least-squares approximation techniques for skin animation. In Proceedings of the 2002 ACM SIGGRAPH/Eurographics symposium on Computer animation (2002 ACM Press, pp. 129 138.
40. Wang R. Y., Pulli K., Popović J.:Real-time enveloping with rotational regression. ACM Trans. Graph. 26, 3 (2007 73:1 73:9
41. Witten D. M., Tibshirani R., Hastie T.:A penalized matrix decomposition, with applications to sparse principal components and canonical correlation analysis. Biostat 10, 3 (July 2009 515 534.