计算几何----判断两矩形是否相交
来源:互联网 发布:八进制转十进制算法 编辑:程序博客网 时间:2024/05/20 19:46
问题定义:给定两个边与坐标轴平行的矩形,分别由左上角与右下角两点指定(以此同时,我们可以用右上和左下的两个点来进行推出同样的结果。),即矩形(P1,P2)与(P3,P4),判断两矩形是否相交。
我的思路:如下图所示,首先求出P1与P3点在X方向较大值与Y方向较大值的交点,在下图中就是P3,用红点(记为M点)表示。
然后求出P2与P4点在X方向较小值与Y方向较小值的交点,在下图中就是P2,用橙色点(记为N点)表示。
如果M点的X坐标和Y坐标值均比N点相应的X坐标和Y坐标值小,亦即M和N可以分别构成一个矩形的左上角点和右上角点,则两矩形相交;其余情况则不相交。
图1
下图给出第二个示例,表明相交则矩形的某一个顶点位于另一矩形内部作为判断依据是错误的。
图2
图3给出了相互包含的情况:
图3
下图给出了不相交时的示例,两矩形为上下关系,可见红点不在橙色点左上角,不能构成矩形,因此不相交。
图4
下面的例子同上,给出了两矩形为左右关系的情况。
图5
1 1
- 计算几何----判断两矩形是否相交
- 判断两矩形是否相交
- 判断两矩形是否相交
- 判断两矩形是否相交
- 计算几何之判断两线段是否相交
- 计算几何之判断两线段是否相交
- 判断两条线段是否相交 计算几何
- 计算几何-判断两线段是否相交(模板)
- 如何判断两矩形是否相交
- 计算几何--判断线段是否相交
- 计算几何之判断线段是否相交
- 判断矩形是否相交
- opencv_判断两矩形是否相交,相交的话 求出相交的面积和相交处比例
- 计算几何--判断两条线段相交--poj 2653
- 计算几何之判断两条线段相交
- HOJ1102 计算几何 判断两个线段是否会相交
- COJ 1645计算几何:判断线段是否相交
- 【计算几何】 POJ 1127 Jack Straws 判断线段是否相交
- Android 常见面试题 一
- The Perfect Stall
- 动态规划之-----单调递增最长子序列(nyoj17)
- leetcode---Rectangle Area
- Hark语音识别学习(一)-Hark desinger的使用
- 计算几何----判断两矩形是否相交
- B+树索引概述
- [MySQL]Innodb参数优化
- php使用ajax中文乱码问题
- const void* 指向的内存是否可改变
- (Caffe,LeNet)初始化测试网络(四)
- ubuntu下编写简单的helloworld程序
- java中静态变量和实例变量到底有什么区别
- android最佳实践指南