根据交集矩形的生成方法，各边线与凸多边形必然都有交点，如果交点为多边形顶点，则进一步判断顶点的2条边的邻接点是否在边线的同一侧，如果为同一侧，则该顶点算两个点。针对第一个凹点p(i)，从p(i-2)开始反向扫描，检测向量p(i-1)p(i)与向量p(i)p(k)的叉乘，k=i-2,…p(i)为新的多边形P1，p(i)p©连线为切分线，p(i)、p©及余下的点组成剩余多边形P2。交集多边形为凸多边形，因此面积计算可使用三角形方法，以p0点为固定点，依次取p(i-1)和p(i),i=2,…
| 学习路线指引（点击解锁） | 知识定位 | 人群定位 |
|---|---|---|
| 🧡 Python实战微信订餐小程序 🧡 | 进阶级 | 本课程是python flask+微信小程序的完美结合，从项目搭建到腾讯云部署上线，打造一个全栈订餐系统。 |
| 💛Python量化交易实战💛 | 入门级 | 手把手带你打造一个易扩展、更安全、效率更高的量化交易系统 |
在对象识别的AI计算时，有时需要限定检测区域，即目标对象落在限定区域内有效，在区域外忽略。
转换为数学模型为：目标检测框与限定区域（非自交多边形）的交集面积除以目标检测框面积（类似于IOU值），超过门限（如50%），判定为在限定区域内。
整个问题归结为计算目标检测框与限定区域的交集面积。
多边形用顶点列表表示：点集P={pi|i=0,1,…,n-1}，为顺序的n个点，n>=3，则多边形为：p0->p1->…->pn-1->p0。对于点
8881
4036
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
