碰撞检测在大型虚拟场景中的应用

摘要

为了达到虚拟机器人在场景中漫游,要求实时地检测机器人与建筑物之间的碰撞.针对这种检测对于干涉精度要求不高,而对实时性要求较高的特点,采用假想长方体代替复杂物体进行OBB包围盒的计算方法,大大简化了计算复杂度.变化的虚拟场景,需要时刻更新包围盒,来判断机器人与环境物体是否碰撞.为了提高实时性,采取以下措施:只更新位置发生变化的物体的包围盒,静止物体的包围盒只做一次计算;找出与机器人距离最近的物体,只检测该物体与机器人是否碰撞,其他物体不进行检测.以上措施提高了计算速度,增强了检测的实时性.