C++判断矩形相交的方法

 更新时间:2015年07月14日 10:09:55   作者:G0561  
这篇文章主要介绍了C++判断矩形相交的方法,涉及C++针对平面坐标数学运算的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C++判断矩形相交的方法。分享给大家供大家参考。具体如下:

已知2矩形原点和宽高,判断2矩形相交,相交矩形

相交判断原理:

假定矩形是用一对点表达的(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 )
判定是否相交,以及相交矩形是什么都可以用这个方法一体计算完成
 
设计3个类:

1. 点类:x,y
2. 矩形类:点,宽,高
3. 判断相交类

程序实现:

CPoint.h 
#import <Foundation/Foundation.h>
@interface CPoint : NSObject 
{
  int x; //点坐标
  int y;
}
-(void) print;
-(void) setX: (int) vx;
-(void) setY: (int) vy;
-(void) setXY:(int) vx :(int) vy;
-(int) x;
-(int) y;
@end 
CPoint.m
#import "CPoint.h"
@implementation CPoint
-(void) print
{
  NSLog(@"the point is (%i, %i)",x,y);
}
-(void) setX: (int) vx
{
  x = vx;
}
-(void) setY: (int) vy
{
  y = vy;
}
-(void) setXY:(int)vx :(int)vy
{
  x = vx;
  y = vy;
}
-(int) x
{
  return x;
}
-(int) y
{
  return y;
}
@end
CRect.h
#import <Foundation/Foundation.h>
#import "CPoint.h"
@interface CRect : NSObject
{
  int w; //矩形长
  int h; //矩形高
}
-(void) print;
-(int) w;
-(int) h;
-(void) setW: (int) vw;
-(void) setH: (int) vh;
-(void) setWH: (int) vw :(int) vh;
-(CPoint *) origin;
-(void) setOrigin: (CPoint *) pt;
@end
CRect.m
#import "CRect.h"
@implementation CRect
{
  CPoint *origin; //点
}
-(void) print
{
  NSLog(@"the rect:(x:%i, y:%i, w:%i,h:%i)",origin.x, origin.y, w, h);
}
-(int) w
{
  return w;
}
-(int) h
{
  return h;
}
-(void) setW:(int)vw
{
  w = vw;
}
-(void) setH:(int)vh
{
  h = vh;
}
-(void) setWH:(int)vw :(int)vh
{
  w = vw;
  h = vh;
}
-(CPoint *) origin
{
  return origin;
}
-(void) setOrigin:(CPoint *)pt
{
  origin = pt;
}
@end
DoCRect.h
#import <Foundation/Foundation.h>
#import "CRect.h"
@interface DoCRect : NSObject
-(BOOL) isIntersect:(CRect *) rect1 :(CRect *) rect2; //矩形相交否
-(CRect *) intersectRect: (CRect *) rect1 :(CRect *) rect2; //相交矩形
@end
DoCRect.m
#import "DoCRect.h"
@implementation DoCRect
//矩形是否相交
-(BOOL) isIntersect:(CRect *)rect1 :(CRect *)rect2
{
  int minx = MAX(rect1.origin.x, rect2.origin.x);
  int miny = MAX(rect1.origin.y, rect2.origin.y);
  int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w);
  int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h);
  if (minx>maxx || miny>maxy)
  {
    return NO;
  }
  return YES;
}
-(CRect *) intersectRect:(CRect *)rect1 :(CRect *)rect2
{
  int minx = MAX(rect1.origin.x, rect2.origin.x);
  int miny = MAX(rect1.origin.y, rect2.origin.y);
  int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w);
  int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h); 
  CRect * rect = [[CRect alloc] init];
  CPoint *p = [[CPoint alloc] init];
  if (NO == [self isIntersect:rect1 :rect2])//no isIntersect
  {
    [p setXY:minx :miny];
    [rect setOrigin:p];
    rect.w = 0;
    rect.h = 0;
    return rect;
  }
  [p setXY:minx :miny];
  [rect setOrigin:p];
  rect.w = ABS(maxx-minx);
  rect.h = ABS(maxy - miny);
  return rect; 
}
@end
main.m 测试
#import <Foundation/Foundation.h>
#import "DoCRect.h"
int main(int argc, const char * argv[])
{
  @autoreleasepool
  {
    NSLog(@"Hello,判断矩形相交,返回矩形的原点和长高");
    //初始化对象
    CRect *myrect1 = [[CRect alloc] init];
    CRect *myrect2 = [[CRect alloc] init];
    CPoint *p1 = [[CPoint alloc] init];
    CPoint *p2 = [[CPoint alloc] init];
    DoCRect *dorect = [[DoCRect alloc] init];
    //原点变量
    [p1 setXY:200 :420];
    [p2 setXY:400 :300];
    //设置矩形原点
    [myrect1 setOrigin:p1];
    [myrect1 setWH:250 :75];
    [myrect1 print];
    [myrect2 setOrigin:p2];
    [myrect2 setWH:100 :180];
    [myrect2 print];
    //判断2矩形是否相交
    BOOL insersect = [dorect isIntersect:myrect1 :myrect1];
    NSLog(@" two rect is :%@",insersect?@"YES":@"NO");
    //返回相交矩形
    //CRect *inserectRect = [[CRect alloc] init];
    CRect *inserectRect = [dorect intersectRect:myrect1 :myrect2];
    [inserectRect print];
  }
  return 0;
}

希望本文所述对大家的C++程序设计有所帮助。

相关文章

  • C++算法之海量数据处理方法的总结分析

    C++算法之海量数据处理方法的总结分析

    本篇文章是对海量数据处理方法进行了详细的总结与分析,需要的朋友参考下
    2013-05-05
  • C++右值引用问题解决

    C++右值引用问题解决

    本文主要介绍了C++右值引用问题解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-06-06
  • Qt实现自定义矩阵布局

    Qt实现自定义矩阵布局

    这篇文章主要为大家详细介绍了Qt实现自定义矩阵布局,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-08-08
  • C语言文件操作之fread函数详解

    C语言文件操作之fread函数详解

    fread()函数用来从指定文件中读取块数据,下面这篇文章主要给大家介绍了关于C语言文件操作之fread函数的相关资料,文中通过实例代码介绍的非常详细,需要的朋友可以参考下
    2022-06-06
  • C++中实现保存数据到CSV文件

    C++中实现保存数据到CSV文件

    这篇文章主要介绍了C++中实现保存数据到CSV文件方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2023-08-08
  • 如何利用C++实现mysql数据库的连接池详解

    如何利用C++实现mysql数据库的连接池详解

    为了提高MySQL数据库的访问的瓶颈,除了在服务器端增设缓存服务器缓存常用的数据之外(如redis),还可以增加数据库连接池,来提高MySQL Server的访问效率,这篇文章主要给大家介绍了关于如何利用C++实现mysql数据库的连接池的相关资料,需要的朋友可以参考下
    2021-07-07
  • C++ min/max_element 函数用法详解

    C++ min/max_element 函数用法详解

    这篇文章主要介绍了C++ min/max_element 函数用法,本文给大家介绍的非常详细,具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-02-02
  • C++实现LeetCode(114.将二叉树展开成链表)

    C++实现LeetCode(114.将二叉树展开成链表)

    这篇文章主要介绍了C++实现LeetCode(114.将二叉树展开成链表),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++空类默认函数详细解析

    C++空类默认函数详细解析

    如果你只是声明一个空类,不做任何事情的话,编译器会自动为你生成一个默认构造函数、一个拷贝默认构造函数、一个默认拷贝赋值操作符和一个默认析构函数
    2013-10-10
  • C++ using 编译指令与名称冲突问题

    C++ using 编译指令与名称冲突问题

    using 编译指令由名称空间名和它前面的关键字 using namespace 组成,它使名称空间中的所有名称都可用,而不需要使用作用域解析运算符,这篇文章主要介绍了C++ using 编译指令与名称冲突,需要的朋友可以参考下
    2022-11-11

最新评论