如何判断两个矩形是否有重叠部分?（某公司校园招聘笔试试题）

最新推荐文章于 2023-12-29 14:33:27 发布

涛歌依旧

最新推荐文章于 2023-12-29 14:33:27 发布

阅读量1.4w

点赞数 1

分类专栏： S1: C/C++ S3: 笔试面试

本文链接：https://blog.csdn.net/stpeace/article/details/8104997

版权

本文探讨了在游戏开发中判断两个矩形是否有重叠的算法问题。通过将矩形视为具有垂直和水平半径的特殊圆，当两矩形对应半径之和小于等于它们之间的距离时，矩形存在重叠。文中提供了相应的算法代码实现。

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

做游戏的公司，自然会关注游戏中物体是否碰撞的问题。我们知道：判断两个圆是否有重叠很简单，当且仅当 r1 + r2 <= d 时，两个圆有重叠部分，矩形可以看成是特殊的圆，一个矩形存在垂直方向和水平方向两个半径，基于该思路，写出算法代码如下：（矩形不会倾斜）

#include<iostream>
#include<cmath>
using namespace std;

typedef struct rectangle
{
	float centerX;
	float centerY;
	float width;
	float height;
}Rectangle;

bool areTwoRectsOverlapped(Rectangle rect1, Rectangle rect2)
{
	float verticalDistance;    //垂直距离
	float horizontalDistance;  //水平距离
	verticalDistance = fabs(rect1.centerX - rect2.centerX);
	horizontalDistance = fabs(rect1.centerY - rect2.centerY);

	float verticalThreshold;   //两矩形分离的垂直临界值
	float horizontalThreshold; //两矩形分离的水平临界值
	verticalThreshold = (rect1.height + rect2.height)/2;
	horizontalThreshold = (rect1.width + rect2.height)/2;

	if(verticalDistance > verticalThreshold || horizontalDistance > horizon