[发明专利]一种圆形与带旋转角度的矩形包围盒碰撞检测方法在审
| 申请号： | 201710162391.0 | 申请日： | 2017-03-18 |
| 公开（公告）号： | CN106951631A | 公开（公告）日： | 2017-07-14 |
| 发明（设计）人： | 李远阳 | 申请（专利权）人： | 李远阳 |
| 主分类号： | G06F17/50 | 分类号： | G06F17/50 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 510080 广东省*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 圆形 旋转 角度 矩形 包围 碰撞 检测 方法 | ||
【权利要求书】：
1.一种圆形与带旋转角度的矩形包围盒碰撞检测方法,其特征包括于以下步骤:
根据检测对象的原始数据生成圆形包围盒和带旋转角度的矩形包围盒.
对圆形包围盒与带旋转角度的矩形包围盒使用以下针对本发明的情况进行了优化设计的算法模型,进行坐标系转换,得到易于检测的数据形态:
圆形坐标(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的情况,则确认两个包围盒发生了碰撞。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于李远阳，未经李远阳许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201710162391.0/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种新型多角度定点喷淋装置
- 下一篇：一种铲齿凸轮的结构优化设计方法
