Parallel Surface Collision Detection Implementation with OpenMP

M. Figueiredo (UK, Portugal) and T. Fernando (UK)


Parallel programming, OpenMP, collision detection, virtual prototype environments.


In assembly, disassembly and maintenance operations, it is necessary to find intersecting surfaces for the automatic recognition of geometric constraints between virtual prototypes. In this paper, we propose an algorithm to determine intersecting surfaces in virtual prototyping environments and use parallel computing methods to improve performance. The proposed algorithm is based on the Overlapping Axis-Aligned Bounding Box (OAABB), to determine intersecting surfaces efficiently. We use OpenMP, taking advantage of shared memory multiple processors to reduce the overall time complexity of the collision detection algorithm. In this research, we also describe our experiences in parallelizing the code to achieve a better work distribution. Our results show that the proposed collision detection achieves interactive rates in real industrial applications as desired.

Important Links:

Go Back