虚拟战场环境实时碰撞检测技术(英文)

Real-Time Collision Detection for Large-Scale Virtual Battlefield Environment

虚拟战场环境地城广阔、战场目标众多,传统的碰撞检测方法是遍历战场中的每一个目标,这将大大影响碰撞检测的实时性．提出了基于OBB战场环境的感兴趣区域(AOI)的实时碰撞检测算法．当战场环境内部状态发生变化时,该算法仅对AOI区域而不是整个战场环境进行碰撞目标的检测,可大大提高虚拟战场环境中碰撞检测的有效性,而且完全不降低碰撞检测的精确性,减少了系统碰撞检测的负担,提高了系统的实时性．

Virtual battlefield has excessive objects and broad range. The traditional operation uses a dynamic object to traverse every object, so it will greatly influence the real time of collision detection. In this paper, a real-time collision detection algorithm of area of interested （AOI） is proposed based on oriented bounding box （OBB） method in virtual battlefield environment. By this algorithm collision detection only happens in AOI but not in entire environment when inner states change. The algorithm can greatly improve availability of collision detection without reducing its accuracy of collision detection. Meanwhile it can decrease computation load.