Collision Detection Using Axis Aligned Bounding Boxes

  • Panpan Cai
  • Chandrasekaran Indhumathi
  • Yiyu Cai
  • Jianmin Zheng
  • Yi Gong
  • Teng Sam Lim
  • Peng Wong
Chapter
Part of the Gaming Media and Social Effects book series (GMSE)

Abstract

Collision detection plays a critical role in real-time applications such as game, simulation, and virtual reality. Collision avoidance is important in robotics path planning. Industrial safety, especially in construction and building, has a close linkage with the concept of contact avoidance. This chapter is interested in the investigation of collision detection problem using hardware graphics acceleration. Axis aligned bounding boxes (AABB) technique will be applied also for fast collision detection.

Keywords

Axis aligned bounding boxes Collision detection Simulation  

References

  1. Baciu G, Wong W, Sun H (1999) RECODE: an image-based collision detection algorithm. J Vis Comput Anim 10(4):181–192CrossRefGoogle Scholar
  2. Cai Y, Fan Z, Wan H, Gao S, Lu B, Lim K (2006) Hardware-accelerated collision detection for 3D virtual reality games. Simul Gaming 37(4):476–490CrossRefGoogle Scholar
  3. Ericson C (2005) Real-time collision detection. Published in, ElsevierGoogle Scholar
  4. Fauer F, Sebastien B, Jeremie A, Florent F (2008) Image-based collision detection and response between arbitrary volume objects. Eurographics 2008:155–162Google Scholar
  5. Govindaraju N, Redon S, Lin M, Manocha D (2003) CULLIDE: Interactive collision detection between complex models in large environments using graphics hardware. Graph Hardware 2003:25–32Google Scholar
  6. Gottschalk S, Lin M, Manocha D (1996) OBBTree: A hierarchical structure for rapid interference detection. In Proc. of ACM SIGGRAH’96, pp 171–180Google Scholar
  7. Heidelberger B, Teschner M, Gross M (2003) Real-time volumetric intersections of deformable objects. In Proc Vision Model Vis 2003:461–468Google Scholar
  8. Hunter G (1978) Efficient computation and data structure for graphics. Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ Ph.D. dissertation, USGoogle Scholar
  9. Jung D, Gupta K (1996) Octree-based hierarchical distance maps for collision detection. Int Proc Robot Autom 1996:454–459CrossRefGoogle Scholar
  10. NVIDIA (2010) NVIDIA CUDA C Programming Guide. NVIDIA CUDA™Google Scholar
  11. Sanders J, Kandrot E (2011) Cuda by example: an introduction to general-purpose GPU programming. NVIDIA CorporationGoogle Scholar
  12. Tang M, Manocha D, Tong R (2010) Multi-core collision detection between deformable models using front-based decomposition. Graph Models 72(2):7–23CrossRefGoogle Scholar
  13. Tang M, Manocha D, Lin J Tong R (2011) collision streams: fast GPU-based collision detection for deformable models. Symposium on interactive 3D graphics and games, pp 63–70Google Scholar
  14. Vassilev T, Spanlang B, Chrysanthou Y (2001) Fast cloth animation on walking avatars. Comput Graph Forum 20(3):260–267CrossRefGoogle Scholar
  15. Zhou M, Gong M, Huang X, Guo B (2010) Data-parallel octrees for surface reconstruction. IEEE Trans Visual and Comput Graphics voi no. pp 669–681Google Scholar

Copyright information

© Springer Science+Business Media Singapore 2014

Authors and Affiliations

  • Panpan Cai
    • 1
  • Chandrasekaran Indhumathi
    • 1
  • Yiyu Cai
    • 1
  • Jianmin Zheng
    • 1
  • Yi Gong
    • 2
  • Teng Sam Lim
    • 2
  • Peng Wong
    • 2
  1. 1.Nanyang Technological UniversitySingaporeSingapore
  2. 2.PEC LimitedJurongSingapore

Personalised recommendations