Collision prevention method for multi-layered virtual communities

Abstract

The invention relates to a collision prevention method for multi-layered virtual communities, which relates to the technical field of the animation of virtual communities. The method mainly provides collision prevention technology of the multi-layered communities which reduces collision frequency and improves the efficiency in the process of community simulation so as to reduce the complexity of collision prevention simulation of the communities. The method comprises the steps of: performing spatial division according to the positions of static obstacles; performing grouping, the stimulation of groups and collision prevention among individuals in the groups on the virtual communities in a walkable area; determining collision types and performing collision prevention through collision forecast among the groups; and evaluating and relocating the collision prevention, and performing local optimization according to an evaluation result to generate global collision prevention speed. The method can effectively realize the collision detection and collision avoidance of virtual crowds in the animation of the virtual communities.

Description

technical field [0001] The invention relates to the technical field of virtual group animation, in particular to a method for avoiding collisions of multi-level virtual groups. Background technique [0002] With the continuous development of computer animation, the real-time simulation of group animation, as a branch of computer animation, has also made great progress in recent years. Group animation technology has been widely used in urban planning, film animation, game creation, training system, fire, earthquake and other disaster scene simulation and auxiliary command. [0003] In the process of group simulation and simulation, complex algorithms and steps must be carried out to control and simulate regardless of the action, the number of groups or the rendering, which will lead to a relatively large time and space complexity of the algorithm, so In swarm collision prediction and collision avoidance, a simple and feasible method should be found to reduce the complexity. ...

AI Technical Summary

Problems solved by technology

The collision detection and avoidance method based on the visual range is to simulate the human visual system first, and use information such as visual radius and radian to perceive the surrounding grid individuals in the vision. If the existence of the individual is sensed, the corresponding avoidance Touch measures, this method only detects individuals within the visual range, and does not need to detect each individual, the number of detections is significantly reduced, but the perception process is more complicated

Images