文档章节

圆与未旋转矩形的碰撞检测(上篇)

piggybear
 piggybear
发布于 2015/02/16 10:33
字数 999
阅读 30
收藏 0

我们以Cocos2d-x Lua脚本来说明圆与未旋转矩形的碰撞检测,原理才是重点,本文参照了两种方法。


第一种方法

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
bool  intersects(CircleType circle, RectType rect)
{   
     //1
     circleDistance.x =  abs (circle.x - rect.x);
     circleDistance.y =  abs (circle.y - rect.y);
 
    //2
     if  (circleDistance.x > (rect.width/2 + circle.r)) {  return  false ; }
     if  (circleDistance.y > (rect.height/2 + circle.r)) {  return  false ; }
 
    //3
     if  (circleDistance.x <= (rect.width/2)) {  return  true ; } 
     if  (circleDistance.y <= (rect.height/2)) {  return  true ; }
 
    //4
     cornerDistance_sq = (circleDistance.x - rect.width/2)^2 +
                          (circleDistance.y - rect.height/2)^2;
 
     return  (cornerDistance_sq <= (circle.r^2));
}

circle.x, circle.y为圆心;rect.x, rect.y为矩形的中心。如图:

20140820162719449.jpg

代码注释:

  1. 第一对语句计算圆的中心到矩形中心的x与y的差值的绝对值。将四个象限重合为一个,这样就不需要计算四次。注意,这里只显示了第一象限。灰色区域代表矩形,红色边界轮廓的临界区域与矩形的距离正是一个半径的长度。圆的中心必须在这个红色十字交叉的边界处。

  2. 第二对语句判断圆与矩形(在任何一个方向中)之间的距离很大不会出现交叉的简单的情况。如图中绿色区域所示。

  3. 第三对语句判断圆与矩形(在任何一个方向中)之间的距离很小,一定会产生交叉简单的情况。如图中橘色和灰色的交叉区域。注意,必须在第二步完成之后做这一步的判断,以便更合逻辑。

  4. 最后两句判断圆和矩形的一角可能相交的复杂情况,计算圆心到角的距离,然后验证这个距离不超过圆的半径。若圆心在红色阴影区内,则结果返回FALSE;若圆心在白色阴影区内,则结果返回TRUE。

