1. Simulating Virtual Human Crowds with a Leader-Follower Model Tsai-Yen Li, Ying-Juin Jeng, Shih-I Chang National Chengchi University Presented by Romain Thibaux, Benson Limketkai

3. Collision Detection

4. Path Planning

5. Planning for Two 1 2

6. 1 2

7. 1 2

8. 1 2

9. Planning for More

10. Motion of the Followers Repulsion Cohesion Alignment Obstacles Leader

11. Motion of the Followers

12. Model shape of crowds Plan for crowds with shape model Motion Planning For Multiple Crowds

13. Crowd Region Estimation “longitudinal depth”

14. Example of Crowd Region Estimation

15. Example

16. Implementations and Experiments “planning time … is usually fractions of a second” “planning times … are 500ms and 2000ms … on a considered low-end PC”

17. Planning Time (ms)

18. Screen Dump??

19. Conclusions Planning system for generating coordinated “gross motions” for multiple crowds Planner features: Crowd shape estimation module Integrated view of crowd motion planning Efficient (?) implementation of search routines Applications in shared virtual environments and computer animation