• DocumentCode
    519760
  • Title

    Fast collision detection based on projection parallel algorithm

  • Author

    Xue-li, Shen ; Tao, Li

  • Author_Institution
    Sch. of Electron. & Inf. Eng., Liaoning Tech. Univ., Huludao, China
  • Volume
    1
  • fYear
    2010
  • fDate
    21-24 May 2010
  • Abstract
    This paper describes a fast collision detection algorithm based on projection and parallel. We make irregular three-dimensional objects project to be regular two-dimensional objects in two-dimensional plane and carry on collision detection by combining with spatial projection transformation method, This method improved Ming C. Jin algorithm and Lin-Canny algorithm, so that three-dimensional objects can be detected by the orthographic projection accurately. We distributed two-dimensional projection lists in different computer nodes to sort by combining with parallel, filtering, carrying on intersection collision detection, so accelerate the speed of collision detection.
  • Keywords
    parallel algorithms; solid modelling; virtual reality; fast collision detection; irregular 3D objects; orthographic projection; projection parallel algorithm; regular 2D objects; spatial projection transformation method; Concurrent computing; Detection algorithms; Distributed computing; Geometry; Light sources; Matrix converters; Object detection; Parallel algorithms; Solid modeling; Virtual reality; parallel; projection; three-dimensional;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Future Computer and Communication (ICFCC), 2010 2nd International Conference on
  • Conference_Location
    Wuhan
  • Print_ISBN
    978-1-4244-5821-9
  • Type

    conf

  • DOI
    10.1109/ICFCC.2010.5497811
  • Filename
    5497811