(翻译自:http://stackoverflow.com/questions/401847/circle-rectangle-collision-detection-intersection


第二种方法,检测圆和矩形碰撞,要找到矩形上离圆的中心点最近的点计算

1
2
3
if  circle.x < box.x then
    cx = box.x
end

如果圆在矩形的左边,离着圆中心点最近的矩形上的点在矩形的左边边界上

20140820154035796.jpg

1
2
elseif circle.x > box.x + box.width then
    cx = box.x + box.width


如果圆的中心点在矩形的右边,离着圆中心点最近的矩形上的点在矩形的右边边界上

20140820154657857.jpg

1
2
else
    cx = circle.x


如果圆心x既不在矩形的左边也不在右边, 那么cx就在矩形内

20140820155027443.jpg

同理,找到Y方向上离着圆中心点最近的y偏移cy

1
2
3
4
5
6
7
     if  circle_pt.y < rect.y then
         cy = rect.y
     elseif circle_pt.y > rect.y + rect.height then
         cy = rect.y + rect.height
     else
         cy = circle_pt.y
     end


最后附上Lua版的圆与矩形的碰撞,圆与圆的碰撞检测

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
--[[--
 
检测圆和未旋转的矩形之间的碰撞
参考:http: //lazyfoo.net/SDL_tutorials/lesson19/index.php
 
~~~ lua
 
local intersects = circleIntersectRect(cc.p(10, 10), 50, cc.rect(20, 20, 100, 100))
 
~~~
 
param: circle_pt 圆心
param: radius 半径
param: rect 矩形 {x=0,y=0,width=100,height=100}
 
@see 
 
]]
function circleIntersectRect(circle_pt, radius, rect)
     local cx = nil
     local cy = nil
 
     -- Find the point on the collision box closest to the center of the circle
     if  circle_pt.x < rect.x then
         cx = rect.x
     elseif circle_pt.x > rect.x + rect.width then
         cx = rect.x + rect.width
     else
         cx = circle_pt.x
     end
 
     if  circle_pt.y < rect.y then
         cy = rect.y
     elseif circle_pt.y > rect.y + rect.height then
         cy = rect.y + rect.height
     else
         cy = circle_pt.y
     end
 
     if  cc.pGetDistance(circle_pt, cc.p(cx, cy)) < radius then
         return  true
     end
 
     return  false
end
 
 
--[[--
 
检测圆之间的碰撞
 
~~~ lua
 
local intersects = circleIntersects(cc.p(10, 10), 10, cc.p(20,20), 20)
 
~~~
 
@param : circle_pt_a 圆A中心
@param : radius_a 圆A半径
@param : circle_pt_b 圆B中心
@param : radius_b 圆B半径
 
@ return  是否碰撞
 
@see 
 
]]
function circleIntersects(circle_pt_a, radius_a, circle_pt_b, radius_b)
     -- If the distance between the centers of the circles is less than the sum of their radius
     if  cc.pGetDistance(circle_pt_a, circle_pt_b) < (radius_a + radius_b) then
         return  true
     end
     return  false
end


参考:

Circular Collision Detection


来源网址:http://blog.csdn.net/teng_ontheway/article/details/38706837

分享到:

本文转载自:http://blog.csdn.net/aa294194253/article/details/39208469

共有 人打赏支持
piggybear
粉丝 3
博文 237
码字总数 37552
作品 0
西安
技术主管
私信 提问
26、《每周一点canvas动画》——3D旋转与碰撞

各位同学实在不好意思,最近忙着面试找工作,耽搁了一个星期。由于前一篇文章的关注的量比较多,让我决定以后的文章尽量多加一些高质量的DEMO和配图。可能这比较耗费时间,但质量才是王道,希...

qq_39759115
04/17
0
0
Html5 Canvas动画基础(碰撞检测)

在Canvas中进行碰撞检测,大家往往直接采用游戏引擎(Cocos2d-JS、Egret)或物理引擎(Box2D)内置的碰撞检测功能,好奇的你有思考过它们的内部运行机制吗?下面将针对基本的碰撞检测技术进行讲解...

12/05
0
0
2.5d 游戏开发引擎--IndieLib

IndieLib是一个 2.5d引擎,使用它可以简化游戏开发的难度,提高游戏开发的速度。内部它使用Direct3d做硬件加速,但它并没有使用DirectDraw或者 ID3DXSprite,而是直接将材质渲染在多边形上。...

匿名
2012/03/31
4.8K
0
用Go和Korok写一个Flappybird游戏-3

在 前一节,我们实现了游戏主场景,设计了游戏状态并添加了简单的物理。本章将继续完善游戏物理和游戏状态。本节你将学会: 如何处理连续的滚动效果 如何处理碰撞检测 实现无限的游戏内容 注...

ntop
06/11
0
0
cocos2d-js Chipmunk刚体:cp.Body 笔记

1 游离和静态刚体 一般当我们创建一个刚体并将它添加到空间上后,空间就开始对之进行模拟,包括了对刚体位置、速度、受力以及重力影响等的模拟。没被添加到空间(没有被模拟)的刚体我们把它...

在湖闻樟
2015/08/05
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java 压缩解压通用工具包 ZIP TAR GZ

import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.i......

MrPei
4分钟前
1
0
Java Generator

以前我以为只有Python才会有generator,看来当时的我才年轻,后来认真研读《Thinking in Java》之后大有感悟,原来Java亦有generator,故做一次记录分享。过程中主要通过具体代码展示笔记简单...

编程SHA
5分钟前
1
0
阿里数据库的极致弹性之路

阿里妹导读:数据库从IOE(IBM小机、Oracle商业DB、EMC存储)一路走来,大家都知道数据库是资源重依赖的软件,对服务器的三大件CPU、内存、磁盘几乎都有要求。数据库作为广泛使用的数据存储系...

阿里云官方博客
6分钟前
1
0
另一个应用时代崛起:见证PWA书写历史

iOS 上的“超级小程序”苹果在春天正式推送的 iOS 11.3 带来了不少重要更新,大家比较熟悉的就是电池管理和关闭降频功能,不过对于很多关注前端技术和 Web App 的用户应该注意到了,苹果 iO...

临江仙卜算子
8分钟前
1
0
Maven使用—拷贝Maven依赖jar包到指定目录

一、导出到默认目录 targed/dependency 从Maven项目中导出项目依赖的jar包:进入工程pom.xml 所在的目录下,执行如下命令: 1 mvn dependency:copy-dependencies 或在eclipse中,选择项目的p...

丁建祥
10分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部