【矩阵相交】矩形相交以及求出相交的区域的原理解析

最新推荐文章于 2022-09-15 01:28:48 发布
最新推荐文章于 2022-09-15 01:28:48 发布
阅读量3.6k 收藏 2
点赞数
分类专栏： 【数据结构与算法】
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dcj0913/article/details/39718371
版权
本文探讨了如何判断两个矩形是否相交及其相交区域的求解方法。通过分析矩形的中心坐标和边长，提出了一种高效算法，当两个矩形中心之间的水平和垂直距离满足特定条件时，矩形相交。同时，介绍了求解相交区域矩形的坐标计算方法。
摘要由CSDN通过智能技术生成

解决关键点：仔细观察下图，想到另一种思路，那就是判断两个矩形的中心坐标的水平和垂直距离，只要这两个值满足某种条件就可以相交。（转化思路）


问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角 坐标为（Xb2,Yb2）。


（1）设计一个算法，确定两个矩形是否相交（即有重叠区域） 
（2）如果两个矩形相交，设计一个算法，求出相交的区域矩形 

最低0.47元/天 解锁文章
dcj0913
关注
专栏目录
OpenCV 图像处理编程学习笔记
smilejiasmile的博客
07-28 2904
《OpenCV编程实例代码》各章重点知识点简述 第一章 OpenCv环境配置 主要讲解了 OpenCV 的各种开发环境的配置，其中以Sublime 作为主要的配置环境的介绍，这里我们主要使用 VScode 进行开发。 第二章 图像及视频的基本操作 图像基本类库 Mat 的基本操作 Mat 的基本操作： Mat::row 、Mat::col Mat::r...
判断两个矩形相交以及求出相交的区域(生成的相交矩形)
mmdev
01-31 937
原文来自：http://051031wangcj.blog.163.com/blog/static/334067622010112841335693/ 问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角 坐标为（Xb2,Yb2）。 （1）设计一个算法，确定两个矩形是否相交（即有重叠区域） （2）如果...
矩形相交以及求出相交的区域的原理解析
10-28
问题：给定两个矩形A和B，矩形A的左上角坐标为（Xa1,Ya1），右下角坐标为（Xa2,Ya2），矩形B的左上角坐标为（Xb1,Yb1），右下角 坐标为（Xb2,Yb2）。
求两个矩形求范围交集的快速算法
05-24
两个矩形相交有三种情况： 1. 相离，可以通过判断两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 2. 包含与被包含，也是通过两个矩形的X最大值，最小值以及Y最大值，最小值的大小比较判定。（空间搜索外包矩形常用算法） 3. 相交。相交情况比较复杂，情况分以下三种
求取两个矩形的相交区域
007的博客
07-29 4630
        在此讨论的求取两个矩形的相交区域问题中的矩形的边是平行于坐标轴的情况，不平行的暂时无讨论。        因为工作的需要求取两个矩形的相交区域面积的python程序，当时在网上找呀找，要么是说的云里雾里的，要么代码不是python的，其实主要是矩形相交判断条件，有的说的那叫一个复杂呀，还好在查找过程中找到了两篇不错的博客 blog1:https://blog.csdn.net/...
