碰撞检测在交通事故模拟再现系统中的应用.pdfVIP

科技信息 o IT技术论坛o SCIENCETECHNOLOGY INFORMATION 2008年 第2期 碰撞检测在交通事故模拟再现系统中的应用 李兆翠’刘培玉’ 马金刚 (1．山东师范大学信息科学与工程学院 山东 济南 250014；2．山东中医药大学 山东 济南 250014) 【摘 要】碰撞检测是交通事故模拟再现系统的一个重要部分。该文介绍了OBB包围盒的计算、层次树的建立及相交测试，并将其应用到 交通事故模拟再现系统中。实验证明，OBB碰撞检测算法有计算量小、速度快、准确性高等优点，解决了交通事故模拟再现系统中碰撞检测的 实时问题。 【关键词】碰撞检测；交通事故；模拟再现；包围盒 【Abstract]Collision detection is all important part of traffic reconstruction system．This paper introduces the OBB bounding box calculation．the level tree establishment．the intersection test．and then applys it to the traffic simulation and reconstruction system．Experiments prove tl1at the 0BB collision detection algorithm has small computation，fast running，high accuracy advantages and it can solve the real-time collision detection problems in the traffic simulation and reconstruction system． 【Key words]collision detection；traffic；simulation and reconstruction；bounding box 1．前言 尺寸小且密集的部分偏移：这对最后碰撞检测的结果也会有影响．一 方面使得包围盒紧密性较差，另一方面使得构造的包围盒树不平衡． 碰撞检测的基本任务是确定两个或多个物体彼此之间是否发生 影响碰撞检测的效率和检测结果。 接触，是交通事故模拟再现系统中不可缺少的一个重要部分，它可以 使系统中的交通工具模型的运动方式更自然更符合实际情况，使系统 解决的办法是给每一个三角形加权．选择三角形的面积作为权 更真实地反映事故的发生过程。如果没有碰撞检测，当一个对象碰到 值。设第 个三角形的面积用A 表示，则Ai=上 ； 另一个对象时，往往会相互穿过对方，而不会产生碰撞效果．这在现实 世界中是不可能的。因此，设计交通事故模拟再现系统时，必须能够实 包围盒所包围的物体表面积用A表示，则A=∑A ； 时的判断虚拟场景中物体之间是否发生碰撞以及碰撞后的响应。 i 2．碰撞检测算法 i i i 第 个三角形的中心用m 表示，则 = ； 碰撞检测算法主要有这样几类：基于包围盒的碰撞检测算法．基 于距离计算的碰撞检测算法，基于维诺图的碰撞检测算法。基于距离 计算的碰撞检测算法和基于维诺图的碰撞检测算法只能解决凸多面