本文介绍了如何计算两个凸多边形的IOU值，首先通过向量叉乘求出单个多边形的面积，然后判断点在多边形内的方法，接着找到两多边形的交点，最后计算相交区域的面积以得出IOU值。还讨论了带旋转角度的矩形的仿射变换方法。
计算任意两个凸多边形
- 分别计算每一个凸多边形的面积。利用向量叉乘求面积。
- 计算两个凸多边形的相交面积。两个凸多边形相交区域构成的多边形L，先求出L的各个顶点，然后再求出面积。L的顶点包括凸多边形
在
中的顶点、
在
中的顶点以及
与
的交点。
-
一、计算凸多边形的面积
我们知道三角形abc的面积可以由1/2absin(θ)求出，其中θ为边a与b的夹角，根据向量叉乘可求出三角形abc的有向面积
。另外还可根据叉乘的方向判断abc三点的排列顺序。
，表示abc顺时针方向排列；
最低0.47元/天 解锁文章
扫一扫
188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
