摘要
针对提高交互漫游系统中动态的视点与静态的场景对象之间的碰撞检测性能进行了研究,将碰撞检测算法分成两步:第一步采用包围盒进行碰撞的粗略检测;第二步采用相交测试法进行碰撞的精确检测,并采用限时计算的思想对整个碰撞检测加以优化。实验结果表明,该算法加快了碰撞检测的速度,能较好地适应3D物体碰撞检测准确、快速的要求。
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 - dimensions/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.
出处
《计算机技术与发展》
2006年第6期92-94,共3页
Computer Technology and Development
关键词
三维交互漫游
碰撞检测
包围盒
相交测试
three- dimensional walkthrough
collision detection
bounding box
intersection test
