Design And Implementation Of Collision Detection Algorithm For Irregular Objects In Complex Scene

As one of the key technologies of computer simulation in virtual reality,collision detection has wide application background and important research significance.Efficient and accurate collision detection can significantly improve the engineering simulation effect and user experience in various application backgrounds.In this paper,a collision detection algorithm is designed and implemented for complex scene.The complex scene has many characteristics,such as the large number of objects,the different object motion states,the different scales of the objects,the complex shape and the uneven distribution of the objects.Based on the analysis of the characteristics of the scene,this paper implements the algorithm design by spatial grids based on uniform octree partition and OBB hierarchical bounding box.The algorithm framework is made up of scene preprocessing and real-time detection.In process of preprocessing,the large scale objects with complex structure are decomposed and the improvement of the grid positioning method is used to improve the accuracy of the grid positioning and the effect of the elimination.In the process of real-time detection,a large number of disjoint objects are filtered through the topological structure of the grid and the projection intersection test to select the potential collision pairs.Then the accurate collision detection in potential collision pairs is achieved by using OBB hierarchical tree traversal algorithm,which enhances the real-time detection efficiency of this algorithm.This paper sums up and classifies the intersection types of basic triangular geometric elements and calculates the accurate collision points.Also,the penetration processing algorithm is proposed in this paper and used for solving the problem of the penetration of the intersecting objects.On this basis,a collision detection system is developed and used for the engineering application.This paper takes mine collapse and mountain rock fall scene as experimental examples to verity the algorithm.The results show that this collision detection algorithm has good applicability and detection efficiency for complex scenes with many irregular objects,the collision points can provide reliable data support for subsequent collision response.