如何求两个向交矩形的交集的面积?

http://blog.csdn.net/yanleigis/article/details/3158223

如何求两个相交矩形的交集的面积?
就是交接的公共部分面积?

class Rectangle {
Point min;
Point max;
}

Rectangle rect1, rect2;
Rectangle rect;

找到x坐标中中间的两个值

找到y坐标中中间的两个值

rect.min.x = max(rect1.min.x, rect2.min.x); //从最小x中找最大的x
rect.min.y = max(rect1.min.y, rect2.min.y); //从最小的y中找最大的y
rect.max.x = min(rect1.max.x, rect2.max.x); //从最大的x中找最小的x
rect.max.y = min(rect1.max.y, rect2.max.y); //从最大的y中找最小的y
if ( rect.min.x<rect.max.x && rect.min.y <rect.max.y ) //这样才有面积的交集
s = (rect.max.x-rect.min.x)*(rect.max.y-rect.min.y)
else
s = 0;

如何判断两个矩形是否相交

假定矩形是用一对点表达的(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

如何求两个向交矩形的交集的面积?相关推荐

python两个列表的差集_Python求两个list的差集、交集与并集的方法
本文实例讲述了Python求两个list的差集.交集与并集的方法.分享给大家供大家参考.具体如下: list就是指两个数组之间的差集,交集,并集了,这个小学数学时就学过的东西,下面就以实例形式对此加以 ...
java map交集_求两个map之间key的交集
// 求两个map之间key的交集 // 条件: Key类型相同, Key比较函数相同, Value类型不限 template typename std::vector::size_type mapk ...
【数据结构】【实验作业05】求两个集合的并集、交集、差集，集合用链表
返回临时对象会执行析构函数我的解决方法时在函数内部用类指针,返回类指针就不会有问题了. 不知道大家还有没有其他解决方法. 复制构造函数和重载=的区别这里不讲述为什么要使用复制构造函数和重载=(自行 ...
java求两个数组的并集、交集、差集
1.交集 public static void main(String[] args) { int[] array1 = {1,2,3,4,5,6}; int[] ar ...
算法题：求两个单链表相交的第一个节点
目录一.题目思路代码二.总结一.题目 #include <iostream> #include <stack> using namespace std; //链表结点 ...
matlab求两向量夹角_高考数学解题技巧：专题21 平面向量中最值、范围问题高中数学黄金解题模板...
↑ 点击上方"红色笔记"关注我们高中各科解题技巧下载回复数字:800009 高考数学解题技巧:专题24 数列求和方法高中数学黄金解题模板高考数学解题技巧:专题26 含参不等 ...
[LeetCode] Intersection of Two Linked Lists 求两个链表的交点
Write a program to find the node at which the intersection of two singly linked lists begins. For ex ...
求两个集合是否有交集 c语言_高中数学：集合与函数概念知识点总结
我们为你准备了以下12个优质公众号,让你在这里一网打尽高中高考.教育教学哪些事儿,敬请点对应名称关注. 高中生学习库高中全球通人教部编课本高考志愿高中文科高中理科高中语文高中数学高中英 ...
洛谷 3398 仓鼠找sugar 【模板】判断树上两链有交
[题解] 题意就是判断树上两条链是否有交.口诀是"判有交,此链有彼祖".即其中一条链的端点的Lca在另一条链上. 我们设两条链的端点的Lca中深度较大的为L2,对L2与另一条链的两 ...

如何求两个向交矩形的交集的面积?

如何求两个向交矩形的交集的面积?相关推荐

最新文章

热门文章