圆形和矩形的碰撞检测


首先来说明一下核心思想


无非是三种状态:

1、圆心在矩形中

2、圆心在矩形外,但在其某一边的侧面

3、圆心在矩形外、不再某一边的侧面


圆心在矩形中的情况十分好处理,这里就不说了。

下面来说一下2、3情况的核心应对思路:


首先,拿到矩形的四个顶点。

算出圆心到四个顶点分别的距离。

给距离从小到大排一下序。

取其中两个最小距离的点,求出圆心到这两点之间直线(或延长线)上最短距离的那个点。

重点来了:

这时候要看这个点是在两点之间,还是在这条直线的延长线上。如果是之间,就是情况2。再延长线上就是3。
分别做处理,如果是情况2就算出两点距离,看看跟半径的关系判断是否碰撞。

如果是3就算出圆心到距离圆心最近的顶点的距离,看看它和半径的关系。


Lua代码如下:

(注:这个是本人洗澡的时候灵感突现想出的Idea,半夜写的算法。没有单独摘出来方法,将会在以后改进。请关注本人博客或Github: https://github.com/Schrodinger123)


--圆心,半径
	local circle = {
		x = 0,y = 0,r = 5
	}

	-- 矩形位置,宽高
	local box = {
		x = 5,y = 5,w = 3,h = 3
	}

	-- 矩形四个点
	box.ld = {
		x = box.x-box.w/2,y = box.y-box.h/2
	}

	box.rd = {
		x = box.x+box.w/2,y = box.y-box.h/2
	}

	box.lu = {
		x = box.x-box.w/2,y = box.y+box.h/2
	}

	box.ru = {
		x = box.x+box.w/2,y = box.y+box.h/2
	}

	-- 求两点间距离方法
	function p2pDis(p1,p2)
		return math.abs(math.sqrt(math.pow(p1.x-p2.x,2)+math.pow(p1.y-p2.y,2)))
	end

	-- 算出每个点距离圆心距离
	local line = {
		[1] = {dis = p2pDis(circle,box.ld),point = "ld"},[2] = {dis = p2pDis(circle,box.rd),point = "rd"},[3] = {dis = p2pDis(circle,box.lu),point = "lu"},[4] = {dis = p2pDis(circle,box.ru),point = "ru"},}

	-- 从小到大排序
	function ts(v1,v2)
		return v1.dis < v2.dis
	end
	table.sort(line,ts)

	-- 算出圆心在距离它最近的边(或边延长线)上的最近的点坐标
	local pointInLine = {}
	local status = 0 --0为竖着 1为横着
	if box[line[1].point].y == box[line[2].point].y then
		status = 1
	end

	pointInLine.x = status == 0 and box[line[1].point].x or circle.x
	pointInLine.y = status == 0 and circle.y or box[line[1].point].y

	-- 算距离
	if (status == 1 and (pointInLine.x < box.ld.x or pointInLine.x > box.rd.x)) or (status == 0 and (pointInLine.y < box.ld.y or pointInLine.y > box.lu.y)) then
		--完全在外边
		local p2nDis = p2pDis(circle,box[line[1].point])
		print("外距离"..p2nDis)
		print(p2nDis > circle.r and "不碰撞" or "碰撞")
	else
		--圆心在附近
		local p2lDis = p2pDis(circle,pointInLine)
		print("距离"..p2lDis)
		print(p2lDis > circle.r and "不碰撞" or "碰撞")
	end

相关文章

    本文实践自 RayWenderlich、Ali Hafizji 的文章《...
Cocos-code-ide使用入门学习地点:杭州滨江邮箱:appdevzw@1...
第一次開始用手游引擎挺激动!!!进入正题。下载资源1:从C...
    Cocos2d-x是一款强大的基于OpenGLES的跨平台游戏开发...
1.  来源 QuickV3sample项目中的2048样例游戏,以及最近《...
   Cocos2d-x3.x已经支持使用CMake来进行构建了,这里尝试...