
Chapter
8
Collision Detection
C
ollision detection is a very broad topic, relevant to computer games and to
other applications such as navigation and robotics. The classic example for
collision detection in a third-person perspective, indoor game is having the main
character move around in a set of rooms that contain obstacles. The character is con-
trolled by an input device, typically a joystick, keyboard, or mouse, and must not be
allowed to walk through the walls or obstacles. Moreover, if the character walks into
a wall, he might be allowed to slide along the wall in a direction that is oblique to
the one implied by the event from the input device. ...