改进的飞行模拟碰撞检测算法研究  

Study of Improved Aircraft Collision Detection Algorithm

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

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

出　　处：《计算机技术与发展》2013年第1期5-8,共4页Computer Technology and Development

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

摘　　要：在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间分解方法,提出了改进的飞行模拟碰撞检测算法。该模型对飞行器所在空间进行分解,并对飞行器进行初步碰撞检测,在该基础上,对可能发生碰撞的飞行器建立包围盒,然后对包围盒进行快速判交来判定飞行器之间是否发生碰撞。仿真结果表明:该算法降低了时间复杂度,为仿真的实时性提供了可靠的保障。In the study of aircraft simulation,in order to solve the aircraft collision detection re＇d-time related problems, first the traditional algorithm and the model was studied,and on this basis improve the traditional space decomposition method and give the flight simulation algorithm for detection of collision. The model divides the space of the aircraft, preliminarily detect the aircraft, build bounding box for the possible of the collision of file aircraft, then detect the aircraft by the fast crossing test algorithm. Simulation results show that the algo- rithm can decrease the time complexity ,provide a reliable guarantee for the real-time of simulation.

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]