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

最新推荐文章于 2024-04-14 23:15:22 发布
最新推荐文章于 2024-04-14 23:15:22 发布
阅读量8.2k 收藏 9
点赞数 1
分类专栏： C/C++ 算法与数据结构 文章标签： 算法 c语言 游戏
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/cai18381306175/article/details/79285490
版权

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


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



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



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

/* 判断矩形是否相交 */
bool SelfRect::intersect(SelfRect * rect
最低0.47元/天 解锁文章
Thuantanon
关注
  • 1
    点赞
  • 踩
  • 9
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
专栏目录
C、C++ 判断两个矩形框是否相交
weixin_43298884的博客
12-23 2192
判断两个矩形框是否存在交集，就是判断两个矩形框是否相交； 我们先上代码，再讲判断逻辑； 代码 首先定义一个点的结构体，再定义矩形框结构体； typedef struct { long x; long y; }Point_t; typedef struct { Point_t PostionA; Point_t PostionB; }Rect_t; 我们定义一个矩形框可以有2种形式， 第一种：矩形框的左下坐标和右上坐标； 第二种：矩形框的左下坐标和矩形框的.
C++ 判断矩形是否相交
萧海的博客
07-24 824
C++判断矩形是否相交。
C++判断矩形相交的方法
09-03
主要介绍了C++判断矩形相交的方法,涉及C++针对平面坐标数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
C语言判断矩形相交（头歌）
最新发布
2301_80035977的博客
04-14 487
头歌矩形相交题
C++ 如何判断两个矩形框有交集
shouhu010的博客
12-14 1159
c++ 矩形框有无交集
使用C++判断两矩形是否相交
weixin_34109408的博客
06-25 1069
假设有矩形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++判断矩形相交的方法
weixin_36087045的博客
05-16 1152
本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下：已知2矩形原点和宽高，判断2矩形相交，相交矩形相交判断原理：假定矩形是用一对点表达的(minx, miny) (maxx, maxy)，那么两个矩形rect1{(minx1, miny1)(maxx1, maxy1)}rect2{(minx2, miny2)(maxx2, maxy2)}相交的结果一定是个矩形，构成这个相交矩形...
几种常用算法与判断线段相交
04-09
矢量叉积可以用于判断两个矢量是否共线、是否垂直、是否平行等。 在判断线段相交时，我们可以使用矢量叉积来判断两条线段是否相互跨越。如果两条线段相互跨越，那么它们一定相交。否则，它们不相交。 3. 判断线段...
快速四边形交集：计算任意两个四边形的相交面积。-matlab开发
06-01
在MATLAB编程环境中，计算两个四边形的相交面积是一项常见的几何运算任务，尤其在图形处理、图像分析和物理模拟等领域。`quadintersect`函数是实现这一功能的关键工具，它能够有效地检测并计算出任意两个四边形的...
aabb_三角形相交_网格快速判断_saildrp_三角形相交_AABB_
09-30
具体实现中，`TriangleAABB.cpp`和`TriangleAABB.h`两个文件可能包含了以下关键部分： 1. `Triangle`类：表示一个3D三角形，包含三个顶点坐标。 2. `AABB`类：表示轴对齐包围盒，包含最小和最大坐标点。 3. `...
矩形分割
05-29
例如，你可以使用CRect的IntersectRect()方法来找到两个矩形的交集，UnionRect()来得到它们的并集，SubtractRect()来剪裁一个矩形以排除另一个矩形，或者PtInRect()来判断一个点是否位于矩形内。 GDI+则提供了更...
多边形相关算法(面积、凹凸性、凸包、两多边形相交等)
12-12
自己用VC++作的多边形程序，包括求面积、凹凸性、凸包、两多边形相交等。
基础算法题——矩形面积相交
Zhengyangxinn的博客
03-01 3461
基础算法题——矩形面积相交 本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。 做题心得 该题主要考查了判断、线段交，只要能够将矩形之间的关系弄清楚题目就会变得很简单。 矩形面积相交题目 题目分析 题目“对于每个矩形，我们给出它的一对相对顶点的坐标”，这也告诉了我们它的特殊情况会有很多，如果直接将数据记录下来然后就开始计算面积，无疑难度会很大，那我们有什...
判断矩形相交
m0_66344122的博客
02-06 239
用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++)
woaitingting1985的博客
12-05 7599
最近在研究opencv识别红绿灯的任务，用的是机器学习+图像处理的方法，但有个麻烦的问题就是误识别率很高，为了把这些误识别出的物体给过滤点，我想到了通过颜色占比的方法来过滤，结果是可以过滤点一部分，但不能完全过滤。没办法，接下来有打算用红绿灯框匹配灯的办法来过滤，这就涉及到框矩形和灯矩形的匹配问题，又延伸到了平面坐标系下两个矩形的交叉问题，想了想，总结算法如下。 #include
判断两个矩形是否相交的4个方法
weixin_30256901的博客
02-21 3092
http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一...
矩形碰撞检测的一些方法(支持旋转)
machangfengjia的专栏
03-17 2343
一、坐标轴投影 依据理论： 对于两个多边形，如果存在一个轴，使得两个多边形的在该轴上的投影不重叠，则多边形之间没有碰撞发生。所有可能的轴为垂直于多边形每个边的轴。 对于矩形的参考轴比较简单，只要是两邻的两条边就可以了。 1、获取矩形的顶点坐标 首先得出矩形的四个点的坐标（可参考本博文章《根据矩形的位置和大小获取顶点位置》）。 2、计算一个矩的顶点在另一个矩边上的投影 计算两个矩形中的...
两个平面矩形相交（不旋转）
codingriver的博客
12-07 517
直接上连接：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 100
好的，以下是一个简单的 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++判断线段与矩形相交
05-26
判断线段与矩形是否相交可以分为两种情况： 1. 线段的两个端点都在矩形内部： 这种情况比较简单，只需要判断线段的两个端点是否都在矩形内部即可。可以通过比较端点的坐标与矩形的边界坐标来实现。如果两个端点都在矩形内部，则线段与矩形相交。 2. 线段的两个端点不都在矩形内部： 这种情况稍微复杂一些，需要判断线段是否与矩形的四条边相交。可以将矩形的四条边分别表示成直线方程，然后判断线段是否与这些直线相交。如果线段与矩形的任意一条边相交，则线段与矩形相交。 下面是一段示例代码，演示了如何判断线段与矩形相交： ```c++ #include <iostream> using namespace std; struct Point { double x, y; }; struct Segment { Point start, end; }; struct Rectangle { Point leftTop, rightBottom; }; // 计算两点间的距离 double distance(Point p1, Point p2) { double dx = p1.x - p2.x; double dy = p1.y - p2.y; return sqrt(dx * dx + dy * dy); } // 判断点是否在矩形内部 bool inRectangle(Point p, Rectangle rect) { return p.x >= rect.leftTop.x && p.x <= rect.rightBottom.x && p.y >= rect.leftTop.y && p.y <= rect.rightBottom.y; } // 判断线段是否与矩形相交 bool isIntersect(Segment seg, Rectangle rect) { // 判断线段两个端点是否都在矩形内部 if (inRectangle(seg.start, rect) && inRectangle(seg.end, rect)) { return true; } // 判断线段是否与矩形的四条边相交 Point p1 = rect.leftTop; Point p2 = {rect.rightBottom.x, rect.leftTop.y}; Point p3 = rect.rightBottom; Point p4 = {rect.leftTop.x, rect.rightBottom.y}; Segment edge1 = {p1, p2}; Segment edge2 = {p2, p3}; Segment edge3 = {p3, p4}; Segment edge4 = {p4, p1}; Segment edges[] = {edge1, edge2, edge3, edge4}; for (int i = 0; i < 4; i++) { Segment edge = edges[i]; // 判断线段是否与边相交 double d1 = (seg.end.x - seg.start.x) * (edge.start.y - seg.start.y) - (seg.end.y - seg.start.y) * (edge.start.x - seg.start.x); double d2 = (seg.end.x - seg.start.x) * (edge.end.y - seg.start.y) - (seg.end.y - seg.start.y) * (edge.end.x - seg.start.x); if (d1 * d2 <= 0) { double d3 = (edge.end.x - edge.start.x) * (seg.start.y - edge.start.y) - (edge.end.y - edge.start.y) * (seg.start.x - edge.start.x); double d4 = (edge.end.x - edge.start.x) * (seg.end.y - edge.start.y) - (edge.end.y - edge.start.y) * (seg.end.x - edge.start.x); if (d3 * d4 <= 0) { return true; } } } return false; } int main() { Segment seg = {{1, 1}, {3, 3}}; Rectangle rect = {{2, 2}, {4, 4}}; if (isIntersect(seg, rect)) { cout << "线段与矩形相交" << endl; } else { cout << "线段与矩形不相交" << endl; } return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值