Rapid Real-Time Collision Detection for Large-Scale Complex Scene Based on Virtual Reality

In the virtual environment, all kinds of geometric models are composed of basic geometric elements such as triangular patches and tetrahedrons. The key of its detection is to test the intersection of different geometric model elements. Based on the two-dimensional projection method, this paper presents a fast test method of intersection between basic geometric elements. By changing the internal data structure of the virtual object, an optimization algorithm is proposed by using the spatial decomposition method and spatial-temporal correlation. It is expected that this algorithm will sacrifice a small amount of storage space to improve the real-time performance of the algorithm. Not only that, it can also deal with the collision detection of multiple geometric models colliding at the same time. The experimental results show that this method can improve the efficiency of collision detection to a certain extent.