c++ - 计算碰撞中两个正​​方形的重叠

Question

我正在尝试计算两个碰撞矩形的重叠区域。

我发现分离轴定理可以计算它们是否发生碰撞，但我不确定我可以用它来计算碰撞区域吗？

如果是，请告知我必须执行哪种计算？

基本上，我需要计算一张图片的隐藏部分的百分比（例如，矩形 A 是一张 256*256 的图片），并且另一张图片与它重叠，我想获得隐藏部分与全局相比的百分比图片的表面。

Answer 1

检查边缘的交叉点。没有边缘相交（容易，100% 或 0% 重叠）或某些边缘重叠。在后一种情况下，您有偶数个交叉点（忽略边缘接触的点）。跟踪生成的凸重叠多边形并计算其面积。