基于圆柱体包围盒母线的快速碰撞检测算法

摘要

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.%针对传统平表面包围盒对圆滑表面包围不紧密的问题，提出一种基于圆柱体包围盒的碰撞检测算法。该算法先检测端面圆片相交，再求出两圆柱的相对角度，最后求二者最靠近对方的母线并用于进行碰撞检测。实验测试表明，在对相同柱状形体进行检测时，该方法较传统的平表面包围盒检测方法在速度和精确度上均有明显提升。