• DocumentCode
    501180
  • Title

    Study on Collision Detection Algorithm of Hybrid Bounding Box

  • Author

    Chaoqiang, Tu ; Lizhen, Yu

  • Author_Institution
    Dept. of Electron. Inf. Eng., Nanchang Univ., Nanchang, China
  • Volume
    2
  • fYear
    2009
  • fDate
    15-17 May 2009
  • Firstpage
    190
  • Lastpage
    192
  • Abstract
    We propose a collision detection algorithm of hybrid bounding box based on the merits of Sphere and OBB: S-OBB. It is applicable to solid objects. We construct simpler bounding volume tree and apply improved data structure to decrease storage space. During the period of traverse S-OBBTree, we have applied single traverse method to improve the efficiency of collision detection, and its effect is more obvious especially when the depth of trees is different greatly.
  • Keywords
    computer graphics; data structures; virtual reality; bounding volume tree; collision detection algorithm; data structure; hybrid bounding box; storage space; traverse S-OBBtree; Chaos; Computer graphics; Detection algorithms; Geometry; Information technology; Motion detection; Solids; Testing; Tree data structures; Virtual environment; Collision detection; Hybrid bounding box S-OBB; OBB; Sphere;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology and Applications, 2009. IFITA '09. International Forum on
  • Conference_Location
    Chengdu
  • Print_ISBN
    978-0-7695-3600-2
  • Type

    conf

  • DOI
    10.1109/IFITA.2009.251
  • Filename
    5231242