Deformable motion: Squeezing into cluttered environments

Computer Graphics Forum

Volumn 30, Issue 2, 2011, Pages 445-453

  Choi, Myung Geol ^a   Kim, Manmyung ^a   Hyun, Kyung Lyul ^a   Lee, Jehee ^a  

^a Seoul National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER GRAPHICS; DEFORMATION; VIRTUAL REALITY;

ANIMATED CHARACTERS; CLUTTERED ENVIRONMENTS; CONSTRAINT-BASED; CONTROL METHODS; GLOBAL PATH PLANNING; INTERACTIVE METHODS; INTERACTIVE NAVIGATIONS; PATH-PLANNING ALGORITHM;

MOTION PLANNING;

EID: 84870224348     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01889.x     Document Type: Conference Paper

References (39)

1. ARIKAN O., FORSYTH D. A., O'BRIEN J. F.: Motion synthesis from annotations. ACM Transactions on Graphics (SIGGRAPH 2003) 22, 3 (2003).
2. BOHLIN R., KAVRAKI L. E.: Path planning using lazy prm. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'2000) (April 2000), vol. 1, pp. 521-528.
3. BROCK O., KHATIB O.: Real-time replanning in high-dimensional configuration spaces using sets of homotopic paths. In Proceeding of the IEEE International Conference on Robotics and Automation (ICRA'2000) (2000), pp. 550-555.
4. BROCK O., KHATIB O., VIJI S.: Task-consistent obstacle avoidance and motion behavior for mobile manipulation. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA'2000) (2002), pp. 388-393.
5. CHOI M. G., LEE J., SHIN S. Y.: Planning biped locomotion using motion capture data and probabilistic roadmaps. ACM Transactions on Graphics 22, 2 (2003), 182-203.
6. ESTEVES C., ARECHAVALETA G., PETTRÉ J., LAUMOND J.-P.: Animation planning for virtual characters cooperation. ACM Transactions on Graphics 25, 2 (2006).
7. GLEICHER M.: Retargeting motion to new characters. In Proceedings of SIGGRAPH 98 (July 1998), pp. 33-42.
8. GROCHOW K., MARTIN S. L., HERTZMANN A., POPOVIĆ Z.: Style-based inverse kinematics. ACM Transaction on Graphics (SIGGRAPH 2004) 23, 3 (2004), 522-531.
9. GAYLE R., SEGARS W., LIN M. C., MANOCHA D.: Path planning for deformable robots in complex environments. In Proceedings of Robotics: Systems and Science (2005).
10. HECK R., GLEICHER M.: Parametric motion graphs. In Proceedings of the 2007 symposium on Interactive 3D graphics and games (2007), pp. 129-136.
11. HSU D., KAVRAKI L. E., LATOMBE J.-C., MOTWANI R., SORKIN S.: On Finding Narrow Passages with Probabilistic Roadmap Planners. A.K. Peters, 1998, pp. 141-153.
12. HO E. S. L., KOMURA T., TAI C.-L.: Spatial relationship preserving character motion adaptation. ACM Transactions on Graphics 29, 4 (2010), 1-8.
13. KOVAR L., GLEICHER M., PIGHIN F.: Motion graphs. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3 (2002), 473-482.
14. KIM M., HYUN K. L., KIM J., LEE J.: Synchronized multi-character motion editing. ACM Transactions on Graphics (SIGGRAPH 2009) 28, 3 (2009).
15. KUFFNER J. J., LAVALLE S. M.: Rrt-connect: An efficient approach to single-query path planning. In Proceeding of the IEEE International Conference on Robotics and Automation (ICRA'2000) (2000), pp. 995-1001.
16. KWON T., LEE K. H., LEE J., TAKAHASHI S.: Group motion editing. ACM Transactions on Graphics (SIGGRAPH 2008) 27, 3 (2008).
17. KIM Y. J., LIN M. C., MANOCHA D.: DEEP: Dualspace expansion for estimating penetration depth between convex polytopes. In Proceedings of IEEE International Conference on Robotics and Automation (ICRA'2002) (2002).
18. KUFFNER J. J., NISHIWAKI K., KAGAMI S., INABA M., INOUE H.: Motion planning for humanoid robots. In Proceedings of International Symposium on Robotics Research (ISRR'03) (October 2003).
19. LAMARCHE F.: Topoplan: a topological path planner for real time human navigation under floor and ceiling constraints. Computer Graphic Forum (EUROGRAPHICS'2009) 28, 2 (2009), 649-658.
20. LAVALLE S. M.: Planning Algorithms. Cambridge University Press, 2006.
21. LEE K. H., CHOI M. G., LEE J.: Motion patches: building blocks for virtual environments annotated with motion data. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2006).
22. LEE J., CHAI J., REITSMA P. S. A., HODGINS J. K., POLLARD N. S.: Interactive control of avatars animated with human motion data. ACM Transactions on Graphics (SIGGRAPH 2002) 21, 3 (2002), 491-500.
23. LIU C. K., HERTZMANN A., POPOVIĆ Z.: Learning physics-based motion style with nonlinear inverse optimization. ACM Transactions on Graphics (SIGGRAPH 2005) 24, 3 (2005), 1071-1081.
24. LAU M., KUFFNER J. J.: Behavior planning for character animation. In Proceedings of the 2005 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '05) (2005), pp. 271-280.
25. LAU M., KUFFNER J. J.: Precomputed search trees: Planning for interactive goal-driven animation. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '06) (2006), pp. 299-308.
26. LEE J., LEE K. H.: Precomputing avatar behavior from human motion data. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '04) (2004), pp. 79-87.
27. LEE Y., LEE S. J., POPOVIĆ Z.: Compact character controllers. ACM Transactions on Graphics (SIGGRAPH ASIA 2009) 28, 6 (2009).
28. LEE J., SHIN S. Y.: A hierarchical approach to interactive motion editing for human-like figures. In Proceedings of SIGGRAPH 99 (1999), pp. 39-48.
29. LO W.-Y., ZWICKER M.: Real-time planning for parameterized human motion. In Proceedings of the 2008 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '08) (2008), pp. 29-38.
30. MIN J., CHEN Y.-L., CHAI J.: Interactive generation of human animation with deformable motion models. ACM Transaction on Graphics 29, 1 (2009), 1-12.
31. MOSS W., LIN M. C., MANOCHA D.: Constraint-based motion synthesis for deformable models. Computer Animation and Virtual Worlds 19, 3-4 (2008), 421-431.
32. MCCANN J., POLLARD N. S.: Responsive characters from motion fragments. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2007).
33. PETTRE J., LAUMOND J.-P., SIMEON T.: 3d collision avoidance for digital actors locomotion. In Proceeding of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'2003) (2003), vol. 1, pp. 400-405.
34. REITSMA P. S. A., POLLARD N. S.: Evaluating motion graphs for character navigation. In Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '04) (2004), pp. 89-98.
35. SAFONOVA A., HODGINS J. K.: Construction and optimal search of interpolated motion graphs. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2007).
36. SHIN H. J., OH H. S.: Fat graphs: Constructing an interactive character with continuous controls. In Proceedings of the 2006 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '06) (2006).
37. TREUILLE A., LEE Y., POPOVIĆ Z.: Near-optimal character animation with continuous control. ACM Transactions on Graphics (SIGGRAPH 2007) 26, 3 (2007).
38. ZHAO L., NORMOYLE A., KHANNA S., SAFONOVA A.: Automatic construction of a minimum size motion graph. In Proceedings of the 2009 ACM SIGGRAPH/Eurographics symposium on Computer animation (SCA '09) (2009).
39. ZHANG L., PAN J., MANOCHA D.: Motion planning of human-like robots using constrained coordination. In Proceedings of IEEE-RAS International Conference on Humanoid Robots (Humanoids09) (2003).