Real-time reach planning for animated characters using hardware acceleration

Proceedings - IEEE Workshop on Program Comprehension

Volumn 2003-January, Issue , 2003, Pages 86-93

  Liu, Ying ^a   Badler, N I ^a  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

Acceleration; Animation; Application software; Computational modeling; Computer graphics; Computer simulation; Hardware; Humans; Kinematics; Motion planning

Indexed keywords

ACCELERATION; ALGORITHMS; ANIMATION; APPLICATION PROGRAMS; COLLISION AVOIDANCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; COMPUTER SOFTWARE; DEGREES OF FREEDOM (MECHANICS); HARDWARE; HEURISTIC METHODS; INVERSE KINEMATICS; INVERSE PROBLEMS; KINEMATICS; MOTION PLANNING; VIRTUAL REALITY;

COLLISION-FREE PATHS; COMPUTATIONAL MODEL; EVALUATION FUNCTION; HARDWARE ACCELERATION; HUMANS; MOTION PLANNING METHODS; STRUCTURED ENVIRONMENT; UNSTRUCTURED ENVIRONMENTS;

COMPUTER HARDWARE;

EID: 84943408086     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CASA.2003.1199308     Document Type: Conference Paper

References (24)

1. Badler, N., Bindiganavale, R., Granieri, J., Wei, S., Zhao, X. "Posture Interpolation with Collision Avoidance", Computer Animation, Geneva, Switzerland, IEEE Computer Society Press, Los Alamitos, CA, 1994, pp. 13-20.
2. Breen, D. E., "Choreographing Goal-Oriented Motion Using Cost Functions", In N. Magnenat-Thalmann and D. Thalmann, editors, State of the art in Computer Animation, Springer-Verlag, New York, NY, 1989, pp. 141-151.
3. Chang, H., Li, T., "Assembly Maintainability Study With Motion Planning", Proceedings of International Conference on Robotics and Automation, 1995.
4. th ACM Symposium on Computational Geometry (SoCG'97), 1997.
5. Foskey, M., Garber , M., Lin, M. C., Manocha D., "A Voronoi-Based Hybrid Motion Planner for Rigid Bodies", Proceeding of IEEE/RSJ International Conference on Intelligent Robots and Systems, 2001.
6. Hoff, K. III, Culver, T., Keyser, J., Lin, M. C., Manocha, D., "Interactive Motion Planning Using Hardware-Accelerated Computation of Generalized Voronoi Diagrams", Proceedings of IEEE International Conference on Robotics and Automation, 2000.
7. Hwang, Y. K., "Gross Path Planning - A Survey", ACM Computing Surveys, Vol. 24, No. 3., 1992.
8. Koga, Y., Kondo K., Kuffner J. J., Latombe, J.-C., "Planning Motions with Intentions", Proceedings of ACM SIGGRAPH 1994
9. Kuffner, J. J., Autonomous Agents for Real-Time Animation. Ph.D. thesis, Stanford University, 1999.
10. Kuffner, J. J., Latombe, J.-C., "Interactive Manipulation Planning for Animated Characters", Pacific Graphics'00, Hong Kong, 2000.
11. Latombe, J.-C., Robot Motion Planning. Kluwer Academic Publishers, 1991.
12. Latombe, J.-C., "Motion Planning: A Journey of Robots, Molecules, Digital Actors, and Other Artifacts", International Journal of Robotics Research, 1999, 18(11): 1119-1128.
13. Lavalle, S. M., Kuffner, J. J., "Randomized Kinodynamic Planning", Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'99), Detroit, MI., 1999.
14. Lavalle, S. M., "Rapidly-Exploring Random Trees: A New Tool for Path Planning", Preliminary manuscript available at http://janowiec.cs.iastate.edu/~lavalle/, 1999.
15. Lee, P., Wei, S., Zhao, J., Badler, N. I., "Strength Guided Motion", Proceedings of ACM SIGGRAPH, Vol. 24, No. 4., 1990.
16. Lengyel, J., Reichert, M., Donald, B. R., Greenberg, D. P., "Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware", Proceedings of ACM SIGGRAPH 1990, Vol. 24, pp. 327-335.
17. Mel, B. W., Connectionist Robot Motion Planning: A Neurally-Inspired Approach to Visually-Guided Reaching, Academic Press, Inc., 1990.
18. Pisula, C., Hoff, K. III, Lin, M. C., Manocha, D., "Randomized Path Planning for a Rigid Body Based on Hardware Accelerated Voronoi Sampling", Proceedings of Workshop on Algorithmic Foundations of Robotics, 2000.
19. Tolani, D., Analytic Inverse Kinematics Techniques for Anthropometric Limbs. Ph.D. theis, University of Pennsylvania, 1998.
20. Tolani, D., Goswami, A., Badler, N. I., "Real-time Inverse Kinematics Techniques for Anthropomorphic Limbs", Graphical Models, 2000, 62: 353-388.
21. Zhao, J., Badler, N. I., "Inverse Kinematics Positioning Using Nonlinear Programming for Highly Articulated Figures", ACM Transactions on Graphics 1994, 13(4): 313-336.
22. Zhao, X., Badler, N. I., "Near Real-Time Body Awareness", Computer-Aided Design, 1994. 26(12): 861-868.
23. Badler, N. I., Phillips, C. B., Webber, B. L., Simulating Humans: Computer Graphics, Animation, and Control, Oxford University Press, 1999.
24. Garber, M., Lin, M. C, "Constraint-Based Motion Planning Using Voronoi Diagrams", Proceedings of Fifth International Workshop on Algorithmic Foundations of Robotics (WAFR), 2002