摘要
介绍了一种适合在大规模空战仿真中应用的多目标碰撞检测算法。首先,通过三轴投影选法得到最简的待检验碰撞目标集合,以此来缩短算法执行时间,保证实时运行。其次,在帧间处进行细节检测,消除“细节丢失”现象,保证检测结果完整无缺失。最后,用时序判定的方法决多目标碰撞干涉问题,使碰撞结果具有唯一性。本文给出了算法流程,结合应用实例进行性能析并得出结论。
The paper introduces a multi-objective collision detection algorithm used well in large-scale aerial warfare simulation. First, the arithmetic gets the simplest pre-detection collision objects aggregate with three axes projection filtrates method, and in this way it can save runtime and insure the real-time ability. Second, the algorithm makes detailed detection between frame spaces to avoid “details lost” phenomena and gets the whole results. Finally it also employs the time order method to solve the multi-objective collision interference problem and insures that the result is unique. The paper also presents the whole flow chart, analyzes the algorithm performance and draws the conclusion through a case study.
出处
《系统仿真学报》
CAS
CSCD
2004年第9期1931-1934,共4页
Journal of System Simulation
关键词
碰撞检测
算法
仿真
实时
collision detection
arithmetic
simulation
real time
