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

这篇文章主要介绍了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. 判断相交类

程序实现：

1. CPoint.h  
2. #import <Foundation/Foundation.h> 
3. @interface CPoint : NSObject  
4. { 
5. int x; //点坐标 
6. int y; 
7. } 
8. -(void) print; 
9. -(void) setX: (int) vx; 
10. -(void) setY: (int) vy; 
11. -(void) setXY:(int) vx :(int) vy; 
12. -(int) x; 
13. -(int) y; 
14. @end  
15. CPoint.m 
16. #import "CPoint.h" 
17. @implementation CPoint 
18. -(void) print 
19. { 
20. NSLog(@"the point is (%i, %i)",x,y); 
21. } 
22. -(void) setX: (int) vx 
23. { 
24. x = vx; 
25. } 
26. -(void) setY: (int) vy 
27. { 
28. y = vy; 
29. } 
30. -(void) setXY:(int)vx :(int)vy 
31. { 
32. x = vx; 
33. y = vy; 
34. } 
35. -(int) x 
36. { 
37. return x; 
38. } 
39. -(int) y 
40. { 
41. return y; 
42. } 
43. @end 
44. CRect.h 
45. #import <Foundation/Foundation.h> 
46. #import "CPoint.h" 
47. @interface CRect : NSObject 
48. { 
49. int w; //矩形长 
50. int h; //矩形高 
51. } 
52. -(void) print; 
53. -(int) w; 
54. -(int) h; 
55. -(void) setW: (int) vw; 
56. -(void) setH: (int) vh; 
57. -(void) setWH: (int) vw :(int) vh; 
58. -(CPoint *) origin; 
59. -(void) setOrigin: (CPoint *) pt; 
60. @end 
61. CRect.m 
62. #import "CRect.h" 
63. @implementation CRect 
64. { 
65. CPoint *origin; //点 
66. } 
67. -(void) print 
68. { 
69. NSLog(@"the rect:(x:%i, y:%i, w:%i,h:%i)",origin.x, origin.y, w, h); 
70. } 
71. -(int) w 
72. { 
73. return w; 
74. } 
75. -(int) h 
76. { 
77. return h; 
78. } 
79. -(void) setW:(int)vw 
80. { 
81. w = vw; 
82. } 
83. -(void) setH:(int)vh 
84. { 
85. h = vh; 
86. } 
87. -(void) setWH:(int)vw :(int)vh 
88. { 
89. w = vw; 
90. h = vh; 
91. } 
92. -(CPoint *) origin 
93. { 
94. return origin; 
95. } 
96. -(void) setOrigin:(CPoint *)pt 
97. { 
98. origin = pt; 
99. } 
100. @end 
101. DoCRect.h 
102. #import <Foundation/Foundation.h> 
103. #import "CRect.h" 
104. @interface DoCRect : NSObject 
105. -(BOOL) isIntersect:(CRect *) rect1 :(CRect *) rect2; //矩形相交否 
106. -(CRect *) intersectRect: (CRect *) rect1 :(CRect *) rect2; //相交矩形 
107. @end 
108. DoCRect.m 
109. #import "DoCRect.h" 
110. @implementation DoCRect 
111. //矩形是否相交 
112. -(BOOL) isIntersect:(CRect *)rect1 :(CRect *)rect2 
113. { 
114. int minx = MAX(rect1.origin.x, rect2.origin.x); 
115. int miny = MAX(rect1.origin.y, rect2.origin.y); 
116. int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w); 
117. int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h); 
118. if (minx>maxx || miny>maxy) 
119. { 
120. return NO; 
121. } 
122. return YES; 
123. } 
124. -(CRect *) intersectRect:(CRect *)rect1 :(CRect *)rect2 
125. { 
126. int minx = MAX(rect1.origin.x, rect2.origin.x); 
127. int miny = MAX(rect1.origin.y, rect2.origin.y); 
128. int maxx = MIN(rect1.origin.x+rect1.w, rect2.origin.x+rect2.w); 
129. int maxy = MIN(rect1.origin.y+rect1.h, rect2.origin.y+rect2.h);  
130. CRect * rect = [[CRect alloc] init]; 
131. CPoint *p = [[CPoint alloc] init]; 
132. if (NO == [self isIntersect:rect1 :rect2])//no isIntersect 
133. { 
134. [p setXY:minx :miny]; 
135. [rect setOrigin:p]; 
136. rect.w = 0; 
137. rect.h = 0; 
138. return rect; 
139. } 
140. [p setXY:minx :miny]; 
141. [rect setOrigin:p]; 
142. rect.w = ABS(maxx-minx); 
143. rect.h = ABS(maxy - miny); 
144. return rect;  
145. } 
146. @end 
147. main.m 测试 
148. #import <Foundation/Foundation.h> 
149. #import "DoCRect.h" 
150. int main(int argc, const char * argv[]) 
151. { 
152. @autoreleasepool 
153. { 
154. NSLog(@"Hello,判断矩形相交，返回矩形的原点和长高"); 
155. //初始化对象 
156. CRect *myrect1 = [[CRect alloc] init]; 
157. CRect *myrect2 = [[CRect alloc] init]; 
158. CPoint *p1 = [[CPoint alloc] init]; 
159. CPoint *p2 = [[CPoint alloc] init]; 
160. DoCRect *dorect = [[DoCRect alloc] init]; 
161. //原点变量 
162. [p1 setXY:200 :420]; 
163. [p2 setXY:400 :300]; 
164. //设置矩形原点 
165. [myrect1 setOrigin:p1]; 
166. [myrect1 setWH:250 :75]; 
167. [myrect1 print]; 
168. [myrect2 setOrigin:p2]; 
169. [myrect2 setWH:100 :180]; 
170. [myrect2 print]; 
171. //判断2矩形是否相交 
172. BOOL insersect = [dorect isIntersect:myrect1 :myrect1]; 
173. NSLog(@" two rect is :%@",insersect?@"YES":@"NO"); 
174. //返回相交矩形 
175. //CRect *inserectRect = [[CRect alloc] init]; 
176. CRect *inserectRect = [dorect intersectRect:myrect1 :myrect2]; 
177. [inserectRect print]; 
178. } 
179. return 0; 
180. } 

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