Abstract:The result of collision detection is closely related to the further deformation or cutting action of soft tissue. In order to further improve the efficiency and stability of collision detection, in this paper, a collision detection algorithm of bounding volume hierarchy based on virtual sphere was proposed. The proposed algorithm was validated and the results show that the detection efficiency of the bounding volume hierarchy algorithm based on virtual sphere is higher than that of the serial hybrid bounding volume hierarchy algorithm and the parallel hybrid bounding volume hierarchy algorithm. Different collision detection algorithms were tested and the results show that the collision detection algorithm based on virtual sphere has high detection efficiency and good stability. As the number of triangular patches increased, the advantage was more and more obvious. Finally, the proposed algorithm was applied to two large and medium-sized virtual scenes to implement the collision detection between the vastus lateralis muscle, thigh and surgical instrument. Based on the virtual sphere, the collision detection algorithm of bounding volume hierarchy can implement efficient and stable collision detection in a virtual surgery system. Meanwhile, the algorithm can be combined with other acceleration algorithms (such as the multithread acceleration algorithm) to further improve detection efficiency.

Application of Collision Detection in a Large-Scale Virtual Environment

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

A Novel Collision Detection Algorithm Based on Grids Enveloping for Industrial Robot Simulations

Real-Time Collision Detection for Large-Scale Virtual Battlefield Environment

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

A Linear and Exact Algorithm for Whole-Body Collision Evaluation Via Scale Optimization

A collision detection algorithm of Robot in off-line programming system

The Study on the Technology of Collision Detection in Virtual Reality Environment

Collision Detection Algorithm In Virtual Environment Of Robot Workcell

Design and Implementation of Collision Module in Virtual Reality Scene

Collision Detection for Virtual Environment Using Particle Swarm Optimization with Adaptive Cauchy Mutation

Collision Detection Algorithms Analysis in Virtual Environment

Fast and accurate continuous collision detection between rigid bodies

An optimization algorithm of collision detection applied to virtual surgery

Hybrid Bounding Volume Hierarchies Collision Detection in Teleoperation Robot System

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

Research and Realization of Collision Detection Algorithm in Virtual Assembly Environment

Research on Hierarchical Collision Detection Algorithms in Virtual Scenic Spot

Collision Detection Methods for Virtual Environment

Research on Bounding Box Collision Detection in Virtual Reality Based on OSG

DESIGN AND APPLICATION OF BOUNDING VOLUME HIERARCHY COLLISION DETECTION ALGORITHM BASED ON VIRTUAL SPHERE