百思不得其解，如何判断两个长方形是否有部分重叠呢？

leogriv 2010-04-01 12:33:43

在一本书的练习题上看到了一个题目，要求在一个类中创建一个方法，通过长方形的中心点的坐标和长宽来和已经创建好的一个长方形（中心点坐标，长和宽都已知）进行比较，返回一个Boolean值，判断是否这两个长方形有部分重叠的情况？

比如新创建的长方形的信息是（3, 5, 3, 6)，分别代表(x, y, width, height)
已知的长方形是(2, 2, 6, 5)

想了很久也不知道该怎么利用上中心点这个条件来判断两个长方形是否部分重叠，总感觉是利用什么长度互相减看是否超出什么个范围来判断的，但是研究了很久都没发现有什么规律，求解，谢谢了！

...全文

1227 21 打赏收藏转发到动态举报

写回复

21 条回复

切换为时间正序

请发表友善的回复…

发表回复

eggno8 2010-04-08

打赏
举报

嗯嗯，试下发图。一画图其实很明了。

windforce9811 2010-04-08

打赏
举报

[Quote=引用 12 楼 eggno8 的回复:]
引用 11 楼 windforce9811 的回复:
判断两个长方形对角线长度和的一半是否大于两个中心点之间的距离即可。

楼上这位说的方法成判断两个矩形的外接圆是否相交了。但实际情况很可能外接圆相交，矩形还差很远哦。
[/Quote]
---------------------
如果是两个固定位置的矩形，那直接计算坐标不就有结果了吗？

Dazzlingwinter 2010-04-08

打赏
举报

这样做有很严重的问题。。。
没考虑清楚

Dazzlingwinter 2010-04-08

打赏
举报

LZ的意思已经很明白了：两个矩形都平行于XY轴



public class RectangleCrash extends Frame{

	private Rectangle rectangleA, rectangleB;

	public RectangleCrash(Rectangle rectangleA, Rectangle rectangleB) {

		this.rectangleA = rectangleA;

		this.rectangleB = rectangleB;

		this.setBackground(Color.BLACK);

		this.setBounds(100, 100, 800, 600);

		this.setVisible(true);

	}

	

	public boolean isCrash() {

		Point[] points = new Point[4];

		points[0] = new Point(rectangleB.x, rectangleB.y);

		points[1] = new Point(rectangleB.x, rectangleB.y + rectangleB.height);

		points[2] = new Point(rectangleB.x + rectangleB.width, rectangleB.y);

		points[3] = new Point(rectangleB.x + rectangleB.width, rectangleB.y + rectangleB.height);

		for(int i=0; i<points.length; i++) {

			if(isContains(points[i])) {

				return true;

			}

		}

		return false;

	}

	

	public boolean isContains(Point point) {

		if(point.x >= rectangleA.x && point.y >= rectangleA.y && point.x <= rectangleA.x + rectangleA.width && point.y <= rectangleA.y + rectangleA.height) {

			return true;

		}

		return false;

	}

	

	

	public void paint(Graphics g) {

		Color c = g.getColor();

		g.setColor(Color.RED);

		g.drawRect(rectangleA.x, rectangleA.y, rectangleA.width, rectangleA.height);

		g.setColor(Color.ORANGE);

		g.drawRect(rectangleB.x, rectangleB.y, rectangleB.width, rectangleB.height);

		g.setColor(Color.WHITE);

		g.drawString(isCrash() ? "Crash!" : "Not Crash!", 10, 200);

		g.setColor(c);

	}





	public static void main(String[] args) {		

		Rectangle rectangleA = new Rectangle(100, 100, 200, 300);

		Rectangle rectangleB = new Rectangle(301, 200, 300, 300);

		RectangleCrash rectangleCrash = new RectangleCrash(rectangleA, rectangleB);

	}	

}