Crowd Motion Editing Based on Mesh Deformation

Algorithm 2

Collision detection.

 (1) Judge whether the tracks of the th and the th character, which are and separately, have intersections.

 (2) If there is no intersection, turn to Step 5. Or turn to Step 3.

 (3) Gain the intersection and use Equation (13) to find the nearest distance between two persons in .

 (4) If the distance is less than the threshold, jump to Step 6.

 (5) . If k is less than the total number of the track sections of the th pedestrian, turn to Step 1, otherwise turn to Step 7.

 (6) Record the characters who are going to collide and the corresponding position. Then jump to Step 8.

 (7) . . If is less than the total number of the track sections of the th pedestrian, turn to Step 1.

 (8) end