Abstract: In order to simulate large-scale crowd motion, a synthesis method based on crowd motion patches is proposed. First, the characters' statistical model in a single crowd patch is obtained based on PCA by takingseveral sets of motion data with same semantics. An algorithm which controls the character's position in the motion crowd is proposed based on Voronoi diagram. A steady crowd motion model and detailed motion information of each character are achieved using the proposed algorithm. Finally, taking into account the random interactive motion of the crowd characters, we propose analgorithm that presents the interactions of characters in the motion crowd byadding interactive concept in the steady crowd motion model. After the above steps, we accomplish to build a large-scale crowd motion scene. Experiment results show that large-scale crowd motion scene can be simulated and the detail of the multi-character interaction can be reflected by the proposed method.

Key words: crowd patch, position control, motion patch, interactive motion, Voronoi diagram, statistical model