摘要
在研究飞行器模拟仿真中,为解决飞行器碰撞检测实时性的有关问题,首先对传统算法与模型进行了研究,并在此基础上改进了传统的空间分解方法,提出了改进的飞行模拟碰撞检测算法。该模型对飞行器所在空间进行分解,并对飞行器进行初步碰撞检测,在该基础上,对可能发生碰撞的飞行器建立包围盒,然后对包围盒进行快速判交来判定飞行器之间是否发生碰撞。仿真结果表明:该算法降低了时间复杂度,为仿真的实时性提供了可靠的保障。
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.
出处
《计算机技术与发展》
2013年第1期5-8,共4页
Computer Technology and Development
基金
国家自然科学基金资助项目(60736046)
国家"973"重点基础研究发展计划项目(2009CB320803)
关键词
碰撞检测
空间分解
散列表
包围盒
快速相交测试
collision detection
space division
hash table
bounding box
fast crossing test
