文献类型：期刊文章

作　　者：边园飞[1] 杨光[2] 杨红雨[1]

机构地区：[1]四川大学计算机学院 视觉合成图形图像技术国防重点学科实验室,四川成都610065 [2]民航西北空管局培训中心,陕西西安710082

出　　处：《计算机技术与发展》

基　　金：国家自然科学基金资助项目(60736046);国家"973"重点基础研究发展计划项目(2009CB320803)

年　　份：2013

卷　　号：23

期　　号：1

起止页码：5-8

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

摘　　要：在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间分解方法,提出了改进的飞行模拟碰撞检测算法。该模型对飞行器所在空间进行分解,并对飞行器进行初步碰撞检测,在该基础上,对可能发生碰撞的飞行器建立包围盒,然后对包围盒进行快速判交来判定飞行器之间是否发生碰撞。仿真结果表明:该算法降低了时间复杂度,为仿真的实时性提供了可靠的保障。

关 键 词：碰撞检测 空间分解  散列表 包围盒 快速相交测试  

分 类 号：TP391.9]