A parallel algorithm for the static interference checking problem

We consider the static interference checking problem (detection of intersections among polygonal objects in fixed position) from the point of view of parallelism. We propose a new parallel algorithm based on a divide-and-conquer approach. It has been tested and compared, and empirical evidence has c... View More