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

Research of Dynamic Collision Detection Algorithm Based on Entity Behaviors

作　　者：田尊华[1] 赵龙[1] 贾焰[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073

出　　处：《系统仿真学报》2009年第5期1380-1383,共4页Journal of System Simulation

基　　金：863国家高技术发展计划(2004AA009987)

摘　　要：碰撞检测算法的效率对虚拟战场的规模和真实感具有重要影响。提出了基于实体行为的动态碰撞检测方法,利用虚拟实体行为信息来减少静态碰撞检测的频率和次数。采用坐标投影法预测实体间最近可能发生碰撞的时间,有效地减少了每次动态碰撞检测的计算量。分析表明,该碰撞检测算法的计算复杂度与动态实体数目成线性关系。The efficiency of collision detection has great impact on size and reality of virtual battlefield. Based on the behaviors of the virtual entities, a dynamic collision detection algorithm was proposed. The algorithm utilized the information of virtual entities behaviors sufficiently to decrease times and fi-equency of collision detection. When predicting the time that entity- pair collided, the coordination projection algorithm was used. The cost of calculating dynamic collision detection effectively was reduced. Analysis indicates that the computational complexity of the method is related linearly with the number of dynamic entities.

关 键 词：动态碰撞检测 虚拟战场 实体行为 坐标投影法 

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