[发明专利]一种圆形与带旋转角度的矩形包围盒碰撞检测方法

摘要

本发明公开了一种圆形与带旋转角度的矩形包围盒碰撞检测方法.目前常规检测方法,在机进行大量模拟碰撞检测时,OBB算法是对两个带有角度的矩形检测,仿真度较高,但运算量太大,而圆形与不带旋转角度的矩形包围盒的常规检测方法仿真度又太低.本发明能够在保有较高仿真度的情况下,以比OBB算法更少的运算量进行碰撞检测,提高检测速度。

主权项

一种圆形与带旋转角度的矩形包围盒碰撞检测方法,其特征包括于以下步骤:根据检测对象的原始数据生成圆形包围盒和带旋转角度的矩形包围盒.对圆形包围盒与带旋转角度的矩形包围盒使用以下针对本发明的情况进行了优化设计的算法模型,进行坐标系转换,得到易于检测的数据形态:圆形坐标(X圆,Y圆),半径R矩形坐标(X矩,Y矩),单位方向(DirX,DirY),宽度取半halfWidth,长度取半halfHeight X矩1=X圆‑X矩Y矩1=Y圆‑X矩X圆1=abs(X矩1*DirX+Y矩1*DirY)Y圆1=abs(Y矩1*DirY‑X矩1*DirY)3)对经过转换后的数据,进行以下条件判断:若X圆1 ‑ R>halfWidth,此情况两个包围盒没有碰撞.若Y圆1 ‑ R>halfHeight,此情况两个包围盒没有碰撞.若不满足条件a和条件b,同时若满足情况(X圆1 ‑ halfWidth)*(X圆1 ‑ halfWidth)+(Y圆1 ‑ halfHeight)*(Y圆1 ‑ halfHeight)>R*R,此情况两个包围盒没有碰撞.若同时不满足条件a,条件b,条件c的情况,则确认两个包围盒发生了碰撞。