190 likes | 313 Views
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. Collision Detection. Path Planning. Planning for Two. 1. 2. 1. 2. 1. 2. Planning for Two. 1. 2.
E N D
Simulating Virtual Human Crowds with a Leader-Follower ModelTsai-Yen Li, Ying-Juin Jeng, Shih-I ChangNational Chengchi University Presented by Romain Thibaux, Benson Limketkai
Planning for Two 1 2
1 2
1 2
Planning for Two 1 2
Motion of the Followers Repulsion Cohesion Alignment Obstacles Leader
Model shape of crowds Plan for crowds with shape model Motion Planning For Multiple Crowds
Crowd Region Estimation • “longitudinal depth”
Implementations and Experiments • “planning time … is usually fractions of a second” • “planning times … are 500ms and 2000ms … on a consideredlow-end PC”
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