判断两个矩形是否相交

  最近在用opencv写一个文本定位的程序，获取到字符轮廓之后需要进行合并，涉及到判断矩形是否相交的问题，记得去年去三星通信研究院面试同样问到了这个问题，如何判断两条线段是否相交，如何判断两个矩形是否相交。以前写过一篇如何判断线段相交的问题，上网查了一些方法，在这里做一下后一个问题的总结：

方法一：假定矩形是用一对点表达的(minx,miny)(maxx,   maxy) ，那么两个矩形rect1{(minx1,miny1)(maxx1,   maxy1)},       rect2{(minx2,miny2)(maxx2,   maxy2)}   相交的结果一定是个矩形，构成这个相交矩形rect{(minx,miny)(maxx, maxy)}的点对坐标是：