Space discretization for efficient human navigation

Computer Graphics Forum

Volumn 17, Issue 3, 1998, Pages 195-206

  Bandi, Srikanth ^a   Thalmann, Daniel ^a  

^a EPFL   (Switzerland)

Author keywords

A* graph search; Articulated body models; Dynamic programming; Global navigation

Indexed keywords

EID: 0000366841     PISSN: 01677055     EISSN: None     Source Type: Journal    
DOI: 10.1111/1467-8659.00267     Document Type: Article

References (29)

1. Armstrong, W.W., Green, M.W., The Dynamics of Articulated Rigid Bodies for Purposes of Animation, The Visual Computer , Springer-Verlag (1985) 1: 231-240
2. Srikanth Bandi, Daniel Thalmann, An Adaptive Spatial Subdivision of the Object Space for Fast Collision Detection of Animated Rigid Bodies, Eurographics '95 Conference Proceedings, Computer Graphics Forum, Vol.14, No.3, pp.C259-C270 The Eurographics Association, 1993
3. Srikanth Bandi, Daniel Thalmann,"A Configuration Approach for Efficient Animation of Human Figures", IEEE Non-Rigid and Articulated Motion Workshop, Puerto-Rico, June 15, 1997
4. Srikanth Bandi, Daniel Thalmann "The Use of Space Discretization for Autonomous Virtual Humans" Video Paper, Second International Conference on AUTONOMOUS AGENTS, Minneapolis/St. Paul, May 10-13, 1998)
5. Boulic Ronan, Thalmann Daniel, A global Walking Model with Real-time Kinematic Personification, Visual Computer, Springer-Verlag (1990) 6:344-358
6. A. Bruderlin, T.W. Calvert, Goal Directed, Dynamic Animation of HumanWalking, Computer Graphics Proceedings, Annual Conference Series (August, 1989), ACM SIGGRAPH, 233-242
7. Juditha Cofman, "Numbers and Shapes Revisited", Oxford University Press (1995), pp.83,245,246.
8. T.L. Dean, M.P. Wellman, Planning and Control, Morgan Kaufman Publishers 1991
9. Girard Michael, Maciejewski, A.A., Computational Modeling for the Computer Animation of Legged Figures, Computer Graphics, 19, 3(July, 1985), 263-270
10. J.K. Hodgins et al. "Animating Human Athletics", Computer Graphics Proceedings, Annual Conference Series (August, 1995), ACM SIGGRAPH, 71-78
11. Hyeongseok Ko, N.I. Badler, "Animating Human Locomotion with Inverse Dynamics", IEEE CG&A, March 1996, 50-59
12. Isaacs, P.M., Cohen, M.F., "Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions and Inverse Dynamics", Computer Graphics, 21, 4 (July, 1987), 215-224
13. Yoshihito Koga et al., Planning Motion with Intentions, Computer Graphics Proceedings, Annual Conference Series (July, 1994), ACM SIGGRAPH, 395-408
14. Korein, J.U., Badler, Norman I., Techniques for Generating the Goal-Directed Motion of Articulated Structures, IEEE CG & A, (November, 1982) 71-81
15. Jed Lengyel et al., Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware, Computer Graphics Proceedings, Annual Conference Series (August, 1990), ACM SIGGRAPH, 327-335
16. Tomas Lozano-Pérez, Michael A. Wesley, "An Algorithm for Planning Collision-Free Paths Among Polyhedral Obstacles", Communications of the ACM, Vol.22, No. 10, October, 1979, pp.560-570
17. Tomas Lozano-Pérez, "Spatial Planning: A Configuration Space Approach", IEEE Transactions on Computers, Vol.C-32, No.2, February, 1983, pp.108-120
18. McKenna, Michael, Zeltzer David, Dynamic Simulation of Autonomous Legged Locomotion,Computer Graphics, 24, 4 (August, 1990), 29-38
19. Joseph S.B. Mitchell, "An Algorithmic Approach to Some Problems in Terrain Navigation", in Geometric Reasoning, Deepak Kapur, Joseph L. Mundy (editors), Elsevier Science Publishers B.V, 1988
20. Nilsson, N.J, "Principles of Artificial Intelligence", Tioga, Palo Alto, CA, 1980
21. Hansrudi Noser, "A behavioral Animation System Based on L-Systems and Synthetic Sensors for Actors", PhD Thesis, Thesis No. 1609, 1997, Ecole Polytechnique Federale de Lausanne, Swtizerland.
22. C.W.A.M. Van Overveld, H. Ko, Small Steps for Mankind: Towards a Kinematically Driven Dynamic Simulation of Curved Path Walking, The Journal of Visualization and Computer Animation, Vol.5:143-165 (1994)
23. Philip Lee et al. Strength Guided Motion, Computer Graphics Proceedings, Annual Conference Series (August, 1990), ACM SIGGRAPH, 253-262
24. Phillip John McKerrow, "Introduction to Robotics", Addison-Wesley, 1991.
25. M.H. Raibert, J.K. Hodgins, Animation of Dynamic Legged Locomotion, Computer Graphics Proceedings, Annual Conference Series (July, 1991) ACM SIGGRAPH, 349-358
26. B.D. Reich, H. Ko, W. Becket, N.I. Badler, Terrain Reasoning for Human Locomotion, Computer Animation '94, pp.76-82
27. David F. Rogers, "Procedural elements for computer graphics", McGraw-Hill, pp.30-39, 1985.
28. J.T. Schwartz, M. Sharir "A Survey of Motion Planning and Related Geometric Algorithms", in Geometric Reasoning, Deepak Kapur, Joseph L. Mundy (editors), Elsevier Science Publishers B.V, 1988, pp.157-169
29. M. Van de Panne, From Footprints to Animation, Computer Graphics Forum, Vol. 16(1997), No.4, The Eurographics Association, pp.211-223.