Mesh puppetry: Cascading optimization of mesh deformation with inverse kinematics

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Shi, Xiaohan ^a   Zhou, Kun ^b   Tong, Yiying ^c   Desbrun, Mathieu ^c   Bao, Hujun ^a   Guo, Baining ^b  

^a ZHEJIANG UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Geometry processing; Inverse kinematics; Mesh deformation; Nonlinear optimization

Indexed keywords

GEOMETRY PROCESSING; INTERACTIVE DESIGN TOOLS; MESH DEFORMATION; NONLINEAR OPTIMIZATION;

ANIMATION; INVERSE KINEMATICS; OPTIMIZATION; THREE DIMENSIONAL COMPUTER GRAPHICS;

IMAGE ANALYSIS;

EID: 34547670467     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276479     Document Type: Article

References (32)

1. BADLER, N. I., MANOOCHERHRI, K. H., AND WALTERS, G. 1987. Articulated figure positioning by multiple constraints. IEEE Comput. Graph. Appl. 7, 6,28-38.
2. BAERLOCHER, P., AND BOULIC, R. 2004. An inverse kinematic architecture enforcing an arbitrary number of strict priority levels. Visual Computer 20, 6, 402-417.
3. BOTSCH, M., PAULY, M., GROSS, M., AND KOBBELT, L. 2006. Primo: Coupled prisms for intuitive surface modeling. In Eurographics Symposium on Geometry Processing, 11-20.
4. BOULIC, R., MAS-SANSO, R., AND THALMANN, D. 1997. Complex character positioning based on a compatible flow model of multiple supports. IEEE Transactions on Visualization and Computer Graphics 3, 3,245-261.
5. CHEN, Q., AND GUAN, S.-U. 2004. Incremental multiple objective genetic algorithms. IEEE Trans. on Systems, Man, and Cybernetics 34, 3 (June), 1325-1334.
6. COLDET. 2002. Free 3d collision detection library (gnu lgpl). http://sourceforge.net/projects/coldet.
7. DER, K. G., SUMNER, R. W., AND POPOVIC, J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. Graph. 25, 3, 1114-1119.
8. GUSKOV, I., SWELDENS, W., AND SCHRODER, R 1999. Multiresolution signal processing for meshes. In SIGGRAPH 99 Conference Proceedings, 325-334.
9. HUANG, J., SHI, X., LIU, X., ZHOU, K., WEI, L.-Y., TENG, S.H., BAO, H., GUO, B., AND SHUM, H.-Y. 2006. Subspace gradient domain mesh deformation. ACM Trans. Graph. 25, 3, 1126-1134.
10. JAMES, D. L., AND TWIGG, C D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399-407.
11. JU, T., SCHAEFER, S., AND WARREN, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561-566.
12. KOBBELT, L., CAMPAGNA, S., VORSATZ, J., AND SEIDEL, H.-P. 1998. Interactive multi-resolution modeling on arbitrary meshes. In SIGGRAPH 98 Conference Proceedings, 105-114.
13. LE CALLENNEC, B., AND BOULIC, R. 2006. Interactive motion deformation with prioritized constraints. Graphical Models 68, 2 (March), 175-193.
14. LEWIS, J. P., CORDNER, M., AND FONG, N. 2000. Pose space deformation: a unified approach to shape interpolation andskeleton-driven deformation. In SIGGRAPH 2000 Conference Proceedings, 165-172.
15. LIPMAN, Y., SORKINE, O., LEVIN, D., AND COHEN-OR, D. 2005. Linear rotation-invariant coordinates for meshes. ACM Trans. Graph. 24,3, 479-487.
16. LIPMAN, Y., COHEN-OR, D., GAL, R., AND LEVIN, D. 2006. Volume and shape preservation via moving frame manipulation. ACM Trans. Graph., to appear.
17. LLOYD, S. R 1982. Least squares quantization in pcm. IEEE Transactions on Information Theory 28, 2, 129 - 137.
18. MAGNENAT-THALMANN, N., LAPERRIERE, R., AND THALMANN, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Proceedings on Graphics interface '88, 26-33.
19. MOHR, A., TOKHEIM, L., AND GLEICHER, M. 2003. Direct manipulation of interactive character skins. In Proceedings of the 2003 symposium on Interactive 3D graphics, 27-30.
20. NEALEN, A., SORKINE, O., ALEXA, M., AND COHEN-OR, D. 2005. A sketch-based interface for detail-preserving mesh editing. ACM Trans. Graph. 24, 3, 1142-1147.
21. SHI, L., YU, Y., BELL, N., AND FENG, W.-W. 2006. A fast multigrid algorithm for mesh deformation. ACM Trans. Graph. 25, 3, 1108-1117.
22. SORKINE, O., COHEN-OR, D., LIPMAN, Y., ALEXA, M., RÖSSL, C., AND SEIDEL, H.-R 2004. Laplacian surface editing. In Eurographics Symposium on Geometry Processing, 175-184.
23. SUMNER, R. W., AND POPOVIĆ, J. 2004. Deformation transfer for triangle meshes. ACM Trans. Graph. 23, 3, 399-405.
24. SUMNER, R. W., ZWICKER, M., GOTSMAN, C., AND POPOVIĆ, J. 2005. Mesh-based inverse kinematics. ACM Trans. Graph. 24, 3, 488-495.
25. TEICHMANN, M., AND TELLER, S. 1998. Assisted articulation of closed polygonal models. In SIGGRAPH '98: ACM SIGGRAPH 98 Conference abstracts and applications, 254.
26. VON FUNCK, W., THEISEL, H., AND SEIDEL, H.-P. 2006. Vector field based shape deformations. ACM Trans. Graph. 25, 3, 1118-1125.
27. YAMANE, K., AND NAKAMURA, Y. 2003. Natural motion animation through constraining and deconstraining at will. In IEEE Transactions on Visualization and Computer Graphics, no. 3.
28. YU, Y., ZHOU, K., XU, D., SHI, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2004. Mesh editing with poisson-based gradient field manipulation. ACM Trans. Graph. 23, 3, 644-651.
29. ZAYER, R., RÖSSL, C., KARNI, Z., AND SEIDEL, H.-R 2005. Harmonic guidance for surface deformation. In Eurographics 2005, 601-609.
30. ZHAO, J., AND BADLER, N. I. 1994. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Trans. Graph. 13, 4, 313-336.
31. ZHOU, K., HUANG, J., SNYDER, J., LIU, X., BAO, H., GUO, B., AND SHUM, H.-Y. 2005. Large mesh deformation using the volumetric graph laplacian. ACM Trans. Graph. 24, 3, 496-503.
32. ZORIN, D., SCHRÖDERR, P., AND SWELDENS, W. 1997. Interactive multiresolution mesh editing. In SIGGRAPH 97 Conference Proceedings, 259-268.