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.

A Collision Detection Algorithm Based on Space Decomposition and Hybrid Bounding Volumes

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

A Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Polyhedron-bounded Collision Checks for Robotic Assembly of Structural Components

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

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

A Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection

Efficient Approach Based on Hybrid Bounding Volume Hierarchy for Real-time Collision Detection

Research on Real- Time Collision Detection Based on Hybrid Hierarchical Bounding Volume

An optimization algorithm of collision detection applied to virtual surgery

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

Collision Detection Algorithms Analysis in Virtual Environment

Efficient BVH-based Collision Detection Scheme with Ordering and Restructuring.

Optimization of Box-Based Algorithms for Collision Detection

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis

Parallel Collision Detection on Multi-core Platform

Hybrid Bounding Volume Hierarchies Collision Detection in Teleoperation Robot System

Efficient Collision Detection Algorithm for Space Reconfigurable Integrated Leg-Arm Robot

Improved Collision Detection Algorithm Based on Oriented Bounding Box

3D Collision Detection Algorithm Based on Composite Balanced Binary Bounding Box Tree

OPTIMISATION ALGORITHM FOR BOUNDING BOX COLLISION DETECTION BASED ON SHAPE CLASSIFICATION