NCCA Animation Archive

Collision detection is a major processing bottleneck in all real time physics simulators. Many developments have been made to increase the efficiency of this extremely arduous and expensive task, featuring many inventive techniques and methods of data processing. Some of these structure the data cleverly, some of them tend to reshape and truncate objects to mathematically simplify to their evaluation. This project aims to fill a niece pocket where there is possibly still more performance to be gained from some interesting polygonal trickery, without losing any of the integrity of the original collision shape. Through a specific patching algorithm, and collision detection functions which use it, the three programs demonstrate each process of the creation and use of the modified models.

Tags: collision detection, real-time
Author: Nicholas Hampshire