Collision Detection in Video Games

View Sample PDF

Author(s): Benjamin Rodrigue (University of Louisiana at Lafayette, USA)
Copyright: 2012
Pages: 32
Source title: Algorithmic and Architectural Gaming Design: Implementation and Development
Source Author(s)/Editor(s): Ashok Kumar (University of Louisiana at Lafayette, USA), Jim Etheredge (University of Louisiana at Lafayette, USA)and Aaron Boudreaux (University of Louisiana at Lafayette, USA)
DOI: 10.4018/978-1-4666-1634-9.ch010

Keywords: Gaming / Information Science Reference / Media & Communications / Multimedia Technology

Purchase

View Collision Detection in Video Games on the publisher's website for pricing and purchasing information.

Abstract

This chapter will describe several methods of detecting collision events within a 3D environment. It will also discuss some of the bounding volumes, and their intersection tests that can be used to contain the graphical representation of objects in a video game. The first part of the chapter will cover the use of Axially Aligned Bounding Boxes (AABBs) and Radial Collision Volumes. The use of hierarchies with bounding volumes will be discussed. The next section of the chapter will focus on Object Oriented Bounding Boxes (OOBs). The third section is concerned with the Gilbert-Johnson-Keerthi distance algorithm (GJK). The last three sections will focus on ways of optimizing the collision detection process by culling unnecessary intersection tests through the use of type lists, sorted lists and spatial partitioning.

The IRMA Community

Research IRM

Collision Detection in Video Games

Purchase

Abstract

Related Content

IRMA Sponsors