Smooth skinning decomposition with rigid bones

ACM Transactions on Graphics

Volumn 31, Issue 6, 2012, Pages

  Le, Binh Huy ^a   Deng, Zhigang ^a  

^a UNIVERSITY OF HOUSTON   (United States)

Author keywords

Block Coordinate Descent; Geometric Deformation; Linear Blend Skinning; Skinning Decomposition

Indexed keywords

ANIMATION COMPRESSION; AUTOMATED ALGORITHMS; COLLISION DETECTION; CONSTRAINED OPTIMIZATION PROBLEMS; CONVEX CONSTRAINTS; COORDINATE DESCENT; DECOMPOSITION SCHEME; DEFORMABLE MODELS; GEOMETRIC DEFORMATIONS; HARDWARE-ACCELERATED; LEAST SQUARED ERROR; LINEAR BLEND; MOTION EDITING; ORTHOGONAL CONSTRAINTS; QUANTITATIVE EVALUATION; RIGID BONES; ROTATION MATRICES; SKELETON EXTRACTION; SKIN DEFORMATION;

ALGORITHMS; ANIMATION; CONSTRAINED OPTIMIZATION; DEFORMATION; ITERATIVE METHODS;

BONE;

EID: 84870178844     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2366145.2366218     Document Type: Conference Paper

References (41)

1. ALEXA, M., COHEN-OR, D., AND LEVIN, D. 2000. As-rigid-aspossible shape interpolation. In Proc. of ACM SIGGRAPH'00, 157-164.
2. BARAN, I., AND POPOVÍC , J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26 (July).
3. BERTSEKAS, D. P. 1999. Nonlinear Programming, 2nd ed. Athena Scientific, Sept.
4. 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: Proc. of Symposium on Computer Animation, 136-146.
5. BRO, R., AND DE JONG, S. 1997. A fast non-negativityconstrained least squares algorithm. Journal of Chemometrics 11, 5, 393-401.
6. CAPELL, S., BURKHART, M., CURLESS, B., DUCHAMP, T., AND POPOVÍC , Z. 2005. Physically based rigging for deformable characters. In SCA'05: Proc. of Symposium on Computer Animation 2005, 301-310.
7. DE AGUIAR, E., THEOBALT, C., THRUN, S., AND SEIDEL, H.-P. 2008. Automatic conversion of mesh animations into skeletonbased animations. Comput. Graph. Forum 27, 2 (April).
8. FENG, W.-W., KIM, B.-U., AND YU, Y. 2008. Real-time data driven deformation using kernel canonical correlation analysis. ACM Trans. Graph. 27 (August), 91:1-91:9.
9. GAIN, J., AND BECHMANN, D. 2008. A survey of spatial deformation from a user-centered perspective. ACM Trans. Graph. 27 (November), 107:1-107:21.
10. GEORGESCU, B., SHIMSHONI, I., AND MEER, P. 2003. Mean shift based clustering in high dimensions: a texture classification example. In ICCV'03, 456-463.
11. GUSKOV, I., AND KHODAKOVSKY, A. 2004. Wavelet compression of parametrically coherent mesh sequences. In SCA'04: Proc. of Symposium on Computer Animation, 183-192.
12. HASLER, N., THORMÁ HLEN, T., ROSENHAHN, B., AND SEIDEL, H.-P. 2010. Learning skeletons for shape and pose. In I3D'10: Proc. of Symp. on Interactive 3D Graphics and Games, 23-30.
13. HORN, B. K. P. 1987. Closed-form solution of absolute orientation using unit quaternions. Journal of the Optical Society of America A 4, 4, 629-642.
14. HUANG, H., ZHAO, L., YIN, K., QI, Y., YU, Y., AND TONG, X. 2011. Controllable hand deformation from sparse examples with rich details. In SCA'11: Proc. of Symposium on Computer Animation 2011, 73-82.
15. HUANG, Q., KOLTUN, V., AND GUIBAS, L. 2011. Joint shape segmentation with linear programming. ACM Trans. Graph. 30, 125:1-125:12.
16. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. F. 2005. Asrigid- as-possible shape manipulation. In ACM SIGGRAPH 2005 Papers, 1134-1141.
17. JACOBSON, A., AND SORKINE, O. 2011. Stretchable and twistable bones for skeletal shape deformation. ACM Trans. Graph. 30 (Dec.), 165:1-165:8.
18. JAMES, D. L., AND TWIGG, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24 (July), 399-407.
19. KABSCH, W. 1978. A discussion of the solution for the best rotation to relate two sets of vectors. Acta Crystallographica Section A 34, 827-828.
20. KAVAN, L., AND ŽÁRA, J. 2005. Spherical blend skinning: a real-time deformation of articulated models. In I3D'05: Proc. of Symp. on Interactive 3D Graphics and Games, 9-16.
21. KAVAN, L., MCDONNELL, R., DOBBYN, S., ŽÁRA, J., AND O'SULLIVAN, C. 2007. Skinning arbitrary deformations. In I3D'07: Proc. of Symp. on Interactive 3D Graphics and Games, 53-60.
22. 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.
23. KAVAN, L., SLOAN, P.-P., AND O'SULLIVAN, C. 2010. Fast and efficient skinning of animated meshes. Comput. Graph. Forum 29, 2, 327-336.
24. KIM, T., AND JAMES, D. L. 2011. Physics-based character skinning using multi-domain subspace deformations. In SCA'11: Proc. of Symposium on Computer Animation, 63-72.
25. KRY, P. G., JAMES, D. L., AND PAI, D. K. 2002. EigenSkin: real time large deformation character skinning in hardware. In SCA'02: Proc. of Symposium on Computer Animation, 153-159.
26. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose space deformation: a unified approach to shape interpolation and skeleton-driven deformation. In Proc. of SIGGRAPH'00, 165-172.
27. LOURAKIS, M., 2004. levmar: Levenberg-marquardt nonlinear least squares algorithms in C/C++. [web page] http://www.ics.forth.gr/lourakis/levmar/, July. [Accessed on 31 Jan. 2005].
28. MARQUARDT, D. W. 1963. An Algorithm for Least-Squares Estimation of Nonlinear Parameters. SIAM Journal on Applied Mathematics 11, 2, 431-441.
29. MERRY, B., MARAIS, P., AND GAIN, J. 2006. Animation space: A truly linear framework for character animation. ACM Trans. Graph. 25 (October), 1400-1423.
30. MILLER, C., ARIKAN, O., AND FUSSELL, D. 2010. Frankenrigs: building character rigs from multiple sources. In I3D'10: Proc. of Symp. on Interactive 3D Graphics and Games, 31-38.
31. MOHR, A., AND GLEICHER, M. 2003. Building efficient, accurate character skins from examples. ACM Trans. Graph. 22 (July), 562-568.
32. MOHR, A., TOKHEIM, L., AND GLEICHER, M. 2003. Direct manipulation of interactive character skins. In I3D'03: Proc. of Symp. on Interactive 3D Graphics, 27-30.
33. MÜLLER, M., HEIDELBERGER, B., TESCHNER, M., AND GROSS, M. 2005. Meshless deformations based on shape matching. ACM Trans. Graph. 24, 3 (July), 471-478.
34. SCHAEFER, S., AND YUKSEL, C. 2007. Example-based skeleton extraction. In SGP'07: Proc. of Eurographics Symposium on Geometry Processing, 153-162.
35. SLOAN, P.-P. J., ROSE, III, C. F., AND COHEN, M. F. 2001. Shape by example. In I3D'01: Proc. of Symp. on Interactive 3D Graphics, 135-143.
36. SUMNER, R. W., AND POPOVÍC , J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. 23 (August), 399-405.
37. WANG, X. C., AND PHILLIPS, C. 2002. Multi-weight enveloping: least-squares approximation techniques for skin animation. In SCA'02: Proc. of Symposium on Computer Animation, 129-138.
38. WANG, R. Y., PULLI, K., AND POPOVÍC , J. 2007. Real-time enveloping with rotational regression. ACM Trans. Graph. 26 (July).
39. ZELNIK-MANOR, L., AND PERONA, P. 2004. Self-tuning spectral clustering. In Advances in Neural Information Processing Systems 17, MIT Press, 1601-1608.
40. ZHANG, Y. 2009. User's guide for YALL1: Your ALgorithms for L1 optimization. Tech. rep., Rice University, May.
41. ZHU, Y., AND GORTLER, S. J. 2007. 3D deformation using moving least squares. harvard computer science technical report: TR- 10-07. Teh. rep., Cambridge, MA.