Graphics Gems V (IBM Version)

VII.3

Velocity-based Collision Detection

Bouma William and Vaněček George, Jr,     Purdue University Department of Computer Sciences West Lafayette, Indiana; Purdue University Department of Computer Sciences West Lafayette, Indiana http://www.cs.purdue.edu/people/vanecek. E-mail address: [e-mail]

Introduction

This gem presents a simple method for speeding up collision detection between moving polyhedra ( Vaněček, Jr. 1994). An inexpensive test based on the relative velocities of points will determine that a polygon cannot possibly be in collision. By applying the test to all polygons in an object, one can eliminate on average half of the candidate polygons. The algorithm is used as a preprocessing step to reduce the work of the ...