| In recent years, the development of virtual reality technology is very fast, and virtual reality technology is widely used in areas such as algorithm visualization, animation, the simulation design and robot path planning. Algorithm visualization system makes the results of the algorithm which solves a particular problem to be visual, and it shows the scene to verify the correctness of the algorithm’s results. The researchers apply Collision detection and avoid strategy to the visualization system to increase the reality of visual sense.For a long time, the collision detection is as hot topics in the study of virtual reality technology at home and abroad. Collision detection algorithms have a lot of kinds such as the collision detection algorithm based on the characteristics, random collision detection algorithms, hierarchical bounding box algorithm, etc. The process of researching collision detection is divided into a rough test phase and a detailed test phase. Avoid strategy researchers greatly use the strategy that the objects detect collision early. The collision detection is widely applied to the 3D games, group animation and self-driving technology and other fields.Think about the characteristics of the moving objects in the visual system and apply the appropriate collision detection and collision avoidance strategy to the algorithm visualization system after researching the collision detection algorithm and collision avoidance strategy. In the algorithm visualization system, moving objects are rotationally and OBB bounding box algorithm which is a kind of hierarchical bounding box can meet the needs of the system. In order to improve the efficiency of collision detection, this paper uses the uniform subdivision method to split scenario in the preliminary detection stage of collision detection. And this paper uses the method which combines the method of waiting other objects and the method of bypassing other objects to be as collision avoidance strategy and sets some rules in the strategy. Firstly assume that the size of the same kind of objects in the system is fixed, such as the size of the same type of aircraft is fixed. In addition every moving object has its own independent recognition area which is used to predict whether the collision will happen. If the collision happens, the reaction of moving object depends on the priority.Aviation security algorithm gives the scheduling results which is about the aircraft’s landing, safeguard, taking off. And visualization algorithm displays results which are stored in the database.This paper applies the collision detection and collision avoidance strategy to the system, and the display obtains the good effect. |
