基于实体行为的动态碰撞检测算法研究

作者：田尊华; 赵龙; 贾焰

来源：系统仿真学报, 2009, (05): 1380-1383.

DOI：10.16182/j.cnki.joss.2009.05.054

• 动态碰撞检测
• 虚拟战场
• 实体行为
• 坐标投影法 dynamic collision detection
• virtual battlefield
• entity behavior
• coordination projection

碰撞检测算法的效率对虚拟战场的规模和真实感具有重要影响。提出了基于实体行为的动态碰撞检测方法,利用虚拟实体行为信息来减少静态碰撞检测的频率和次数。采用坐标投影法预测实体间最近可能发生碰撞的时间,有效地减少了每次动态碰撞检测的计算量。分析表明,该碰撞检测算法的计算复杂度与动态实体数目成线性关系。

• 单位
  中国人民解放军国防科学技术大学