计算碰撞中两个正方形的重叠

computing overlapping of two square in collision

本文关键字:两个 正方形 重叠 碰撞 计算      更新时间:2023-10-16

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

我找到了分离轴定理来计算它们是否发生碰撞,但我不确定是否可以使用它来计算碰撞面积

如果是,请告知我必须执行哪种计算?

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

检查边的交点。没有边相交(容易、100% 或 0% 重叠)或某些边重叠。在后一种情况下,您有偶数个交点(忽略边接触的点)。追踪生成的凸重叠面并计算其面积。