改进型蜂窝状空间分解的实时碰撞检测  

Fast collision detection based on improved honeycomb-shape spatial decomposition

作　　者：刘秀玲[1] 刘京[1] 王洪瑞[1] 郭磊[1] 

机构地区：[1]河北大学电子信息工程学院,河北保定071002

出　　处：《计算机工程与应用》2011年第4期149-153,共5页Computer Engineering and Applications

基　　金：科技部国际科技合作项目(No.2008DFR10530);河北省科技厅指导性计划(No.072135140)~~

摘　　要：目前高速、精确的碰撞检测研究已经成为虚拟现实领域研究的热点。在图像空间的碰撞检测研究基础上,设计了基于蜂窝状空间分解的碰撞检测算法。首先完成非碰撞多面体的快速剔除,对碰撞多面体局部进行空间分解,进而,反向投影构建碰撞模型局部子包围盒,完成沿相反方向进行子包围盒蜂窝状空间分解,将碰撞检测转化为判断在下一帧中多面体蜂窝子空间内局部子多面体截面到对方阈值线的距离值与对方所设定阈值大小的关系问题,完成任意多面体间的精细碰撞检测。摆脱了图形硬件信息存储的限制,也使基于图像空间的碰撞检测适用于任意多面体,提高了碰撞检测的速度和精度。Real-time and accurate collision detection research has become a hot research problem in the field of virtual reality.In this paper,an improved honeycomb-shape spatial decomposition collision detection algorithm based on image space is proposed.The non-collision polyhedron is first removed and the collision polyhedron is partially and spatially decomposed.Then back-projection is used to build local sub-collision bounding box and to complete the honeycomb-shape space decomposition.So the collision detection is converted to measure the distance from the cross-section in the sub-cellular space polyhedron of next frame to the threshold line of the other party.This algorithm gets rid of the constraints of graphics hardware,and makes the detection algorithm based on image space fit for arbitrary polyhedra.It improves the speed and accuracy of collision detection.

关 键 词：碰撞检测 蜂窝状空间分解 反向投影 阈值线 

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