Mesh ensemble motion graphs: Data-driven mesh animation with constraints

ACM Transactions on Graphics

Volumn 26, Issue 4, 2007, Pages

  James, Doug L ^a   Twigg, Christopher D ^b   Cove, Andrew ^b   Wang, Robert Y ^c  

^a Department of Obstetrics Gynecology   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Collision detection; Constraint satisfaction; Integer programming; Motion graphs; Nonpenetration

Indexed keywords

COLLISION DETECTION; CONSTRAINT SATISFACTION; MOTION GRAPHS; NONPENETRATION;

ALGORITHMS; ANIMATION; CONSTRAINT THEORY; DATA ACQUISITION; INTEGER PROGRAMMING; MESH GENERATION;

GRAPH THEORY;

EID: 36048976905     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1289603.1289608     Document Type: Article

References (40)

1. AGARWALA, A., ZHENG, K. C., PAL, C., AGRAWALA, M., COHEN, M., CURLESS, B., SALESIN, D., AND SZELISKI, R. 2005. Panoramic video textures. ACM Trans. Graph. 24, 3, 821-827.
2. APT, K. 2003. Principles of Constraint Programming. Cambridge University Press.
3. ARIKAN, O. AND FORSYTH, D. A. 2002. Synthesizing constrained motions from examples. ACM Trans. Graph. 21, 3, 483-490.
4. BARAFF, D. 1994. Fast contact force computation for nonpenetrating rigid bodies. In Proceedings of SIGGRAPH 94. (Computer Graphics Proceedings, Annual Conference Series). 23-34.
5. BARBIČ, J. AND JAMES, D. 2005. Real-Time subspace integration for St. Venant-Kirchhoff deformable models. ACM Trans. Graph. 24, 3, 982-990.
6. BHAT, K. S., SEITZ, S. M., HODGINS, J. K., AND KHOSLA, P. K. 2004. Flow-based video synthesis and editing. ACM Trans. Graph 23, 3, 360-363.
7. BRIDSON, R., FEDKIW, R. P., AND ANDERSON, J. 2002. Robust treatment of collisions, contact, and friction for cloth animation. ACM Trans. Graph. 21, 3, 594-603.
8. CHOSET, H., LYNCH, K. M., HUTCHINSON, S., KANTOR, G., BURGARD, W., KAVRAKI, L. E., AND THRUN, S. 2005. Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge, MA.
9. COHEN, M. F., SHADE, J., HILLER, S., AND DEUSSEN, O. 2003. Wang tiles for image and texture generation. ACM Trans. Graph. 22, 3, 287-294.
10. DECAUDIN, P. AND NEYRET, F. 2004. Rendering forest scenes in real-time. In Eurographics Symposium on Rendering (Rendering Techniques'04). 93-102.
11. DEUSSEN, O., HANRAHAN, P. M., LINTERMANN, B., MECH, R., PHARR, M., AND PRUSINKIEWICZ, P. 1998. Realistic Modeling and Rendering of Plant Ecosystems. In Proceedings of SIGGRAPH. 275-286.
12. GAREY, M. R. AND JOHNSON, D. S. 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, San. Francisco, CA.
13. GOMES, C. AND SELMAN, B. 2003. Hill climbing search. In Encyclopedia of Cognitive Science, L. Nadel, Ed. Nature Publishing Group, London, UK.
14. GRINSPUN, E., HIRANI, A. N., DESBRUN, M., AND SCHRÖDER, P. 2003. Discrete shells. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. D. Breen and M. Lin, Eds. 62-67.
15. HART, J. C. 1992. The object instancing paradigm for linear fractal modeling. In Proceedings of the Conference Graphics Interface. 224-231.
16. JAMES, D. L. AND FATAHALIAN, K. 2003. Precomputing interactive dynamic deformable scenes. ACM. Trans. Graph. 22, 3, 879-887.
17. JAMES, D. L. AND PAI, D. K. 2002. DyRT: Dynamic response textures for real-time deformation simulation with graphics hardware. ACM Trans. Graph. 21, 3, 582-585.
18. JAMES, D. L. AND PAI, D. K. 2004. BD-Tree: output-sensitive collision detection for reduced deformable models. ACM Trans. Graph. 23, 3, 393-398.
19. JAMES, D. L. AND TWIGG, C. D. 2005. Skinning mesh animations. ACM Trans. Graph. 24, 3, 399-407.
20. KAUFMAN, D. M., EDMUNDS, T., AND PAI, D. K. 2005. Fast frictional dynamics for rigid bodies. ACM Trans. Graph. 24, 3, 946-956.
21. KAVRAKI, L. E., SVESTKA, P., LATOMBE, J.-C., AND OVERMARS, M. H. 1996. Probabilistic roadmaps for fast path planning in high-dimensional configuration spaces. IEEE Trans. Robotics Autom. 12, 4, 566-580.
22. KOVAR, L., GLEICHER, M., AND PIGHIN, F. 2002. Motion graphs. ACM Trans. Graph. 21, 3, 473-482.
23. KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. GraphCut textures: image and video synthesis using graph cuts. ACM Trans. Graph. 22, 3, 277-286.
24. LAI, Y.-C., CHENNEY, S., AND FAN, S. 2005. Group motion graphs. In ACM SIGGRAPH / Eurographics Symposium on Computer Animation. 281-290.
25. LATOMBE, J.-C. 1991. Robot Motion Planning. Kluwer Academic Publishers, Norwell, MA.
26. LEE, J., CHAI, J., REITSMA, P. S. A., HODGINS, J. K., AND POLLARD, N. S. 2002. Interactive control of avatars animated with human motion data. ACM Trans. on Graph. 21, 3, 491-500.
27. MOLL, M. AND KAVRAKI, L. E. 2006. Path planning for deformable linear objects. IEEE Trans. Robotics, To appear.
28. MÜLLER, M., HEIDELBERGER, B., HENNIX, M., AND RATCLIFF, J. 2006. Position based dynamics. In Proceedings of Virtual Reality Interactions and Physical Simulations (VRIPhys). 71-80.
29. NEMHAUSER, G. L. AND WOLSEY, L. A. 1999. Integer and Combinatorial Optimization. Series in Discrete Mathematics and Optimization. John Wiley and Sons, Inc., New York.
30. NOCEDAL, J. AND WRIGHT, S. J. 1999. Numerical Optimization. Series in Operations Research. Springer-Verlag, Berlin, Germany.
31. O'SULLIVAN, C., DINGLIANA, J., GIANG, T., AND KAISER, M. K. 2003. Evaluating the visual fidelity of physically based animations. ACM Trans. Graph. 22, 3, 527-536.
32. PERBET, F. AND CANI, M.-P. 2001. Animating prairies in real-time. In ACM Symposium, on Interactive 3D Graphics. 103-110.
33. PRUSINKIEWICZ, P. AND LINDENMAYER, A. 1990. The Algorithmic Beauty of Plants. Springer-Verlag, Berlin, Germany.
34. SAFONOVA, A., HODGINS, J. K., AND POLLARD, N. S. 2004. Synthesizing physically realistic human motion in low-dimensional, behavior-specific spaces. ACM Trans. Graph. 23, 3, 514-521.
35. SCHÖDL, A. AND ESSA, I. A. 2002. Controlled animation of video sprites. In ACM SIGGRAPH Symposium on Computer Animation. 121-128.
36. SCHÖDL, A., SZELISKI, R., SALESIN, D. H., AND ESSA, I. 2000. Video textures. In Proceedings of ACM SIGGRAPH. (Computer Graphics Proceedings, Annual Conference Series). 489-498.
37. SELMAN, B., KAUTZ, H., AND COHEN, B. 1996. Local search strategies for satisfiability testing. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 26. American Mathematical Society, 521-532.
38. SUNG, M., KOVAR, L., AND GLEICHER, M. 2005. Fast and accurate goal-directed motion synthesis for crowds. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. 291-300.
39. SUTHERLAND, I. E. 1963. Sketchpad: A man-machine graphical communication system. Ph.D. thesis, Massachusetts Institute of Technology, Cambridge, MA.
40. ZORDAN, V. B., MAJKOWSKA, A., CHIU, B., AND FAST, M. 2005. Dynamic response for motion capture animation. ACM Trans. Graph. 24, 3, 697-701.