求相交矩形的相交面积

简单记录一下,怕忘记

平面上有俩个相交的矩形(a和b)

可以求出相交部分矩形的左下角(x1,y1),和右上角的顶点(x2,y2);

左下角(x1,y1):

x1是先找出a和b俩个矩形,x轴小的值,取最大值

        x1=max( min(xa1,xa2) , min(xb1,xb2) )    

同理:  y1是先找出a和b俩个矩形,y轴小的值,取最大值

        y1=max( min(ya1,ya2) , min(yb1,yb2) )

右上角(x2,y2)

x2是先找出a和b俩个矩形,x轴大的值,取最小值,和x1刚好相反

        x2=min( max(xa1,xa2) , max(xb1,xb2) )

y2是先找出a和b俩个矩形,y轴大的值,取最小值,和y1刚好相反

        y2=min( max(ya1,ya2) , max(yb1,yb2) )

这样就求出俩个顶点;求出面积S=(x2-x1)*(y2-y1)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值