基于改进轴向包围盒的碰撞检测算法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｓｅｅ，ｔｉａｒｐｏｓｄａｃｌｉｉｎｄｅｅｔｏｌｏｔｍａｅｎｆａｕｅ —ｔｉｎｌＢｙａｉｇｔｅｆａｕｅｅｅｎｓｃｎｈｓｐｐｅｒｐｏｅｏｌｓｏｔｃｉｎａｇｒｈｂｓｄｏｅｔｒｉｒａｇｅ．ｄｄｎｈｅｔｒｌｍｅｔ
ＡＢＳＴＲＡＣＴ：ｉｏｍｅｇｎｙｒｓｕｎｉｏｔｎｅｄｏｉｉａｉｔｎ，ａｄｔｅｅｒｅｃｓｕｎｔｅｖｒｕｌＡｒｒｅｒｅｃｅｃｅｉａｐｔｓｍｐｒｔｌｆｃｖｌｖａｉａｆｉｏｎｍｅｇｎｙｒｃｅｉｉａｈｅｈｔｓｅｅｃｎｓｖｅｏｒｅｒｅｙｎｏｄｒｏｉｒｖｅａｔｅｔｉｎｃｕａｙｏｏｌｉｎｄｔｃｉｎｉｅｖｒｕｌｃｎａａｅｒｓｕｃｓｌｇｌ．Ｉｒｅｍｐｏｅｔｕｈｎｉｔａｄａｃｒｃｆｌｓｅｅｔｎｔｉａａｔｈｃｙｃｉｏｏｈｔ
ＫＥＹＶｑＲＤ￥：ｒｕａｃｎｅ；ＣｏｌｓｏｅｅｔｏＯＶｉｌｓｅｔｌｉｉｎｄｔｃｉｎ；Ｆａｕｒｅｔｅ— ｔａｌｒｎｇｅ；Ａｘｓ— ａｉｎｄｂｏｄｉｇｂｏｉｉｌｇｅｕｎｎｘ
中图分类号：Ｐ９．Ｔ３１９文献标识码：Ａ
ＩｐｒｖｄＣｏｌｉｎＤｅｅｔｏｇｒｔｍｍｏｅｌｓｏｔｃｉｎＡｌｏｉｈｉ
ＢａｅｏＡｘｓ— Ａｌｇｅｕｎｉｘｓｄｎｉ — ｉｎｄＢｏｄｎｇＢｏ
摘要：研究机场应急救援是民航领域的问题。为防止机场地面车辆拥堵，求在虚拟场景下的应急演练可全方位测试系统。要
为增强虚拟演练场景中碰撞检测的真实性与精确性，提出了一种基于特征三角形的碰撞检测算法。在基于三角形的模型
中，通过在三角形中添加特征元素（、面）点边、形成特征三角形，利用特征三角形可以有效解决重复查询；通过轴向包围盒
结合特征三角形，好地完成碰撞检测，后进行精确求交计算，碰撞响应提供更多的碰撞信息。实验结果表明，法可更最为算
ห้องสมุดไป่ตู้
以缩短计算时间，提高检测精度，具有实际指导价值。
关键词：虚拟场景；碰撞检测；特征三角形；向包围盒轴
ｏｅｔｘｄｅｎｃｎｔｅｔａｇｅｅｔｒｆｖｒｅ，ｅｇｓａｄｆｅｉｈｒｎｌ，ｆａｕｅ—ｔａｇｅｗａｏｍｅｏｓｌｅｔｅｉｓｅｏｕｒｓｉｅｔａｇｌｔｄａｉｉｒｎｌｓｆｒｄｔｏｖｈｕｆｅｅｔｉｎｕａｅｓｑｉｎｈｒ
第２卷第４８期
文章编号：０６—９４（０１００３０１０３８２１）４— ２４— ４
计
算
机
仿
真
２１月０年４１
基于改进轴向包围盒的碰撞检测算法
孙毅刚，晓晔，红颖段张
（国民航大学航空自动化学院，津３００）中天０３０
ＳＵＮ —ｇｎＹｉａｇ，ＤＵＡＮａＸｉｏ—ｙｅ，ＺＨＡＮＧｎＨｏｇ—ｙｎｉｇ
（ｏｌｅｏＡｒａｔａＡｔｔｎＣｌｇ，ｉｌｖｔｎＵｉｒｔｆｈｎ，ｉｊ０３０ＣｉａＣｌｇｆｅｏｕｉｌｕｏｉｏｅｅＣｖｉｉｎｖｓｕｏｉＴａｉ３００，ｈｎ）ｅｎｃｍａｏｌｉＡａｏｅｉＣａｎｎ
ｍｏｅ；ｔｅｘｓ—ａｉｎｄｂｕｄｎｏｏｉｅｉｅｔｒｄｌｈｎａｉｌｇｅｏｎｉｇｂｘｃｍｂｎｄｗｔｆａｕｅ—ｔａｇｅｗａｓｄｔｏｌｔｏｌｉｎｄｔｃｉｎ，ｈｒｎｌｓｕｅｏｃｍｐｅｅｃｌｓｏｅｅｔｉｉｏａｄａｃｒｔｉｔｒｅｔｎｃｌｕａｉｎｗａｅｆｒｄｉｈｎｔｇｆｔｅａｇｒｔｍｔｒｖｄｒｏｌｉｎｉｆｒｎｃｕａｅｎｅｓｃｉａｃｌｔｓｐｒｍｅｎｔｅｆａｓａｅｏｌｏｈｏｐｉｅｍｏｅｃｌｓｏ－ｏｏｏｉｌｈｉｏｉｏｎｍａｉｎｆｒｔｅｃｌｓｎｒｓｏｓ．Ｅｐｒｎａｅｕｔｈｗｔａｅｐｏｏｅｌｏｔｍａａｅｔｄｈｓｂｔｒｔｏｏｌｉｅｐｎｅｘｅｍｅｔｒｓｌｓｏｔｔｒｐｓｄａｇｒｈｃｎｓｖｍｅａａｅｔｏｈｉｏｉｌｓｈｈｉｉｎｅｐｒｒａｃ．ｅｏｎｅｆｍ