C++两个平面矩形的相交判断

最新推荐文章于 2024-02-06 11:22:13 发布
最新推荐文章于 2024-02-06 11:22:13 发布
阅读量8.3k 收藏 9
点赞数 1
分类专栏： C/C++ 算法与数据结构 文章标签： 算法 c语言 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cai18381306175/article/details/79285490
版权
本文介绍了在C++中如何简单地判断两个矩形是否相交，通过分析矩形中心点距离来实现，避免了复杂的情况判断。适用于小游戏的碰撞检测场景。
摘要由CSDN通过智能技术生成

最近开发小游戏需要一个简单的碰撞检测，因为用的是自定义的Rect类，虽然这个判断方法很简单，但是百度看了很多人的写法代码量都相当的大。


当然搜到的结果都不是我想要的，于是只有自己写啦。两个矩形（不考虑旋转）相交大概就那么几种情况，如下图：



网上的算法要么就是判断顶点是否被包含，判断线段是否相交等等，这样做的不好的地方是要判断很多种情况。经过简单的分析我的方法如下图所示：



就是利用两个矩形中心点的距离去判断，如果两个矩形相交，他们的中心点的距离必然满足图中的两个条件。下面是代码：

/* 判断矩形是否相交 */
bool SelfRect::intersect(SelfRect * rect
最低0.47元/天 解锁文章
C、C++ 判断两个矩形框是否相交
weixin_43298884的博客
12-23 2366
判断两个矩形框是否存在交集，就是判断两个矩形框是否相交； 我们先上代码，再讲判断逻辑； 代码 首先定义一个点的结构体，再定义矩形框结构体； typedef struct { long x; long y; }Point_t; typedef struct { Point_t PostionA; Point_t PostionB; }Rect_t; 我们定义一个矩形框可以有2种形式， 第一种：矩形框的左下坐标和右上坐标； 第二种：矩形框的左下坐标和矩形框的.
两平面的交线（c++详细版）
最新发布
twnkie的博客
10-30 398
利用c++自定义实现计算两平面交线的函数。这个函数可以确定两平面在三维空间中的交线，并返回交线的起点和方向。平面1：n1⋅x+d1=0平面2：n2⋅x+d2=0其中，n1和 n2 是平面的法向量，d1​ 和 d2是平面方程的常数项。
使用C++判断两矩形是否相交
weixin_34109408的博客
06-25 1108
假设有矩形RECT1和RECT2、有八个顶点 1 bool test_collision__2(SDL_Rect *rect1, SDL_Rect *rect2) 2 { 3 int x1_1 = rect1->x; 4 int y1_1 = rect1->y; 5 int x1_2 = rect1->x + rect1-&gt...
C/C++实现，如何判断两个矩形是否相交？
maybeyaluokenai的博客
09-26 1103
完整代码，详细注释！！！矩形类实现矩形相交判断
C++ 判断矩形是否相交
我不是萧海哇的博客
07-24 869
C++判断矩形是否相交。
判断矩形相交
m0_66344122的博客
02-06 386
用c++表示为(std::max(rect1.x1, rect2.x1)<= std::min(rect1.x2, rect2.x2))&&(std::max(rect1.y1, rect2.y1) <= std::min(rect1.y2, rect2.y2))假设有两个矩形，且已知矩形的左下角(x1,y1)和右上角坐标(x2,y2)，则可用如下公式判断。
C++判断矩形相交的方法
09-03
### 矩形相交判断原理 矩形相交的原理是基于两矩形的边界。如果两个矩形相交，那么它们的交集将形成一个新的矩形。这个新矩形的左上角坐标是两个矩形左上角坐标的较大者，即min(minx1, minx2)和min(miny1, miny2)。...
js、C++ 判断两个矩形是否相交代码
zcc的博客
03-03 802
如图已知矩形1、矩形2的宽高坐标，判断连个矩形是否有相交处
华为od统一考试B卷【矩形相交的面积】C++ 实现
MISAYAONE的博客
10-28 638
给出3组点坐标(x, y, w, h)，-1000
快速四边形交集：计算任意两个四边形的相交面积。-matlab开发
06-01
在MATLAB编程环境中，计算两个四边形的相交面积是一项常见的几何运算任务，尤其在图形处理、图像分析和物理模拟等领域。`quadintersect`函数是实现这一功能的关键工具，它能够有效地检测并计算出任意两个四边形的...
C++ 如何判断两个矩形框有交集
shouhu010的博客
12-14 1261
c++ 矩形框有无交集
求两个矩形求范围交集的快速算法
05-24
两个矩形相交有三种情况： 1. 相离，可以通过判断两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 2. 包含与被包含，也是通过两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 3. 相交。相交情况比较复杂，情况分以下三种
C++判断两圆是否相交并输出结果
04-24
（1）定义一个Point类，其属性包括点的坐标，提供计算两点之间距离的方法； （2）定义一个圆形类，其属性包括圆心和半径； （3）创建两个圆形对象，提示用户输入圆心坐标和半径，判断两个圆是否相交，并输出结果。
判断两个矩形是否相交（C++)
woaitingting1985的博客
12-05 7697
最近在研究opencv识别红绿灯的任务，用的是机器学习+图像处理的方法，但有个麻烦的问题就是误识别率很高，为了把这些误识别出的物体给过滤点，我想到了通过颜色占比的方法来过滤，结果是可以过滤点一部分，但不能完全过滤。没办法，接下来有打算用红绿灯框匹配灯的办法来过滤，这就涉及到框矩形和灯矩形的匹配问题，又延伸到了平面坐标系下两个矩形的交叉问题，想了想，总结算法如下。 #include
判断矩形相似C语言,C++判断矩形相交的方法
weixin_42311335的博客
05-21 374
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下：已知2矩形原点和宽高，判断2矩形相交，相交矩形相交判断原理：假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)}相交的结果一定是个矩形，构成这个相交矩形...
两个平面矩形相交（不旋转）
codingriver的博客
12-07 538
直接上连接：https://blog.csdn.net/cai18381306175/article/details/79285490 bool res = Abs(x0-x1)&lt;W&amp;&amp;Abs(y0-y1)&lt;H
帮我写一个C++程序，功能是检测两个矩阵是否相交
weixin_42599908的博客
02-13 131
好的，以下是一个简单的 C 程序，可以检测两个矩阵是否相交。 #include <stdio.h> #define ROWS 5 #define COLS 5 int main() { int matrix1[ROWS][COLS] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, ...
c语言两个矩形相交部分坐标,C++判断矩形相交的方法
weixin_36087045的博客
05-16 1212
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下：已知2矩形原点和宽高，判断2矩形相交，相交矩形相交判断原理：假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)}相交的结果一定是个矩形，构成这个相交矩形...
用c++ opencv 判断两个旋转矩形是否重叠
04-19
您好，关于您的问题，可以使用 OpenCV 中的函数判断旋转矩形是否相交，具体步骤如下： 1. 使用函数 minAreaRect() 获取两个旋转矩形的最小外接矩形 2. 使用函数 boxPoints() 将获取的最小外接矩形转化为矩形的四个角点 3. 使用函数 pointPolygonTest() 判断一个矩形的四个角点是否在另一个矩形内部，如果都在内部，则说明两个旋转矩形相交 需要注意的是，以上方法只适用于判断旋转矩形是否相交，不适用于其他类型的矩形。希望对您有所帮助！
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值