如何判断两矩形是否相交

最新推荐文章于 2023-09-26 23:43:53 发布
原创 最新推荐文章于 2023-09-26 23:43:53 发布 · 4.2k 阅读 · 4
本文介绍了如何判断两个矩形是否相交的解题思路和源代码实现。通过计算两个矩形的边界最大值和最小值，可以确定相交情况。如果最大左边界大于最小右边界或最大上边界大于最小下边界，则矩形不相交，否则相交。

【解题思路】
假定矩形是用一对点表达的(minx,miny)(maxx,   maxy)  
那么两个矩形rect1{(minx1,miny1)(maxx1,   maxy1)},       rect2{(minx2,miny2)(maxx2,   maxy2)}  
   
相交的结果一定是个矩形，构成这个相交矩形rect{(minx,miny)(maxx, maxy)}的点对坐标是：  
  minx   =   max(minx1,   minx2)  
  miny   =   max(miny1,   miny2)  
  maxx   =   min(maxx1,   maxx2)  
  maxy   =   min(maxy1,   maxy2)  
   
  如果两个矩形不相交，那么计算得到的点对坐标必然满足  
  minx   >   maxx  
  或者  
  miny   >   maxy  
 
  判定是否相交，以及相交矩形是什么都可以用这个方法一体计算完成

【源代码】

