(1) Collision detection algorithm is used for any two virtual characters and in the crowd. If no collision happens, end the algorithm; otherwise record the number of the accident segment and as well as the closest distance ;
(2) Solve Equation (20) to estimate the time interval;
(3) Use Equations (19) to adjust the th section of character and the th section of character ;
(4) Use Equation (28) to adjust the whole time series of character and ;