基于自适应检测线的碰撞检测算法

New collision detection algorithm based on adaptive test lines

为有效解决高速运动物体碰撞检测问题,提出一种新的连续碰撞检测算法。在每个仿真时刻,基于运动物体的速度矢量实时构造自适应检测线,并计算检测线与环境物体的碰撞关系,进而获得运动物体与环境的碰撞点。通过构建自适应检测线,确保了碰撞点计算的连续性;通过将"体体"求交问题转化为"线体"求交问题,提高了检测效率。通过实例分析表明,与扫掠体算法比较,检测速度显著提高;与层次包围盒算法比较,检测精度更高。

To effectively solve the problem of collision detection for high-speed moving objects in virtual environ ment, a new algorithm for continuous collision detection was presented. In each simulation moment, the real-time a daptive test lines were constructed based on the velocity vector of moving objects, and the collision relationship be tween test lines and objects in the environment were calculated. Thus the impact points between moving object and the environment were obtained. The continuity of the collision points calculation was ensured by constructing the a daptive test lines. To improve the detection efficiency, the intersection of solid with solid was converted to the one of solid with lines. A case study showed that the time consumption was reduced significantly by comparing with the swept volume algorithm, and the detection accuracy was improved by comparing with the hierarchical bounding box algorithm.