C. [. Forsyth-d, Efficient multi-agent path planning, Computer Animation and Simulation '01, 2001.

L. [. Amato-n, Roadmap-based flocking for complex environments, Pacific Conference on Computer Graphics and Applications, pp.104-113, 2002.

[. S. Thalmann-d, Space discretization for efficient human navigation, Computer Graphics Forum, vol.17, issue.3, pp.195-206, 1998.

. E. Hoff-iii-k, L. M. Keyser-j, and M. D. Culver-t, Fast computation of generalized voronoi diagrams using graphics hardware, Computer Graphics, vol.33, pp.277-286, 1999.

. [. Bieri-h and . Thalmann-d, Fully dynamic constrained delaunay triangulations. Geometric Modelling for Scientific Visualization, 2003.

L. [. Kolountzakis-m, Analysis of probabilistic roadmaps for path planning, IEEE Int. Conf. on Robotics and Automation, 1996.

. [. Multon-f, Fast inverse kinematics and kinetics solver for human-like figures, IEEE-RAS Int. Conf. on Humanoid Robots, 2005.

. [. Multon-f and . Arnaldi-b, Morphology-independent representation of motions for interactive human-like animation, Computer Graphics Forum, vol.24, issue.3, pp.343-351, 2005.

L. [. Svestka-p and . Overmars-m, Probabilistic roadmaps for path planning in highdimensional con?guration spaces, 1994.

]. Kuf98 and . J. Kuffner, Goal-directed navigation for animated characters using realtime path planning and control, Lecture Notes in Computer Science, vol.1537, pp.171-179, 1998.

]. Lat91 and . J. Latombe, Robot Motion Planning, 1991.

]. Lav06 and . M. Lavalle-s, Planning Algorithms, 2006.

[. and C. Huang-p.-z, Motion planning for humanoid walking in a layered environment, IEEE Int. Conf. on Robotics and Automation, 2003.

L. K. Choi-m and L. J. , Motion patches: buildings blocks for virtual environments annotated with motion data, SIGGRAPH '05: ACM SIGGRAPH 2005 Sketches, 2005.

[. Donikian-s, Crowd of virtual humans: a new approach for real time navigation in complex and structured environments, Computer Graphics Forum, vol.23, issue.3, 2004.

[. Huang-p.-z, Planning humanoid motions with striding ability in a virtual environment, IEEE Int. Conf. on Robotics and Automation, 2004.

[. J. and L. Siméon-t, collision avoidance for digital actors locomotion, Intelligent Robots and Systems, p.3, 2003.

[. J. and L. J. Thalmann-d, A navigation graph for real-time crowd animation on multilayered and uneven terrain, 2006.

S. A. Andersen-e, C. S. , L. M. , and M. D. , Real-time path planning for virtual agents in dynamic environments, IEEE Virtual Reality conference, 2007.

S. A. , G. R. Andersen-e, G. S. , L. M. , and M. D. , Real-time navigation of independent agents using adaptive roadmaps, ACM symposium on Virtual reality software and technology, 2007.

[. B. Salomon, L. M. Garber-m, and M. D. , Interactive navigation in complex environments using path planning, Proceedings of the 2003 symposium on Interactive 3D graphics , SI3D '03, 2003.
DOI : 10.1145/641480.641491

. A. Safonova and . K. Hodgins-j, Construction and optimal search of interpolated motions graphs, ACM Transactions on Graphics, vol.26, issue.3, 2007.

[. , L. , and C. Prinz-f, Finding narrow passages with probabilistic roadmaps: The small-step retraction method, Autonomous Robots, vol.19, pp.301-319, 2005.

[. W. Shao and T. D. , Environmental Modeling for Autonomous Virtual Pedestrians, SAE Technical Paper Series, pp.735-742, 2005.
DOI : 10.4271/2005-01-2699
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.130.1901

Y. [. Nakamura-y, Planning motion patterns of human figures using a multi-layered grid and the dynamics filter, IEEE Int. Conf. on Robotics and Automation, 2001.

K. [. Hodgins-j, Synthesizing animations of human manipulation tasks, Proceedings of SIG- GRAPH 2004, 2004.