Realistic Group Behaviors Based on Visibility-Voronoi(c) Diagrams

In virtual crowd simulation, group behavior is very important, and its authenticity directly affects the authenticity of crowd behavior. This paper presents a group trajectory planning method based on visual-voronoi (c) diagram(VV (c) -diagram) in which c represents the expected distance between group and obstacle, and VV (c) -diagram represents the visual-voronoi diagram with gap value of c. In this method, VV-diagram is used to generate path diagrams with different gap information. The advantage of VV (c) -diagram is that it can balance the length of the supporting path with the gap information and generate the required path based on the gap value c specified by the user. Simulation results show that the method based on VV(c)-diagram can generate real group behavior.