• DocumentCode
    2170558
  • 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
  • fYear
    1993
  • fDate
    14-17 Sep 1993
  • Firstpage
    497
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering, 1993. Canadian Conference on
  • Conference_Location
    Vancouver, BC
  • Print_ISBN
    0-7803-2416-1
  • Type

    conf

  • DOI
    10.1109/CCECE.1993.332348
  • Filename
    332348
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2170558