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 Parallel Collision Detection Algorithm Based On Hybrid Bounding Volume Hierarchy

Optimized Space Decomposition Algorithm for Parallel Continuous Collision Detection

Parallel Collision Detection on Multi-core Platform

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

Hybrid Collision Detection Algorithm Based on Bounding Box and Spatial Decomposition

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

Hybrid Bounding Volume Hierarchies Collision Detection in Teleoperation Robot System

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

Interactive collision detection for complex and deformable models using programmable graphics hardware.

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

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

A Three-layer Hybrid Bounding Volume Hierarchy for Collision Detection

Collision Detection Algorithms Analysis in Virtual Environment

Parallel Collision Detection Between Deformable Objects Using SIMD Instructions

Algorithm of Parallel Collision Detection Based on Dividing a Convex Polyhedron to Tetrahedrons

Fast efficient collision detection

Unified image-space collision detection algorithm for arbitrary geometric models

Multi-core collision detection between deformable models

Multi-Robot Parallel Dynamic Bounding Volume Hierarchy Tree Collision Detection Algorithm

Efficient Collision Determination for Dynamic Scenes using Coherent Separating Axis