最低0.47元/天 解锁文章
Unity实现图形相交检测
01-20
前言 图形相交检测常常用在伤害判定，使用自定义的图形相交检测，可以在一定程度上控制性能。 比如2D格斗游戏中使用的矩形包围盒（AABB），一些动作游戏中常常出现的扇形攻击。 2D的图形相交检测能够满足大部分的需求，且可以拓展成为柱状的3D物体，2D比3D的计算复杂度会低很多，3D的图形检测原理与2D相似，本文会实现几个圆形与其他2D图形的相交检测：     1、圆形与圆形     2、圆形与胶囊体     3、圆形与扇形     4、圆形与凸多边形     5、圆形与AABB     6、圆形与OBB 通过简单化处理，把被判定物都处理成由圆柱或多个圆柱构成的区域，所以只需要考虑圆形与其他形状的
判断两矩形是否交叉（包括包含的情况）
itjobtxq的专栏
05-20 1713
问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。（1）设计一个算法，确定两个矩形是否相交（即有重叠区域）（2）如果两个矩形相交，设计一个算法，求出相交的区域矩形(1)对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单，但是效率不高，并且存在错误，错误在哪里，下面分析一下。如上图，把矩形的相交（区域重叠）分成三种（可能也有其他划分），对于第三种情况，
判断两个矩形是否存在交集
馋嘴猪没胃口
06-19 3753
长方形定义为rect(min,max)  min和max是二维点（x，y）组成  两个长方形a（mina，maxa）和b（minb，maxb）的交集c（minc，   maxc）满足  minc.x   =   max(mina.x,   minb.x)  minc.y   =   max(mina.y,   minb.y)  maxc.x   =   min(maxa.x,   m
C/C++实现，如何判断两个矩形是否相交？
maybeyaluokenai的博客
09-26 1411
完整代码，详细注释！！！矩形类实现矩形相交判断
判斷兩個矩形是否相交
I am Rocky
07-29 1590
http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一
分享一个小方法，判断同一坐标系下两个矩形是否有重合
韶华易逝的博客
11-23 4301
最近项目中遇到一个问题，需要判断两个矩形是否有重合，以及重合的面积是否超过指定值。 其实是一个很简单的数学问题，这里发出来给大家分享一下。 先说思路，**同一坐标系下**，判断两个矩形是否有重合，有以下三种情况： 1、两个矩形，其中一个包含在另一个之中，这种肯定是重合的； 2、两个矩形，完全不重合，即没有交叉重合的区域； 3、两个矩形，有部分重合在一起，形成一个新的重合矩形。 下面这个图形就是第三种情况 ![在这里插入图片描述](https://img-blog.csdnimg.cn/23b1c55641a
[面试]——用一行代码判断两矩形是否相交
热门推荐
01-20 1万+
typedef struct { int left; // leftmost: 最左 int top; // topmost: 最上 int right; // rightmost: 最右 int bottom; // bottommost:
用java判断矩形关系_用一行代码判断两矩形是否相交
weixin_31827003的博客
02-27 1142
typedef struct{intleft;//leftmost: 最左inttop;//topmost: 最上intright;//rightmost: 最右intbottom;//bottommost: 最下//其实两个点的组合，表达的是边界的概念//分别为：//左边界，右边界//上边界，下边界} Rect;bool isRectOverlap(const RECT& r1, con...
判断两矩形bouding box是否相交或包含
weixin_48629601的博客
07-21 4868
from decimal import * def _in_bbox(target_bbox: Tuple[Decimal], current_pos: Tuple[Decimal]) -> bool: # bbox (x0, top, x1, bottom) # 获取两bbox中心的坐标 mid_x = abs((target_bbox[0] + target_bbox[2]) / 2 - (current_pos[0] + current_p
判断两矩形是否相交
11-27 5013
近期一次笔试中考到了这个题目，答题之后回来再看，发现网上的解答有些十分复杂，让人懒得去看。 隐约记得之前学习计算机图像学的课程时有这个算法。 我把自己的思路记下来，如有遗漏情况没有考虑或者方法有问题，欢迎拍砖：P 问题定义：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。 我的思路：如下图所示，首先求出P1与P3点在X方
C、C++ 判断两个矩形框是否相交
weixin_43298884的博客
12-23 2553
判断两个矩形框是否存在交集，就是判断两个矩形框是否相交； 我们先上代码，再讲判断逻辑； 代码 首先定义一个点的结构体，再定义矩形框结构体； typedef struct { long x; long y; }Point_t; typedef struct { Point_t PostionA; Point_t PostionB; }Rect_t; 我们定义一个矩形框可以有2种形式， 第一种：矩形框的左下坐标和右上坐标； 第二种：矩形框的左下坐标和矩形框的.
两个矩阵是否相交的算法_编译器算法之寄存器分配
weixin_39618275的博客
11-30 185
0.前言寄存器是CPU中的稀有资源，如何高效的分配这一资源是一个至关重要的问题。本文介绍了基于图着色的寄存器分配算法。寄存器分配看似离我们很遥远，实际上在我们的生活中就有类似的问题，例如为每个班级分配上课的教室就与寄存器分配有着相似性。其中班级相当于程序中的变量，教室相当于寄存器。在同一个时间段上课的两个班级不能分配到一个教室，对应于寄存器分配就是两个同时活跃的变量不能分配同一个寄存器。...
判断两个矩形是否交叉(包括包含的情况)
kevin_org
02-15 1万+
转自：https://www.cnblogs.com/avril/archive/2012/11/13/2767577.html 问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角坐标为（Xb2,Yb2）。 （a）设计一个算法，确定两个矩形是否相交（即有重叠区域） （b）如果两个矩形相交，设计一个算法，求...
判断两个矩形是否相交的4个方法
weixin_30256901的博客
02-21 3418
http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一...
如何判断两个矩形是否相交
qq_45414436的博客
07-21 2455
判断图形相交 一个简单的例子：在平面坐标里有四个圆分别以（2,2），（2，-2），（-2，-2），（-2,2）为圆心，现取平面内任意一点，问其是否落于圆内。 算法思路：四个圆关于原点中心对称，可以对所求点取绝对值，放在第一象限内求解，若所求点与圆心距离小于半径，则其落于圆上。 伪代码： double a，b； scanf("%d%d",&a,&b); a=fabs(a); b=fa...
[cocos2d-x]判断两个矩形是否有交叉区域
李正浩的博客
08-23 2873
bool Rect::intersectsRect(const Rect& rect) const { return !( getMaxX() < rect.getMinX() || rect.getMaxX() < getMinX() || getMaxY() < rect.getM...
Qt之图形（QPainterPath）
weixin_33862514的博客
05-13 3346
简述 QPainterPath 类（绘图路径）提供了一个容器，用于绘图操作，可以创建和重用图形形状。 绘图路径是由许多图形化的构建块组成的对象，例如：矩形、椭圆、直线和曲线。构建块可以加入在封闭的子路径中，例如：矩形或椭圆。封闭的路径的起点和终点是一致的，或者他们可以作为未封闭的子路径独立存在，如：直线和曲线。 QPainterP...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值