Efficient symbolic differentiation for graphics applications

ACM Transactions on Graphics

Volumn 26, Issue 3, 2007, Pages

  Guenter, Brian ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Symbolic differentiation

Indexed keywords

CODES (SYMBOLS); FUNCTION EVALUATION; GRAPH THEORY; OPTIMIZATION; SPACE TIME ADAPTIVE PROCESSING;

AUTOMATIC DIFFERENTIATION PROGRAM; EXPRESSION GRAPH; SYMBOLIC DERIVATIVES; SYMBOLIC MATH PROGRAM;

COMPUTER GRAPHICS;

EID: 34547699182     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1276377.1276512     Document Type: Article

References (19)

1. BALAFOUTIS, C. A., AND PATEL, R. V. 1991. Dynamic Analysis of Robot Manipulators: A Cartesion Tensor Approach. Kluwer Academic Publishers.
2. BAUER, F. L. 1974. Computational graphs and rounding error. SIAM J. Numer. Anal. 11, 1, 87-96.
3. BISCHOF, C. H., CARLE, A., KHADEMI, P., AND MAUER, A. 1996. ADIFOR 2.0: Automatic differentiation of Fortran 77 programs. IEEE Computational Science & Engineering 3, 3, 18-32.
4. BISCHOF, C. H., ROH, L., AND MAUER, A. 1997. ADIC - An extensible automatic differentiation tool for ANSI-C Software-Practice and Experience 27, 12, 1427-1456.
5. COOPER, K., HARVEY, T., AND KENNEDY, K. 2001. A simple, fast dominance algorithm.. Software Practice and Experience.
6. FANG, A. C., AND POLLARD, N. S. 2003. Efficient synthesis of physically valid human motion. ACM Transactions on Graphics 22, 3 (July), 417-426.
7. FEATHERSTONE, R., AND ORIN, D. 2000. Robot dynamics: Equations and algorithms. Proc. IEEE Int. Conf. Robotics & Automation.
8. GRIEWANK, A. 2000. Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation. Lecture Notes in Computer Science 120.
9. GRIEWANK, A. 2003. A mathematical view of automatic differentiation. In Acta Numerica, vol. 12. Cambridge University Press, 321-398.
10. LEE, S.-H., KIM, J., PARK, F., KIM, M., AND BOBROW, J. E. 2005. Newton-type algorithms for dynamics-based robot movement optimization. IEEE Trans, on robotics 21, 4, 657-667.
11. LIU, Z., GORTLER, S. J., AND COHEN, M. F. 1994. Hierarchical spacetime control. Computer Graphics (SIGGRAPH 94 Proceedings), 35-42.
12. LIU, C. K., HERTZMANN, A., AND POPOVIC, Z. 2005. Learning physics-based motion style with inverse optimization. ACM Transactions on Graphics (SIGGRAPH 2005).
13. MARTIN, B., AND BOBROW, J. 1997. Minimum effort motions for open chain manipulators with task dependent end-effector constraints.
14. RALL, L. B. 1981. Automatic Differentiation: Techniques and Applications. Springer Verlag.
15. SLOAN, P.-P., LUNA, B., AND SNYDER, J. 2005. Local, deformable precomputed radiance transfer. Computer Graphics Proceedings, Annual Conference Series, 1216-1224.
16. TADJOUDDINE, E. M. 2007. Vertex ordering algorithms for jacobian computations using automatic differentiation. Submitted to the Computer Journal, Oxford University Press, March 2007.
17. VAN DE PANNE, M., LAZLO, J., AND FIUME, E. L. 2000. Interactive control for physically-based animation. Computer Graphics (SIGGRAPH 2000 Proceedings), 201-208.
18. WATERS, R. C. 1979. Mechanical arm control. MIT Artificial Intelligence Lab Memo 549.
19. WITKIN, A., AND KASS, M. 1988. Spacetime constraints. Computer Graphics (SIGGRAPH 88 Proceedings) 22, 159-168.