碰撞检测技术在三维交互漫游系统中的应用

针对提高交互漫游系统中动态的视点与静态的场景对象之间的碰撞检测性能进行了研究,将碰撞检测算法分成两步:第一步采用包围盒进行碰撞的粗略检测;第二步采用相交测试法进行碰撞的精确检测,并采用限时计算的思想对整个碰撞检测加以优化。实验结果表明,该算法加快了碰撞检测的速度,能较好地适应3D物体碰撞检测准确、快速的要求。

Application of Collision Detection in Three-Dimensional Walkthrough System

Collision detection is the key issue of three-dimensional walkthrough system.This paper proposes a two-step method for the collision detection between active observer and static virtual environment of three-dimensional walkthrough system.The first step uses bounding box to get a rough detection.The second step uses intersection test to get accurate collision detection.The collision detection is optimized by applying the thought of time-limited computing.The experiment results show that the algorithm speeds up the detection.