判断矩形是否相交(包含,点相交,边相交)

矩形的相交问题也是一个常用的问题,最近碰到的有点多,连续碰到了三四题了,每次都要重新写,不如直接总结出来,直接写成一个板子,以后就能抄了;

目前只考虑没有角度的矩形相交

首先是矩形的相交问题:矩形的相交分为好几种相交:即

我们设两个矩形的点分别为:

第一个矩形:ax1,ay1,ax2,ay2              第二个矩形:bx1,by1,bx2,by2

方法一:

矩形相交的结果仍是矩形,因此构成相交矩形的左下和右上就是:cx1,cy1,cx2,cy2;

cx1=max(ax1,bx1)         //左下x为最大的左下x集合

cy1=max(ay1,by1)         //左下y为最大的左下y集合

cx2=min(ax2,bx2)         //右上x为最小的右上x集合

cy2=min(ay2,by2)         //右上y为最小的右上y集合

如果两个矩形不相交,那么的出来的相交矩形满足:(cx1>cx2)||(cy1>cy2),就是左下不是左下点了。

根绝这个方法,可以得出,1.矩形是否相交,2.相交的面积。

写成代码就是:

int get_sum(){//判断和求和一起出来
	if(cx1>cx2)
		return 0;
	if(cy1>cy2)
		return 0;
	return (cx2-cx1)*(cy2-cy1);
}

方法二:

两个矩形相交的条件:两个矩形的重心距离在x轴y轴上都小于两个矩形长或宽的一半之和。

就是判断:

重心距离在x轴上的投影长度<两个矩形的在x轴的长度之和/2

重心距离在y轴上的投影长度<两个矩形在y轴上的宽度之和/2

换成代码就是:

int judge(Rect r1,RECT r2){
	if(abs((r1.x1+r1.x2)/2-(r2.x1+r2.x2)/2)<((r1.x2+r2.x2-r1.x1-r2.x1)/2)
	&& abs((r1.y1+r1.y2)/2-(r2.y1+r2.y2)/2)<((r1.y2+r2.y2-r1.y1-r2.y1)/2))
		return 1;
	return 0;
}

 

有角度的矩形相交

待续....

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 技术黑板 设计师:CSDN官方博客 返回首页