【数据结构和算法】判断两个矩形是否相交
亮出锋芒，剑指苍穹
10-20 3979
问题描述：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。 我的思路： 假设两矩形的宽高分别是 w1，h1，w2，h2。 分别计算两个矩形的中心点 O1，O2，以及 O1 和 O2 之间的水平距离（w）和竖直距离（h）。 若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ...
两个矩形相交的面积c语言,关于算法：两个旋转矩形的相交面积
weixin_39548968的博客
05-21 1363
我有两个2D矩形，分别定义为原点(x，y)，大小(高度，宽度)和旋转角度(0-360°)。 我可以保证两个矩形的大小相同。我需要计算这两个矩形的相交区域。尽管可以，但计算不一定要精确。 我将结果与其他相交区域进行比较，以确定一组矩形中最大的相交区域，因此相对于同一算法的其他计算而言，它只需要准确即可。我考虑过使用相交区域的边界框的面积，但是由于所有可能的情况，我都无法获取相交区域的顶点：我正在用C...
KonvaJS 原理解析
iA_Ai的博客
10-11 1002
前言 用过 Canvas 的都知道它的 API 比较多，使用起来也很麻烦，比如我想绘制一个圆形就要调一堆 API，对开发算不上友好。 const canvas = document.querySelector('canvas'); const context = canvas.getContext('2d'); // 设置字体样式 context.font = '24px SimSun, Songti SC'; context.fillText('24px的宋体呈现', 20, 50); // 绘制完整圆
二维游戏物理引擎实现原理解析
本文将深入探讨二维游戏物理引擎的实现原理，并介绍其在游戏开发中的应用。以下是本文的结构： - 首先，我们将对二维游戏物理引擎进行概述，包括定义、常见引擎和功能作用。 - 其次，我们将详细讨论刚体运动模拟，...
基于共识的人脸分割与解析学习结构
5508基于共识的人脸分割与解析学习结构Iacopo Masi Joe Mathai Wael AbdAlmageed USCInformation Sciences Institute，Marina del Rey，CA，USA{masi，jmathai，wamageed}@ isi.edu摘要人脸分割就是对人脸图像中的...
算法：求矩形相交区域的面积
qq_36647492的博客
11-08 5605
题目描述：给定两个矩形，求这两个矩形相交区域的面积，矩形是通过处于对角线的两个点A(x1,y1)和点B(x2,y2)定义的，点A和点B的关系是下图中的一种： 输入：[-3，0]，[3，4]，[0，-1]，[9，2] 输出：6 说明： 分析： 首先分析一波，图形相交有什么规律 根据所能想象到的情况，如上图所示，不难发现有一个规律，就是两个矩形如果不相交，那么它俩的横纵坐标在坐标系上都是相邻的。 图3：矩形A的上边框，矩形A的下边框，矩形B的上边框，矩形B的下边框 图...
判断两个矩形是否相交算法
u013067420的博客
08-10 8522
两个矩形的空间位置（2d）有四种情况，如下图: 给两个矩形命名为A，B分别却两个矩形的坐上和右下角坐标(Ax0,Ay0),(Bx0,By0),根据四种情况的判断相交有四种情况，也就是说要写四个判断，这个就有点啰嗦了，其实根据这四种情况可以推出规律，如下图: 这样算法就可以写为 Bx1>Ax0,By1>Ay1,Ax1>Bx0,Ay1>By0 下面是一个用js写的例子，当然是别
判断矩形与矩形、圆、三角形的相交问题
qq_42987967的博客
09-15 1003
并且新构成的矩形为(max(x1,x3),max(y1,y3))、(min(x2,x4),min(y2,y4))。可以根据新的点求出矩形的面积，如果用新的点求出的边长小于0，说明是不相交的。那么其构成的向量p1p2的x分量的绝对值要小于两矩形长的一半，向量p1p2的x分量的绝对值要小于两矩形宽的一半。如果满足max（x1,x3）
两个矩阵是否相交的算法_GIS算法：1_两点线段是否相交
weixin_39838362的博客
12-06 1093
两点线段是否相交，是最经典的计算几何问题之一，它和点是否在多边形内，是所有GIS空间计算的基础。计算两点线段是否相交，要通过两个步骤，首先判断它们的最小外包矩形（MBR）是否相交，如果外包矩形不相交，那么线段也不相交；如果外包矩形相交，那么进行叉积运算。1.MBR快速排斥即判断以两线段为对角线的矩形是否相交，若不相交，则两线段一定不相交。判断两个矩形是否相交，只要任一矩形的最右端都大于另一矩形的最...
两个矩阵是否相交的算法_自然语言处理过程中运用到的一些算法
weixin_39637049的博客
12-05 200
Nature Language Processing(简称 NLP)在处理实际文字语言的时候，需要使用一系列的算法来进行处理，一般而言，整理下来有以下经典算法: 1.HMM(隐马尔科夫模型)HMM 其中x = (q1, q2, ..., qN) 为隐状态序列，y = (o1, o2, ..., oN)为观测序列，要求预测的问题为：(q1,q2,...,qN)=argmaxP(q1,q2,...,q...
算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕
mifffy_java的博客
08-04 518
最热的三伏天来了，相信有许多小伙伴们都已马不停蹄的在准备各大厂的秋招提前批了吧，不知算法与数据结构会不会成为你的坎？ 恰好，我这两天花了点时间，整理了些各大厂（Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕+美团+小米）面试过程中的一些算法题，不来试个水测试一下自己？ 总共列举了近十家的一些算法面试题，且这些全都能在<程序员代码面试指南-IT名企算法与数据结构题目最优解><算法刷题LeetCode><算法-第4版>（文末有介绍）找到
判断二维空间内，平行于坐标轴的两个矩形是否相交(如果有一个点同时属于这两个矩形就算相交)
ls_wifi的博客
12-29 734
public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x1 = sc.nextInt();//第一个矩形左边那条边上的横坐标 int y1 = sc.nextInt();//第一个矩形左上角、右上角点的纵坐标 int Wa = sc.nextInt();//第一个矩形的宽 int Ha = sc.nextInt();//第一个矩形的高 int y2 = y1-Ha;/...
计算几何--判断平行坐标轴的2矩形是否有交集
weixin_30678821的博客
08-17 471
2D平面内 如果有2个边分别平行于直接坐标轴的矩形a,b. 如果判断a,b是否有公共面积? 下面简单介绍2个方法 1.队友告诉的方法 可以很方便的计算出2矩形相交面积的大小 分别找到2个矩形右下角的坐标中最小的x(minx)和最小的y(miny) 在找到2个矩形左上角坐标中最大的x(maxx)和最大的y(maxy) 最后 相交的矩形即对角线[minx,miny]--[maxx,max...
华为OD算法题-Java矩阵相交面积解析
华为OD算法题整理-Java 题目：矩阵相交面积 ...总结：该题目主要考察对算法的理解和掌握，通过求两个矩阵在x和y轴上的交集的范围，可以求出相交面积。以上代码实现了相交面积的计算，能够解决该问题。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值