Automatic construction of a minimum size motion graph

Computer Animation, Conference Proceedings

Volumn , Issue , 2009, Pages 27-35

  Zhaoy, Liming ^a   Normoyle, Aline ^a   Khanna, Sanjeev ^a   Safonova, Alla ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATIC CONSTRUCTION; EFFICIENT ALGORITHM; GRAPH ALGORITHMS; HUMAN MOTION SYNTHESIS; HUMAN MOTIONS; MOTION CAPTURE; MOTION CAPTURE DATA; MOTION GRAPH; MOTION SYNTHESIS; NOVICE USER; OPTIMAL SOLUTIONS; SELECTION PROBLEMS; SMOOTH TRANSITIONS; SUBGRAPHS;

APPROXIMATION ALGORITHMS; INTERACTIVE COMPUTER GRAPHICS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ANIMATION;

EID: 70450237388     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1599470.1599474     Document Type: Conference Paper

References (34)

1. [AF02] ARIKAN O., FORSYTH D. A.: Interactive motion generation from examples. ACM Trans. on Graphics 21, 3 (2002).
2. [AFO03] ARIKAN O., FORSYTH D. A., O'BRIEN J. F.: Motion synthesis from annotations. ACM Trans. on Graphics 22, 3 (2003).
3. [ALNS04] AGGARWAL S., LIMAYE M., NETRAVALI A., SABNANI K.: Constrained diameter steiner trees for multicast conferences in overlay networks. QSHINE 2004 (2004), 262-271.
4. [BGL02] The boost graph library: user guide and reference manual. Addison-Wesley Longman Publishing Co., Inc., Boston, MA, USA, 2002.
5. [BvdPPC08] BEAUDOIN P., VAN DE PANNE M., POULIN P., COROS S.: Motion-motif graphs. In Symposium on Computer Animation 2008 (July 2008).
6. [CCyC*] CHARIKAR M., CHEKURI C., YAT CHEUNG T., DAI Z., GOEL A., GUHA S., LI M.: Approximation algorithms for directed steiner problems.
7. [CHP07] COOPER S., HERTZMANN A., POPOVIĆ Z.: Active learning for real-time motion controllers. In SIGGRAPH '07: ACM SIGGRAPH 2007 papers (New York, NY, USA, 2007), ACM, p. 5.
8. [CMU] Motion capture database at carnegie mellon university.
9. [FP03] FANG A. C., POLLARD N. S.: Efficient synthesis of physically valid human motion. ACM Trans. on Graphics 22, 3 (2003), 417-426.
10. [HG07] HECK R., GLEICHER M.: Parametric motion graphs. In ACM Symposium on Interactive 3D Graphics (2007).
11. [IAF07] IKEMOTO L., ARIKAN O., FORSYTH D.: Quick transitions with cached multi-way blends. In ACM Symposium on Interactive 3D Graphics (2007), pp. 145-151.
12. [KG03] KOVAR L., GLEICHER M.: Flexible automatic motion blending with registration curves. In ACM SIGGRAPH/ Eurographics Symp. on Comp. Animation (Aug. 2003), pp. 214-224.
13. [KGP02] KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs. ACM Trans. on Graphics 21, 3 (2002), 473-482.
14. [KMN*02] KANUNGO T., MOUNT D. M., NETANYAHU N. S., PIATKO C. D., SILVERMAN R., WU A. Y.: An efficient k-means clustering algorithm: Analysis and implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 7 (2002), 881-892.
15. [KS05] KWON T., SHIN S. Y.: Motion modeling for on-line locomotion synthesis. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (July 2005), pp. 29-38.
16. [LCR*02] LEE J., CHAI J., REITSMA P. S. A., HODGINS J. K., POLLARD N. S.: Interactive control of avatars animated with human motion data. ACM Trans. on Graphics 21, 3 (2002), 491-500.
17. [Lik] LIKHACHEV M.: SBPL graph search library. http://www.cis.upenn.edu/ maximl/software.html.
18. [LK05] LAU M., KUFFNER J. J.: Behavior planning for character animation. In 2005 ACM SIGGRAPH / Eurographics Symposium on Computer Animation (Aug. 2005), pp. 271-280.
19. [LL04] LEE J., LEE K. H.: Precomputing avatar behavior from human motion data. In ACM SIGGRAPH/Eurographics Symp. on Comp. Animation (2004), pp. 79-87.
20. [LP02] LIU C. K., POPOVIĆ Z.: Synthesis of complex dynamic character motion from simple animations. ACM Trans. on Graphics 21, 3 (2002), 408-416.
21. [Men99] MENACHE A.: Understanding Motion Capture for Computer Animation and Video Games. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 1999.
22. [MMC01] MARK MIZUGUCHI J. B., CALVERT T.: Data driven motion transitions for interactive games. In Eurographics 2001 Short Presentations (2001).
23. [MP07] MCCANN J., POLLARD N. S.: Responsive characters from motion fragments. ACM Trans. on Graphics (SIGGRAPH 2007) (2007).
24. [MRC*] MÜLLER M., RÓDER T., CLAUSEN M., EBERHARDT B., KRÜGER B., WEBER A.: Documentation Mocap Database HDM05. Tech. Rep. CG-2007-2.
25. [PSKS04] PARK S. I., SHIN H. J., KIM T. H., SHIN S. Y.: Online motion blending for real-time locomotion generation. Computer Animation and Virtual Worlds 15, 3-4 (2004), 125-138.
26. [PSS02] PARK S. I., SHIN H. J., SHIN S. Y.: On-line locomotion generation based on motion blending. In ACM SIGGRAPH/ Eurographics Symp. on Comp. Animation (July 2002).
27. [RP07] REITSMA P. S. A., POLLARD N. S.: Evaluating motion graphs for character animation. ACM Trans. Graph. (2007), 18.
28. [SH07] SAFONOVA A., HODGINS J. K.: Construction and optimal search of interpolated motion graphs. In ACM Trans. Graph. (2007), p. 106.
29. [SKNKM06] SKORIN-KAPOV, NINA, KOS, MLADEN: A grasp heuristic for the delay-constrained multicast routing problem. Telecommunication Systems 32, 1 (May 2006), 55-69.
30. [SO06] SHIN H. J., OH H. S.: Fat graphs: Constructing an interactive character with continuous controls.
31. [TLP07] TREUILLE A., LEE Y., POPOVI Ć Z.: Near-optimal character animation with continuous control. ACM Trans. Graph. (2007), 7.
32. [VHG08] VIK K.-H., HALVORSEN P., GRIWODZ C.: Evaluating steiner-tree heuristics and diameter variations for application layer multicast. Comput. Netw. 52, 15 (2008), 2872-2893.
33. [Vit99] VITTER J. S.: External memory algorithms and data structures. 1-38.
34. [ZS08] ZHAO L., SAFONOVA A.: Achieving good connectivity in motion graphs. In Proceedings of the 2008 ACM/Eurographics Symposium on Computer Animation (July 2008), pp. 127-136.