两个矩形相交的算法求助

指尖魔术师 2018-03-06 05:00:53

如图上所描述一样，有哪位大神可以给出一个针对这样问题的统一算法。

...全文

509 2 打赏收藏举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

指尖魔术师 2018-03-07

打赏
举报

回复

已经搞定了，不过还是想请教一下，相离的部分怎么计算，如要计算：黑-红=？

天际的海浪 2018-03-06

打赏
举报

回复

C_xmin = Math.max(A_xmin,B_xmin) C_xmax = Math.min(A_xmax,B_xmax) C_ymin = Math.max(A_ymin,B_ymin) C_ymax = Math.min(A_ymax,B_ymax)

基础算法题——矩形面积相交本人为一名普通二本学校自动化专业的大二学生，对编程有着少许兴趣。致力将算法写得更加通俗易懂。做题心得该题主要考查了判断、线段交，只要能够将矩形之间的关系弄清楚题目就会变得很简单。矩形面积相交题目题目分析题目“对于每个矩形，我们给出它的一对相对顶点的坐标”，这也告诉了我们它的特殊情况会有很多，如果直接将数据记录下来然后就开始计算面积，无疑难度会很大，那我们有什...

http://blog.csdn.net/cxf7394373/article/details/7535105 最近在用opencv寫一個文本定位的程序，獲取到字符輪廓之後需要進行合並，涉及到判斷矩形是否相交的問題，記得去年去三星通信研究院面試同樣問到了這個問題，如何判斷兩條線段是否相交，如何判斷兩個矩形是否相交。以前寫過一篇如何判斷線段相交的問題，上網查了一些方法，在這裡做一下後一...

问题描述：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。我的思路：假设两矩形的宽高分别是 w1，h1，w2，h2。分别计算两个矩形的中心点 O1，O2，以及 O1 和 O2 之间的水平距离（w）和竖直距离（h）。若 w < ( w1 + w2 ) / 2 且 h < ( h1 + h2 ) / ...

最近在开发的时候遇到一个问题，就是要判断在同一个直角坐标系下，两个边与坐标轴平行的矩形是否相交。（应用到三维坐标系上也是同样的道理，就是先降维，再把条件&&起来，这里就不再赘述了）在网上看到了很多解决方案，都是分情况讨论，虽然复杂度并不高，但是觉得代码量有点冗余。最后想到了如下算法能够判断出结果。既然难以判断讨论相交关系，就直接判断不相交显而易见的是，如果一个矩形在

问题：给定两个矩形A和B，矩形A的左上角坐标为(Xa1,Ya1)，右下角坐标为(Xa2,Ya2)，矩形B的左上角坐标为(Xb1,Yb1)，右下角坐标为(Xb2,Yb2)。(1)设计一个算法，确定两个矩形是否相交(即有重叠区域)(2)如果两个矩形相交，设计一个算法，求出相交的区域矩形(1) 对于这个问题，一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内。这个思路最简单，但是效率不高，...

87,984

社区成员

224,681

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章