Title :
A parallel algorithm for the static interference checking problem
Author :
Massicotte, Serge ; Dupuis, Clerniont ; Langlais, Pascal
Author_Institution :
Dept. of Comput. Sci., Laval Univ., Ste-Foy, Que., Canada
Abstract :
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 confirmed its claim to efficiency
Keywords :
manipulators; parallel algorithms; path planning; divide-and-conquer; intersections; model-based manipulation systems; parallel algorithm; parallelism; polygonal objects; robot manipulator; static interference checking; workspace; Computer science; Concurrent computing; Interference; Layout; Object detection; Parallel algorithms; Parallel processing; Physics computing; Testing; Topology;
Conference_Titel :
Electrical and Computer Engineering, 1993. Canadian Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-2416-1
DOI :
10.1109/CCECE.1993.332348
