OpenVc判断矩形是否相交算法

在opencv中，对于跟踪的目标，通常用矩形进行圈定，但是Opencv的cvFindContours却不会那么精确，通常会将一个目标分成若干个相邻或相交或包含关系的矩形，此时需要判断这些矩的关系，以便进行融合，矩形之间的关系通常又很复杂，通常会有如下关系

在网上还确实不好找，有的是基于两条线是否相交，然后进行两两相交16次判断，但很多算法有bug,最典型是两条X一样的直线不相交会判断成相交，另外呢，由于矩形是平的或是垂直的，没必要复杂的数学运算。

做了两个函数，一个是判断线相交，一个是判断矩形相交，代码不用细看，直接用就行了

1、直线是否相交

BOOL IsLineSegmentCross(POINT pt1, POINT pt2, POINT pt3, POINT pt4,int iLinesRelation)
{
 int iL1,iL2,iL3,iL4,iMax;
 if(iLinesRelation==0)  //平行关系
 {
  if(pt1.y==pt2.y)//横线
  {
   if(pt1.y!=pt3.y)
    return FALSE;
   else    //两条线Y值相同
   {
    iL1=abs(pt1.x-pt2.x);
    iL2=abs(pt3.x-pt4.x);
    iL3=abs(pt3.x-pt2.x);
    iL4=abs(pt4.x-pt1.x);
    if(iL3>iL4)
     iMax=iL3;
    else
     iMax=iL4;
    if(iL1+iL2
     return FALSE;
    else
     return TRUE;
   }
  }
  else     //坚线
  {
   if(pt1.x!=pt3.x)
    return FALSE;
   else
   {
    iL1=abs(pt1.y-pt2.y);
    iL2=abs(pt3.y-pt4.y);
    iL3=abs(pt2.y-pt3.y);
    iL4=abs(pt1.y-pt4.y);
    if(iL3>iL4)
     iMax=iL3;
    else
     iMax=iL4;
    if(iL1+iL2
     return FALSE;
    else
     return TRUE;
   }
  }
 }
 else      //垂直关系
 {
  if(pt1.y==pt2.y)//横线
  {
   if(pt3.xpt2.x)
    return FALSE;
   else
   {
    if(pt1.y>=pt3.y&&pt1.y<=pt4.y)
     return TRUE;
    else
     return FALSE;
   }
  }
  else     //坚线
  {
   if(pt1.xpt4.x)
    return FALSE;
   else
   {
    if(pt3.y>=pt1.y&&pt3.y<=pt2.y)
     return TRUE;
    else
     return FALSE;