计算几何
矩阵交
判断两个矩阵交及矩阵相交面积
给出两个矩形(每个矩形给出左上角坐标和右下角坐标),快速判断两个矩形有没有相交(此处指重合面积大于0)
判断方法(图有点小,凑活着看)
我们假设矩形 a ((x1,y1),(x2,y2)) , b ((x1',y1'),(x2',y2'))
则判断矩形相交的条件为 max(x1,x1') < min(x2,x2') && min(y1,y1') > max(y2,y2')
矩形相交的面积是 (min(x2,x2') - max(x1,x1')) * (min(y1,y1') - max(y2,y2'))
