Continuous motion graph for crowd simulation

Abstract

This paper presents a new constrained motion synthesis algorithm for crowd. The algorithm is based on a novel continuous motion graph where infinite number of motion clips can be created by using path editing technique. Because we can create motions with arbitrary trajectories, we can speed up the motion synthesizing time significantly as well as satisfying constraints exactly. The resulting artifact of the motion such as foot skating is solved by the foot skating solver. The algorithm is tested on several different scenarios. © Springer-Verlag Berlin Heidelberg 2007.