Formation Sketching: An Approach to Stylize Groups in Crowd Simulation

摘要

Most of existing crowd simulation algorithms focus on the moving trajectories of individual agents, while collective group formations are often roughly learned from video examples or manually speci fied via various hard constraints (e.g., pre-defined keyframes of ex act agent distributions). In this paper, we present an intuitive yet ef ficient approach to generate arbitrary and precise group formations by sketching formation boundaries. Our approach can automati cally compute the desired position of each agent in the target for mation and generate the agent correspondences between keyframes. When high-level group formations need to be formed on-the-fly in a dynamic environment such as "switching to the circle formation at about one hundred meters ahead", our algorithm will coordinate and compute appropriate actions for each agent by seamlessly fusing local formation dynamics and global group locomotion. Through a number of experiments, we demonstrate that our approach is ef ficient and adaptive to variations of group scales (i.e., number of agents), group positions, and environment obstacles.