Objective-C 判断两个矩形是否相交

最新推荐文章于 2023-09-26 23:43:53 发布

Fly.W

最新推荐文章于 2023-09-26 23:43:53 发布

阅读量1.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： Objective-C 文章标签： Objective-C 矩形相交 ios

本文链接：https://blog.youkuaiyun.com/u012806757/article/details/51212796

Objective-C 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种用于判断两个矩形是否相交的算法，并提供了具体的实现代码。该算法通过比较矩形的边界坐标来确定它们是否发生重叠。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题定义：定义一个矩形类，实现判断矩形是否相交的方法。

思路：给定两个边与坐标轴平行的矩形，分别由左上角与右下角两点指定，即矩形(P1，P2)与(P3，P4)，判断两矩形是否相交。如下图所示，首先求出P1与P3点在X方向较大值与Y方向较大值的交点，在下图中就是P3，用红点(记为M点)表示。然后求出P2与P4点在X方向较小值与Y方向较小值的交点，在下图中就是P2，用橙色点(记为N点)表示。如果M点的X坐标和Y坐标值均比N点相应的X坐标和Y坐标值小，亦即M和N可以分别构成一个矩形的左上角点和右上角点，则两矩形相交；其余情况则不相交。

WFRect

#import <Foundation/Foundation.h>

@interface WFRect : WFShape

@property (nonatomic,assign) double width;

@property (nonatomic,assign) double height;

+ (instancetype) rectWithX : (double) x

y : (double) y

width: (double) width

height: (double) height;

- (instancetype)initWithX : (double) x

y : (double) y

width: (double) width

height: (double) height;

@end

WFRect.m

#import "WFRect.h"

@implementation WFRect

+(instancetype)rectWithX:(double)x

   y:(double)y

width:(double)width

height:(double)height{

  return [[self alloc] initWithX:x y:y width:width height:height];

}

- (instancetype)initWithX:(double)x

y:(double)y

   width:(double)width

height:(double)height{

  if (self = [super init]) {

_x = x;

_y = y;

  _width = width;

  _height = height;

}

  return self;

}

-(BOOL) intersects:(WFRect *) other{

  double redX = _x > other.x ? _x : other.x;

  double redY = _y > other.y ? _y : other.y;

  double yellowX = _x + _width < other.x + other.width ?_x + _width : other.x + other.width;

  double yellowY = _y + _height < other.y + other.height ? _y +_height : other.y + other.height;

  return (yellowX > redX && yellowY > redY);

}

@end