-
题名改进的飞行模拟碰撞检测算法研究
被引量：2
- 1
-
-
作者
边园飞
杨光
杨红雨
-
机构
四川大学计算机学院 视觉合成图形图像技术国防重点学科实验室
民航西北空管局培训中心
-
出处
《计算机技术与发展》
2013年第1期5-8,共4页
-
基金
国家自然科学基金资助项目(60736046)
国家"973"重点基础研究发展计划项目(2009CB320803)
-
文摘
在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间分解方法,提出了改进的飞行模拟碰撞检测算法。该模型对飞行器所在空间进行分解,并对飞行器进行初步碰撞检测,在该基础上,对可能发生碰撞的飞行器建立包围盒,然后对包围盒进行快速判交来判定飞行器之间是否发生碰撞。仿真结果表明:该算法降低了时间复杂度,为仿真的实时性提供了可靠的保障。
-
关键词
碰撞检测
空间分解
散列表
包围盒
快速相交测试
-
Keywords
collision detection
space division
hash table
bounding box
fast crossing test
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
