圆形和矩形的碰撞检测

最新推荐文章于 2024-03-09 23:17:06 发布

Schrodinger123

最新推荐文章于 2024-03-09 23:17:06 发布

阅读量1.9k

点赞数

文章标签： cocos2d-x 游戏 lua

本文链接：https://blog.csdn.net/u012926027/article/details/46847399

版权

本文探讨了圆形与矩形碰撞检测的三种情况：圆心在矩形内、圆心在矩形某边侧面及圆心在矩形外。通过计算圆心到矩形顶点的距离，确定最短距离点的位置，以此判断碰撞状态。提供了用Lua实现的算法思路，并提及将在后续进行优化。关注作者的博客或Github获取更多内容。

摘要由CSDN通过智能技术生成

首先来说明一下核心思想

无非是三种状态：

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,

关注