The Research Of Path Planning And Collision Detection Method In Virtual Battlefield

Virtual battlefield simulation is one of most important technical research in thefield of domestic military. Airline planning and collision detection of CGF is the corecontent. How to complete the airline planning and collision detection for CGFautomatically, quickly and accurately is the focus and difficulty in the field of virtualbattlefield simulation. The traditional path planning algorithms and collision detectionalgorithm are intensively studied in this paper. The main research work andachievements and innovations are as follows:1) The airline planning algorithm of CGF is researched. Because the waypointsearch is easy to be failed and the validity of airline is not good when traditional A*algorithm is be used. A*algorithm based on improving the validity of airline isproposed in this paper. Firstly reverse A*algorithm is used to avoid waypoint searchfailure and at the same time obtain initial airline with the minimum cost. Secondly inorder to ensure airline have the best validity, the waypoints which impair the validity ofairline are gone through and corrected once or twice with the help of iterative algorithm.The experimental results prove that the algorithm in this paper meet the safe-flyingconditions of aircraft because it can not only avoid search failure effectively, but alsoensure airline have minimum cost and good validity.2) The collision detection algorithm of CGF is researched. Because thecomputation rate and the collision precision of traditional collision detection algorithmcan not meet the requirements of CGF. Hybrid collision detection algorithm based onCGF entity behavior and bounding volume hierarchy is proposed in this paper. FirstlyCGF collision process is divided into approximate phase of collision detection andprecise phase of collision detection. Secondly hierarchical Bounding Volumes of CGFare constructed. Thirdly collision detection algorithm based on CGF entity behavior isused to predict collision time in approximate phase with the help of the characteristicsof CGF bounding sphere and motion Trail. Finally collision detection algorithm basedon bounding volume hierarchy is used to compute collision position of CGF in precisephase with the help of AABB mathematical model. The simulation experiments showthat the algorithm in this paper can meet the requirements of CGF collision because it can improve computation rate and precision of collision detection.3) C++builder programming software is used to realize virtual battlefield simulation.The functions of dynamically generated forces, static and dynamic airline planning,collision prediction and the judgement of damage degree are realized by algorithms inthis paper. The demonstration of simulation shows that the algorithms proposed in thispaper is effective and feasible.