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

Application of Collision Detection in a Large-Scale Virtual Environment

作　　者：靳同红[1] 窦忠强[1] 孟偲[2] 张岩[3] 

机构地区：[1]北京科技大学,北京100083 [2]北京航空航天大学,北京100083 [3]山东建筑大学,山东济南250101

出　　处：《工程图学学报》2007年第1期33-36,共4页Journal of Engineering Graphics

基　　金：国家"973"资助项目(2002CB312204-04)

摘　　要：为了达到虚拟机器人在场景中漫游,要求实时地检测机器人与建筑物之间的碰撞。针对这种检测对于干涉精度要求不高,而对实时性要求较高的特点,采用假想长方体代替复杂物体进行OBB包围盒的计算方法,大大简化了计算复杂度。变化的虚拟场景,需要时刻更新包围盒,来判断机器人与环境物体是否碰撞。为了提高实时性,采取以下措施:只更新位置发生变化的物体的包围盒,静止物体的包围盒只做一次计算;找出与机器人距离最近的物体,只检测该物体与机器人是否碰撞,其他物体不进行检测。以上措施提高了计算速度,增强了检测的实时性。In order to attain virtual robot cruise in the virtual environment, real-time collision detection is requested between robot and building. It requests lower accuracy for the interference, but needs real time. Aiming at this case, the paper adopts cuboid object to replace complex object to carry on the algorithm of the OBB, simplifying the calculation complexity. The varied virtual environment requires to update bounding boxes at all time, and judges if the robot collides with any object in virtual environment. Large scale computation could slow down running speed of the computer, so the algorithm should be optimized. One measure to be taken is to update moving objects＇ bounding boxes at any time, but isn＇t to change the stationary objects＇ bounding boxes which are built initially. The another is to check out if robot collides with the nearest object. These measures can increase efficiency of collision detection.

关 键 词：计算机应用 虚拟场景 碰撞检测 包围盒 实时 

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