An optimization algorithm of collision detection applied to virtual surgery

Lingtao YU,Tao WANG,Huajian SONG,Zhengyu WANG,Baoyu ZHANG

DOI: https://doi.org/10.3969/j.issn.1006-7043.201302019

2014-01-01

Abstract:With the virtual surgery simulation system playing an increasing role in the medical field, a fast collision detection optimization algorithm based on the hybrid bounding box was put forward. At first, the S-AABB upper bounding box was built for rough collision detection, then the bottom bounding box was built for precise collision detection , and two optimization methods were used to take the place of the traditional process of establishing a bina-ry tree. One is regional collision detection method. It divides the collision object into different regions, the detection takes aim at the corresponding region every time, increasing the collision detection efficiency effectively;and anoth-er is forecasting collision detection method. Firstly, it forecasts the element which will be possibly collided at the next instant when collisions occurred continuously. The effectiveness and rapidity of this collision detection and opti-mization method is proved by the experimental data.