Skip to main content
SpringerLink
Log in

Collision Detection Using Axis Aligned Bounding Boxes

  • Chapter
  • First Online:
Simulations, Serious Games and Their Applications

Part of the book series: Gaming Media and Social Effects ((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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Baciu G, Wong W, Sun H (1999) RECODE: an image-based collision detection algorithm. J Vis Comput Anim 10(4):181–192

    Article  Google Scholar 

  • 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–490

    Article  Google Scholar 

  • Ericson C (2005) Real-time collision detection. Published in, Elsevier

    Google Scholar 

  • Fauer F, Sebastien B, Jeremie A, Florent F (2008) Image-based collision detection and response between arbitrary volume objects. Eurographics 2008:155–162

    Google Scholar 

  • 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–32

    Google Scholar 

  • Gottschalk S, Lin M, Manocha D (1996) OBBTree: A hierarchical structure for rapid interference detection. In Proc. of ACM SIGGRAH’96, pp 171–180

    Google Scholar 

  • Heidelberger B, Teschner M, Gross M (2003) Real-time volumetric intersections of deformable objects. In Proc Vision Model Vis 2003:461–468

    Google Scholar 

  • Hunter G (1978) Efficient computation and data structure for graphics. Department of Electrical Engineering and Computer Science, Princeton University, Princeton, NJ Ph.D. dissertation, US

    Google Scholar 

  • Jung D, Gupta K (1996) Octree-based hierarchical distance maps for collision detection. Int Proc Robot Autom 1996:454–459

    Article  Google Scholar 

  • NVIDIA (2010) NVIDIA CUDA C Programming Guide. NVIDIA CUDA™

    Google Scholar 

  • Sanders J, Kandrot E (2011) Cuda by example: an introduction to general-purpose GPU programming. NVIDIA Corporation

    Google Scholar 

  • Tang M, Manocha D, Tong R (2010) Multi-core collision detection between deformable models using front-based decomposition. Graph Models 72(2):7–23

    Article  Google Scholar 

  • 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–70

    Google Scholar 

  • Vassilev T, Spanlang B, Chrysanthou Y (2001) Fast cloth animation on walking avatars. Comput Graph Forum 20(3):260–267

    Article  Google Scholar 

  • 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–681

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nanyang Technological University, Singapore, Singapore

    Panpan Cai, Chandrasekaran Indhumathi, Yiyu Cai & Jianmin Zheng

  2. PEC Limited, Jurong, Singapore

    Yi Gong, Teng Sam Lim & Peng Wong

Authors
  1. Panpan Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chandrasekaran Indhumathi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yiyu Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jianmin Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi Gong
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Teng Sam Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Peng Wong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yiyu Cai .

Editor information

Editors and Affiliations

  1. Nanyang Technological University, Singapore, Singapore

    Yiyu Cai

  2. Windesheim University of Applied Science, Bloemendaal, The Netherlands

    Sui Lin Goei

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Singapore

About this chapter

Cite this chapter

Cai, P. et al. (2014). Collision Detection Using Axis Aligned Bounding Boxes. In: Cai, Y., Goei, S. (eds) Simulations, Serious Games and Their Applications. Gaming Media and Social Effects. Springer, Singapore. https://doi.org/10.1007/978-981-4560-32-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-981-4560-32-0_1

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-4560-31-3

  • Online ISBN: 978-981-4560-32-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation