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++程序设计有所帮助。

(0)

相关推荐

  • C++实现判断字符串是否回文实例解析

    本文实例解析了C++判断字符串是否回文的实现过程,通过数据结构中的相关例子,回文判断中采用过滤空格字符.有效字符依次入栈等方法实现该功能. 具体实例代码如下: #include <iostream> using namespace std; #define Max_String_Len 100 #include "SqStack.h" //判断字符串是否回文 bool ispalindrome(char *in_string) { SqStack <char>

  • C++中用栈来判断括号字符串匹配问题的实现方法

    本文实例主要实现:输入一个括号字符串,依次检验,若为左括号则入栈,若为右括号则出栈一个字符判断是否与之相对应,在最后还需判断栈是否为空,如果不为空则不匹配. 首先回顾栈的基本知识: 1.定义栈的结构体并初始化一个新栈: struct stack { char strstack[stacksize]; int top; }; void InitStack(stack &s) { s.top=-1; } 2.出栈和入栈操作: char Push(stack &s,char a) { if(s.

  • C/C++中如何判断某一文件或目录是否存在

    1.C++很简单的一种办法: 复制代码 代码如下: #include <iostream>#include <fstream>using namespace std;#define FILENAME "stat.dat"int main(){     fstream _file;     _file.open(FILENAME,ios::in);     if(!_file)     {         cout<<FILENAME<<&

  • 从C/C++迁移到PHP——判断字符类型的函数

    在C/C++中,头文件ctype.h中定义了关于字符类型一组宏,可以得到给定字符的类型. 而PHP中没有相关函数.前些天发现在www.mm4.de下载的PHP中提供了一个名为php_ctype.dll的扩展库, 加载后发现提供一部分此类的函数,特整理出来供大家参考.   在PHP中正确加载php_ctype.dll文件后,用<?php phpinfo();?>可以看到以下信息:       ctype   ctype functions enabled (experimental) 然后就可以

  • C/C++判断传入的UTC时间是否当天的实现方法

    这里先给出一个正确的版本: 复制代码 代码如下: #include <iostream>#include <time.h> using namespace std; bool IsInToday(long utc_time){ time_t timeCur = time(NULL);    struct tm curDate = *localtime(&timeCur); struct tm argsDate = *localtime(&utc_time); if

  • c++判断是否为目录的示例分享

    复制代码 代码如下: #include<sys/stat.h>#include<unistd.h>int is_dir(char *path){  struct stat buf;  if(lstat(path , &buf) < 0){    return FALSE;  }  int ret = __S_IFDIR & buf.st_mode;  if(ret){    return TRUE;  }  return FALSE;}

  • c++ 判断奇数偶数实例介绍

    到目前为止,看到的递归函数都是直接调用自己.虽然大多数的递归函数都符合这一形式,但其实递归的定义更为广泛,如果某个函数被细分成了几个子函数,那么可以在更深的嵌套层次上应用递归调用.例如:如果函数 f 调用函数 g ,而函数 g 反过来又调用函数 f ,这些函数的调用仍然被看作是递归.这种类型的递归被成为交互递归 下面通过判断一个数是偶数还是奇数来展示交互递归的应用,并且此题突出了递归跳跃的信任的重要性首先,先看奇数和偶数的描述: 如果一个数的前一个数是奇数,那么该数是偶数 一个树不是偶数就是奇数

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

    本文实例讲述了C++判断矩形相交的方法.分享给大家供大家参考.具体如下: 已知2矩形原点和宽高,判断2矩形相交,相交矩形 相交判断原理: 假定矩形是用一对点表达的(minx, miny) (maxx, maxy),那么两个矩形     rect1{(minx1, miny1)(maxx1, maxy1)}     rect2{(minx2, miny2)(maxx2, maxy2)}  相交的结果一定是个矩形,构成这个相交矩形rect{(minx, miny) (maxx, maxy)}的点对坐

  • Python判断直线和矩形是否相交的方法

    本文实例讲述了Python判断直线和矩形是否相交的方法.分享给大家供大家参考.具体实现方法如下: """ A(ax,ay),B(px,py)为两个点 (x1,y1),(x2,y2)为矩形的左上角和右下角坐标 ,判断A,B两点是否和矩形相交 """ def Judge(ax, ay, px, py, x1, y1, x2, y2): #转换为真除法 ax, ay, px, py = float(ax), float(ay), float(px),

  • 矩形相交以及求出相交的区域的原理解析

    (1)设计一个算法,确定两个矩形是否相交(即有重叠区域) (2)如果两个矩形相交,设计一个算法,求出相交的区域矩形 (1) 对于这个问题,一般的思路就是判断一个矩形的四个顶点是否在另一个矩形的区域内.这个思路最简单,但是效率不高,并且存在错误,错误在哪里,下面分析一 下. 如上图,把矩形的相交(区域重叠)分成三种(可能也有其他划分),对于第三种情况,如图中的(3),两个矩形相交,但并不存在一个矩形的顶点在另一个矩形 内部.所以那种思路存在一个错误,对于这种情况的相交则检查不出. 仔细观察上图,想

  • js/jquery判断浏览器类型的方法小结

    JS获取浏览器信息 复制代码 代码如下: 浏览器代码名称:navigator.appCodeName 浏览器名称:navigator.appName 浏览器版本号:navigator.appVersion 对Java的支持:navigator.javaEnabled() MIME类型(数组):navigator.mimeTypes 系统平台:navigator.platform 插件(数组):navigator.plugins 用户代理:navigator.userAgent js判断IE浏览器

  • C#简单判断字符编码的方法

    本文实例讲述了C#简单判断字符编码的方法.分享给大家供大家参考,具体如下: public static string GetText(byte[] buff) { string strReslut = string.Empty; if (buff.Length > 3) { if (buff[0] == 239 && buff[1] == 187 && buff[2] == 191) {// utf-8 strReslut = Encoding.UTF8.GetStr

  • PHP简单获取及判断提交来源的方法

    本文实例讲述了PHP简单获取及判断提交来源的方法.分享给大家供大家参考,具体如下: echo $_SERVER['HTTP_REFERER']; 这个获取上个页面的url 例如获得的是: $url = http://www.weisuyun.com/nihao.html 其他页面提交过来的不接受 代码如下: if(strpos($url,'http://www.weisuyun.com')){ echo '来源正确'; }else{ echo '来源不明'; } strpos方法返回指定字符串所

  • php简单判断文本编码的方法

    本文实例讲述了php简单判断文本编码的方法.分享给大家供大家参考.具体如下: 这里通过对文本的一次循环编码,来判断是否属于该编码. public function chkCode($string) { $code = array( 'ASCII', 'GBK', 'UTF-8' ); foreach ($code as $c) { if ($string === iconv('UTF-8', $c, iconv($c, 'UTF-8', $string))) { return $c; } } r

  • php通过获取头信息判断图片类型的方法

    本文实例讲述了php通过获取头信息判断图片类型的方法.分享给大家供大家参考.具体实现方法如下: $filename = '617.gif' ; function pictype ( $file ) { /*$png_header = "/x89/x50/x4e/x47/x0d/x0a/x1a/x0a"; $jpg_header = "/xff/xd8";*/ $header = file_get_contents ( $file , 0 , NULL , 0 , 5

  • php判断访问IP的方法

    本文实例讲述了php判断访问IP的方法.分享给大家供大家参考.具体如下: <?php function getIP() { if (! empty ( $_SERVER ["HTTP_CLIENT_IP"] )) { $cip = $_SERVER ["HTTP_CLIENT_IP"]; } else if (! empty ( $_SERVER ["HTTP_X_FORWARDED_FOR"] )) { $cip = $_SERVER [

  • php版微信公众平台接口参数调试实现判断用户行为的方法

    本文实例讲述了php版微信公众平台接口参数调试实现判断用户行为的方法.分享给大家供大家参考,具体如下: 微信开发的时候,发现有个重要的变量$postObj,获得了一个xml结构装入的对象里因为用户发来的事件,之前只知道用户发送一个消息,我进行处理. 今天要弄个用户订阅就给推送一个消息的功能,却发现不知道如何判断用户是订阅的操作,还是取消订阅,还是发消息,代码如下: public function responseMsg() { global $db; //get post data, May b

随机推荐