Research And Application Of Collision Detection Algorithm In Virtual Three-dimesional Lifting Environment Of Truck Crane

Abstract:Lining technology is widely used in the construction of buildings, installation, bridge and port, which plays a pivotal role in the construction of national economy. The lining plan is an important part of lining operations. In order to solve the shortcomings of tedious, time-consuming and invisibility that exist in the traditional lining plan making, lifting simulation technology based on virtual reality emerges as the times require.On the premise of ensuring the fluency and enhancing the authenticity of the system simulation, the collision detection algorithm and its application in three-dimensional virtual truck crane hoisting environment is studied in this paper, which is an effective solution to the problem of collisions between objects, obstacles, and truck crane, as well as improve the security of lifting simulation. The main work contents include the following points.Firstly, analyze the lifting driving mode and lining process of the truck crane in detail. Then, study the key technology of three-dimensional virtual scene management and virtual lifting driving according to the characteristics of the actual lifting process. With the purpose of proposing the type of the collision questions in virtual three-dimensional lining process, the relationships between the basic driving way and space trajectory of lifting object are analyzed.Secondly, analyze the characteristics of the hoisting scenario, and bound complex three-dimensional object based on axis aligned bounding volume technology. According to the relationships of the local and the world coordinate system, two algorithms of static distance detection are put forward, including distance detection algorithm based on geometrical characteristics and distance detection algorithm based on coordinate transformation. The two algorithms can compute the nearest distance between two three-dimensional objects accurately. On the foundation of static distance detection algorithms, this paper raises a dynamic collision detection algorithm based on lazy factor and caching technology. The application of the lazy factor counter and node caching information tree can narrow the scope of collision detection and improve the calculation speed, which is crucial in realizing the aim of smoothly and accurately real-time dynamic collision detection.Finally, Visual C++and OpenGL programming standards are chosen to realize the static distance detection and dynamic collision detection algorithm in the crane truck three-dimensional virtual lifting simulation system. Not only the superiority and validity of the algorithm are verified through the performance of simulation scene and the analysis of simulation data, but also the practical applicability of the algorithm is proved by means of the application of the system in practical engineering. In a word, the study of this paper can provides important reference value for promoting the development of virtual lifting simulation technology.