Research on parallel algorithm based on AABB bounding box coordinate chain method

Abstract

Abstract With the rapid development of virtual reality technology and collision detection technology, virtual reality has become a lot of research fields in China. Collision detection is one of the most important technologies, and virtual surgery simulation has gradually become an important application of medicine in virtual reality technology. Virtual surgery can not only provide a skilled training platform for medical staff, but also analyze the feasibility and danger of surgical scheme, so that medical staff can have the same authenticity and strong immersion in virtual environment as in physical surgery. In this paper, a mixed hierarchical bounding box is constructed to detect the collision between the virtual human soft tissue and the rigid tissue of surgical instruments, and a parallel algorithm, fast bounding box coordinate chain calculation, compression storage and so on are introduced. For the deformation model of the software which is difficult to construct, the collision detection can be completed quickly and accurately, which can effectively save the collision detection time and improve the real-time performance of the collision.