最新国产好看的视频,伊人天堂AV在线,国产Aaaaaa视频,蜜臀视频在线观看一区,人妻av色图,密臀久久久精品影片,青青视频免费观看毛片,久草在线观看视,国产三级精品色情在线

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

 更新時間:2015年07月14日 10:09:55   作者:G0561  
這篇文章主要介紹了C++判斷矩形相交的方法,涉及C++針對平面坐標數(shù)學運算的相關技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了C++判斷矩形相交的方法。分享給大家供大家參考。具體如下:

已知2矩形原點和寬高,判斷2矩形相交,相交矩形

相交判斷原理:

假定矩形是用一對點表達的(minx, miny) (maxx, maxy),那么兩個矩形
    rect1{(minx1, miny1)(maxx1, maxy1)}
    rect2{(minx2, miny2)(maxx2, maxy2)} 
相交的結(jié)果一定是個矩形,構(gòu)成這個相交矩形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. 判斷相交類

程序?qū)崿F(xiàn):

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語言實現(xiàn)找出二叉樹中某個值的所有路徑的方法

    C語言實現(xiàn)找出二叉樹中某個值的所有路徑的方法

    這篇文章主要介紹了C語言實現(xiàn)找出二叉樹中某個值的所有路徑的方法,針對數(shù)據(jù)結(jié)構(gòu)中二叉樹的實用操作技巧,需要的朋友可以參考下
    2014-09-09
  • C語言如何實現(xiàn)可變參數(shù)詳解

    C語言如何實現(xiàn)可變參數(shù)詳解

    這種可變參數(shù)可以說是C語言一個比較難理解的部分,下面這篇文章主要給大家介紹了關于C語言如何實現(xiàn)可變參數(shù)的相關資料,需要的朋友可以參考下
    2021-07-07
  • Qt中JSON操作的具體使用

    Qt中JSON操作的具體使用

    本文主要介紹了Qt中JSON操作的具體使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-08-08
  • C語言獲取文件大小的兩種方式

    C語言獲取文件大小的兩種方式

    因為音視頻開發(fā)的需要,經(jīng)常會寫一些文件輸入輸出的測試程序,常常用到獲取文件大小的函數(shù),本篇文章就記錄一下常用的兩種獲取文件大小的方式,希望對大家有所幫助
    2023-11-11
  • C++中的字符串編碼處理方法

    C++中的字符串編碼處理方法

    這篇文章主要介紹了C++中的字符串編碼處理,本文給大家介紹的非常詳細,對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2023-05-05
  • 基于Qt實現(xiàn)駕??颇靠荚囅到y(tǒng)的示例代碼

    基于Qt實現(xiàn)駕校科目考試系統(tǒng)的示例代碼

    這篇文章主要為大家詳細介紹了如何基于Qt實現(xiàn)駕??颇靠荚囅到y(tǒng),文中的示例代碼講解詳細,對我們學習Qt有一定幫助,需要的可以參考一下
    2022-07-07
  • C語言中野指針和空指針的區(qū)別

    C語言中野指針和空指針的區(qū)別

    本文主要介紹了野指針和空指針的概念、用途、原理,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2024-11-11
  • C語言實現(xiàn)簡單回聲服務器

    C語言實現(xiàn)簡單回聲服務器

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)簡單回聲服務器,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • C語言中宏定義的妙用方法

    C語言中宏定義的妙用方法

    今天小編就為大家分享一篇關于C語言中宏定義的妙用方法,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2018-12-12
  • C++11 中的std::function和std::bind詳解

    C++11 中的std::function和std::bind詳解

    這篇文章主要介紹了C++ 11 std::function和std::bind,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2021-10-10

最新評論

治多县| 延安市| 增城市| 监利县| 外汇| 新邵县| 泗洪县| 红原县| 达尔| 汉沽区| 哈巴河县| 赣榆县| 尤溪县| 乌拉特中旗| 天全县| 甘谷县| 苗栗市| 博乐市| 措美县| 岑巩县| 益阳市| 合阳县| 启东市| 巴塘县| 淮北市| 桐乡市| 东莞市| 清丰县| 徐水县| 锡林郭勒盟| 车致| 房产| 高邑县| 伽师县| 左贡县| 上杭县| 淮北市| 麻城市| 莫力| 正镶白旗| 景宁|