【3.x】

将数学类 CCPointCCRect 改为v3.x版本的 Vec2Rect 就好了。

【简单碰撞检测】

在一些游戏中经常会遇到碰撞检测的情况,如愤怒的小鸟飞出去后,是否与石头发生碰撞。

虽然说有一个Box2D物理碰撞引擎,但是在这里还是需要掌握一下简单的碰撞检测方法。

(1)矩形与矩形

(2)圆与圆

(3)矩形与圆

1、矩形与矩形

1.1、提出问题

问题:假设有两个矩形rect1,rect2,判断两矩是否碰撞相交(部分区域重叠)。

如下四幅图中,图1、2、4发生碰撞,图3未发生碰撞。

    

    

1.2、解决方案

由图可知,判断方法只要计算一下两个矩形相交部分是否能够成一个小矩形。

判断方法如下:(可用于计算相交部分的小矩形信息)

//
bool collision_RectWithRect(CCRect rect1, CCRect rect2)
{
//计算相交部分的矩形
//左下角坐标:( lx , ly )
//右上角坐标:( rx , ry )
float lx = max(rect1.getMinX() , rect2.getMinX() );
float ly = max(rect1.getMinY() , rect2.getMinY() ); float rx = min(rect1.getMaxX() , rect2.getMaxX() );
float ry = min(rect1.getMaxY() , rect2.getMaxY() ); //判断是否能构成小矩形
if( lx > rx || ly > ry ) return false; //矩形不相交
else return true; //发生碰撞
}
//

当然也可以使用cocos2dx引擎中的CCRect类已经存在的一个判断矩形碰撞的函数。

//
//返回bool。相交为true
rect1.intersectsRect(rect2);
// //
//intersectsRect()函数的源码如下:
bool CCRect::intersectsRect(const CCRect& rect) const
{
return !( getMaxX() < rect.getMinX() ||
rect.getMaxX() < getMinX() ||
getMaxY() < rect.getMinY() ||
rect.getMaxY() < getMinY());
}
//

2、圆与圆

2.1、提出问题

问题:假设有两个圆circle1,circle2,判断两圆是否碰撞相交(部分区域重叠)。

如下三幅图中,图1、2发生碰撞,图3未发生碰撞。

    

2.2、解决方案

圆的碰撞检测比较简单,只要判断两圆心距离是否小于半径相加(r1+r2)即可。

判断方法如下:

//
bool collision_CircleWithCircle(CCPoint p1, float r1, CCPoint p2, float r2)
{
//计算圆心距离
float dist = p1.getDistance(p2); //判断两圆是否相交
return dist < (r1+r2) ;
}
//

3、矩形与圆

3.1、提出问题

问题:假设有矩形rect、圆circle,判断矩形和圆是否碰撞相交(部分区域重叠)。

如下四幅图中,图1、2、4发生碰撞,图3未发生碰撞。

    

        

3.2、解决方案

矩形和圆的判断比较复杂,请看以下分析。

(1)首先,我们让圆在矩形外沿着矩形的边滚一圈,然后将圆心移动的轨迹连线,就可以得到一个圆角矩形。

(2)如下图红色区域为圆角矩形,显然我们只要判断圆心是否在圆角矩形区域内部即可。

(3)如果除去圆角矩形四个角上的4个四分之一圆的部分,仅仅让你判断圆心是否落在剩下的区域内,你应该能很快想出解决办法吧?

只要判断圆心是否在两个矩形的任意其中之一的内部即可。

(4)然后再判断圆心是否在四个角上的四分之一圆的区域部分即可。

显然,只要判断圆心与矩形的四个顶点的距离是否小于圆的半径即可。

(5)综合上诉:(3)(4)的判断,即可得出圆是否矩形相交。

判断方法如下:

//
bool collision_RectWithCircle(CCRect rect, CCPoint p, float r)
{
//获取矩形信息
//左下角坐标:( lx , ly )
//右上角坐标:( rx , ry )
float lx = rect.getMinX();
float ly = rect.getMinY();
float rx = rect.getMaxX();
float ry = rect.getMaxY(); //计算圆心到四个顶点的距离
float d1 = p.getDistance( ccp(lx, ly) );
float d2 = p.getDistance( ccp(lx, ry) );
float d3 = p.getDistance( ccp(rx, ly) );
float d4 = p.getDistance( ccp(rx, ry) ); //判断是否碰撞
//判断距离是否小于半径
if( d1<r || d2<r || d3<r || d4<r ) return true;
//是否在圆角矩形的,横向矩形内
if( p.x > (lx-r) && p.x < (rx+r) && p.y > ly && p.y < ry ) return true;
//是否在圆角矩形的,纵向矩形内
if( p.x > lx && p.x < rx && p.y > (ly-r) && p.y < (ry+r) ) return true; //不发生碰撞
return false;
}
//

最新文章

  1. provider 设计模式
  2. 关于redis扩展安装及使用
  3. [POJ2586]Y2K Accounting Bug
  4. [转]as3事件流机制彻底理解
  5. windows下python安装pyquery
  6. web安全之sql注入实例(5.0之前的)
  7. WebStorm常用设置和常用快捷键
  8. 第四课 Activity
  9. 【UVA1379】Pitcher Rotation (贪心+DP)
  10. “NET网络”进行中,多管齐下的人才力挫“”粗俗
  11. Linux编程之给你的程序开后门
  12. 基于QT的异质链表实例
  13. grub4dos和winsetupfromusb1.4
  14. .NET Core微服务之基于Polly+AspectCore实现熔断与降级机制
  15. python ddt数据驱动(简化重复代码)
  16. VSCode 下载Models 报错
  17. Sass(1)--- 了解Sass的发展
  18. Python print打印
  19. 数位dp——奏响数字数位的美妙乐章
  20. 解决webstorm本地IP访问页面出错的问题,webstorm支持IP访问

热门文章

  1. CTF基本常识
  2. The Preliminary Contest for ICPC Asia Nanchang 2019 E. Magic Master
  3. Gym - 102040F Path Intersection (树链剖分+线段树)
  4. 程序流程图、N-S图、PAD图
  5. Kendo UI for jQuery使用教程:初始化jQuery插件
  6. 基于django中settings中间件源码思想,实现功能的插拔式设计
  7. 阅读之Java多线程
  8. vuex , 简单入(liao)门(jie)
  9. Visual Stdio C++ 编译器、链接器常用命令
  10. UVa 1595 Symmetry (set &amp;&amp; math)