Abstract:

We proposed cylinder bounding boxes and their corresponding collision detection algorithm so as to solve the problem of loose contact of traditional flatsurfaced bounding boxes. Firstly, the algorithm tests the top and bottomend round plates for collision. Secondly, the relative angle between the two cylinders is calcuated. Finally, the generatrices nearest to each other are found and used to perform  collision detection. Test runs have proved our method is much faster than traditional flatsurfaced bounding boxes collision detection methods when used to examine the same columnar volumes.

Key words: collsion detection, bounding boxes, cylinders