Parallel Collision Detection with OpenMP

Collision detection is a very important issue for 5-axis machining. In this paper, we parallelize the collision detection of 5-axis machining with OpenMP to improve its performance. First, we apply profiling tools to analyse collision detection to obtain the performance spectrum. Then we apply some techniques to exploit parallelism, reduce the number of instructions, and parallelize the critical parts with OpenMP to improve speedup. The results show that the proposed approach can outperform the sequential version by 17 times.