判断两个矩形是否相交

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
package test.java.io;
import java.awt.Point;
public class CheckRectangle {
/**
* 检查两个矩形是否相交
*
* 1：将问题转换为两个矩形的（横线和竖线）是否相交
* 即：存在一个相交点，该点的坐标x 在横线坐标x 之间
*
该点的坐标y 在竖线坐标y 之间
*/
public static void main(String[] args) {
//x1的坐标
int x1 = 100;
int y1 = 100;
//x2的坐标
int x2 = 200;
int y2 = 200;
//边长
int len1 = 100;
int len2 = 60;
System.out.println(checkIsCross(x1, y1, len1, x2, y2, len2));
Point p1 = new Point(100, 100);
Point p2 = new Point(50, 50);
System.out.println(checkIsCross(p1, len1, p2, len2));
}
public static boolean checkIsCross(Point p1, int len1, Point p2, int len2) {
return checkIsCross(p1.x, p1.y, len1, p2.x, p2.y, len2);
}
/**
* 检查两条横线和两条竖线是否相交
* @param x1	横线坐标x
* @param y1
横线坐标y
* @param len1
横线的长度
* @param x2
竖线坐标x
* @param y2	竖线坐标y
* @param len2	竖线的长度
* @return 相交，返回true。否则返回false。
*/
public static boolean checkIsCross(int x1, int y1, int len1, int x2, int y2, int len2) {
return check(x1, y1, x1+len1, y1, x2, y2, x2, y2 + len2)
|| check(x1, y1, x1+len1, y1, x2 + len2, y2, x2 + len2, y2 + len2)
|| check(x1, y1 + len1, x1 + len1, y1 + len1, x2, y2, x2, y2 + len2)
|| check(x1, y1 + len1, x1 + len1, y1 + len1, x2 + len2, y2, x2 + len2, y2 + len2)
|| check(x2, y2, x2 + len2, y2, x1, y1, x1, y1 + len1)
|| check(x2, y2, x2 + len2, y2, x1 + len1, y1, x1 + len1, y1 + len1)
|| check(x2, y2 + len2, x2 + len2, y2 + len2, x1, y1, x1, y1 + len1)
|| check(x2, y2 + len2, x2 + len2, y2 + len2, x1 + len1, y1, x1 + len1, y1 + len1);
}
/**
* 横线的坐标 和 竖线的坐标（判断是否相交）
* @param x1x 横线的第一个点的坐标 x
* @param x1y 横线的第一个点的坐标 y
* @param x2x 横线的第二个点的坐标 x
* @param x2y 横线的第二个点的坐标 y
* @param x3x 竖线的第一个点的坐标 x
* @param x3y 竖线的第一个点的坐标 y
* @param x4x 竖线的第二个点的坐标 x
* @param x4y 竖线的第二个点的坐标 y
* @return 这两条直线有相交点，返回true。否则返回false。
*/
public static boolean check(int x1x, int x1y, int x2x, int x2y, int x3x, int x3y, int x4x, int x4y) {
return (x3x >= x1x) && (x3x <= x2x) && (x2y >= x3y) &&(x2y <= x4y);
}
}