Bounded biharmonic weights for real-time deformation

ACM Transactions on Graphics

Volumn 30, Issue 4, 2011, Pages

  Jacobson, Alec ^a   Baran, Ilya ^b   Popović, Jovan ^c   Sorkine, Olga ^a,d  

^a NEW YORK UNIVERSITY   (United States)

^b DISNEY RESEARCH   (United States)

^c ADOBE RESEARCH   (United States)

^d ETH ZURICH   (Switzerland)

Author keywords

Articulated character animation; Generalized barycentric coordinates; Linear blend skinning; Shape deformation

Indexed keywords

3-D SHAPE; ANIMATED CHARACTERS; ARBITRARY TOPOLOGY; BARYCENTRIC COORDINATES; BI-HARMONIC; BOUND CONSTRAINTS; CHARACTER ANIMATION; DESIGN AND CONTROL; GEOMETRIC MODELS; LAPLACIANS; LINEAR BLEND; OBJECT DEFORMATION; RASTER IMAGE; SHAPE DEFORMATION; VECTOR GRAPHICS; WEIGHT OPTIMIZATION;

ANIMATION; BLENDING; INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL;

DEFORMATION;

EID: 80051885740     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1964921.1964973     Document Type: Article

References (33)

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. AU, O. K.-C., FU, H., TAI, C.-L., AND COHEN-OR, D. 2007. Handle-aware isolines for scalable shape editing. ACM Trans. Graph. 26, 3, 83.
3. BARAN, I., AND POPOVIĆ , J. 2007. Automatic rigging and animation of 3D characters. ACM Trans. Graph. 26, 3, 72:1-72:8.
4. BEN-CHEN, M., WEBER, O., AND GOTSMAN, C. 2009. Variational harmonic maps for space deformation. ACM Trans. Graph. 28, 3, 34:1-34:11.
5. BOTSCH, M., AND KOBBELT, L. 2004. An intuitive framework for real-time freeform modeling. ACM Trans. Graph. 23, 3, 630-634.
6. BOTSCH, M., AND SORKINE, O. 2008. On linear variational surface deformation methods. IEEE TVCG 14, 1, 213-230. (Pubitemid 350157892)
7. BOTSCH, M., PAULY, M., GROSS, M., AND KOBBELT, L. 2006. PriMo: Coupled prisms for intuitive surface modeling. In Proc. SGP, 11-20.
8. BOTSCH, M., PAULY, M., WICKE, M., AND GROSS, M. 2007. Adaptive space deformations based on rigid cells. Comput. Graph. Forum 26, 3, 339-347. (Pubitemid 47606911)
9. BOTSCH, M., KOBBELT, L., PAULY, M., ALLIEZ, P., AND LÉVY, B. 2010. Polygon Mesh Processing. AK Peters.
10. DER, K. G., SUMNER, R. W., AND POPOVIĆ, J. 2006. Inverse kinematics for reduced deformable models. ACM Trans. Graph. 25, 3, 1174-1179. (Pubitemid 44481082)
11. FLOATER, M. S. 2003. Mean value coordinates. Computer-Aided Geometric Design 20, 1, 19-27.
12. HORMANN, K., AND SUKUMAR, N. 2008. Maximum entropy coordinates for arbitrary polytopes. Comput. Graph. Forum 27, 5, 1513-1520.
13. IGARASHI, T., MOSCOVICH, T., AND HUGHES, J. F. 2005. Asrigid- as-possible shape manipulation. ACM Trans. Graph. 24, 3, 1134-1141.
14. JACOBSON, A., TOSUN, E., SORKINE, O., AND ZORIN, D. 2010. Mixed finite elements for variational surface modeling. Comput. Graph. Forum (Proc. SGP) 29, 5, 1565-1574.
15. JOSHI, P., MEYER, M., DEROSE, T., GREEN, B., AND SANOCKI, T. 2007. Harmonic coordinates for character articulation. ACM Trans. Graph. 26, 3, 71:1-71:9.
16. JU, T., SCHAEFER, S., AND WARREN, J. 2005. Mean value coordinates for closed triangular meshes. ACM Trans. Graph. 24, 3, 561-566.
17. KAVAN, L., COLLINS, S., ZARA, J., AND O'SULLIVAN, C. 2008. Geometric skinning with approximate dual quaternion blending. ACM Trans. Graph. 27, 4, 105:1-105:23.
18. LANDRENEAU, E., AND SCHAEFER, S. 2010. Poisson-based weight reduction of animated meshes. Comput. Graph. Forum 29, 6, 1945-1954.
19. LANGER, T., AND SEIDEL, H.-P. 2008. Higher order barycentric coordinates. Comput. Graph. Forum 27, 2, 459-466. (Pubitemid 351612863)
20. LIPMAN, Y., KOPF, J., COHEN-OR, D., AND LEVIN, D. 2007. GPU-assisted positive mean value coordinates for mesh deformations. In Proc. SGP, 117-124.
21. LIPMAN, Y., LEVIN, D., AND COHEN-OR, D. 2008. Green coordinates. ACM Trans. Graph. 27, 3, 78:1-78:10.
22. MAGNENAT-THALMANN, N., LAPERRIÈRE, R., AND THALMANN, D. 1988. Joint-dependent local deformations for hand animation and object grasping. In Graphics Interface, 26-33.
23. SCHAEFER, S., MCPHAIL, T., AND WARREN, J. 2006. Image deformation using moving least squares. ACM Trans. Graph. 25, 3, 533-540. (Pubitemid 44481012)
24. SHEPARD, D. 1968. A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference, ACM, 517-524.
25. SHEWCHUK, J. R. 1996. Triangle: Engineering a 2D quality mesh generator and delaunay triangulator. In Applied Computational Geometry: Towards Geometric Engineering, vol. 1148 of Lecture Notes in Computer Science. Springer-Verlag, 203-222. (Pubitemid 126140158)
26. SHI, X., ZHOU, K., TONG, Y., DESBRUN, M., BAO, H., AND GUO, B. 2007. Mesh puppetry: cascading optimization of mesh deformation with inverse kinematics. ACM Trans. Graph. 26, 3, 81:1-81:10.
27. SI, H., 2003. TETGEN: A 3D delaunay tetrahedral mesh generator. http://tetgen.berlios.de.
28. SIBSON, R. 1981. Interpolating multivariate data. John Wiley &Sons, ch. A brief description of natural neighbor interpolation, 21-36.
29. SORKINE, O., AND ALEXA, M. 2007. As-rigid-as-possible surface modeling. In Proc. SGP, 109-116.
30. SUMNER, R. W., SCHMID, J., AND PAULY, M. 2007. Embedded deformation for shape manipulation. ACM Trans. Graph. 26, 3, 80:1-80:7.
31. WEBER, O., AND GOTSMAN, C. 2010. Controllable conformal maps for shape deformation and interpolation. ACM Trans. Graph. 29, 4, 78:1-78:11.
32. WEBER, O., SORKINE, O., LIPMAN, Y., AND GOTSMAN, C. 2007. Context-aware skeletal shape deformation. Comput. Graph. Forum 26, 3, 265-274. (Pubitemid 47606904)
33. WEBER, O., BEN-CHEN, M., AND GOTSMAN, C. 2009. Complex barycentric coordinates with applications to planar shape deformation. Comput. Graph. Forum 28, 2, 587-597.