两个矩形相交的算法求助

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

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

...全文

502 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)

本文围绕基础算法题——矩形面积相交展开。做题需先将数据变形，把x1、y1作为矩形左下角顶点，x2、y2作为右上角顶点，确定a、b矩形；接着判断特殊情况，如面积无相交、矩形无面积；最后计算相交面积，通过求△x、△y得出结果，该题主要考查判断和线段交。

本文介绍了一种判断两个边与坐标轴平行的矩形是否相交的算法。通过计算两个矩形的中心点距离，判断其是否小于矩形宽度与高度的一半之和，以此来确定矩形是否相交。

本文总结了四种判断两个矩形是否相交的方法，包括基于边界坐标比较、直线交叉判断以及矩形重心距离的条件。提供了具体的C++实现代码示例。

开发中需判断同一直角坐标系下，边与坐标轴平行的两个矩形是否相交。作者摒弃分情况讨论的冗余方案，提出直接判断不相交的算法，通过重心距离判断。还说明了判断相交后，如何计算相交区域的边长，未详述求相交区域顶点的方法。

本文介绍了一种判断两个矩形是否相交的高效算法，并提供了相交区域的计算方法。通过中心点距离和边界比较，避免了传统顶点检查的不足。

87,987

社区成员

224,683

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

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

+ 用AI写文章