01 2023 档案

c++针对特定数据结构创建堆
摘要：make_heap https://en.cppreference.com/w/cpp/algorithm/make_heap struct ds { double value; int idx; ds(double v, int index) : value(v), idx(index){} }; 阅读全文
posted @ 2023-01-29 21:16 半夜打老虎 阅读(40) 评论(0) 推荐(0) 编辑
斜框IOU实现
摘要：在目标检测时通常需要计算包围框的IOU，用于判断正负样本以及后续NMS过滤。框A和框B的IOU的值为其交集面积除以并集面积， IOU=AreaA∩BAreaA∪B 如果框为轴向包围盒，则可以参考IOU及NMS实现 ，但有时会遇到旋转框问题 阅读全文
posted @ 2023-01-15 16:03 半夜打老虎 阅读(1833) 评论(0) 推荐(0) 编辑
线段相交
摘要：记两线段为AB与CD 一、方法一 1. 先判断线段是否共线 依据共线向量叉乘为零来判断 AB→与CD→叉乘是否为0，如果为0则共线 2. 在不共线情况下判断是否相交 依据0≤t≤1且0≤u≤1来判断，其中t和$u 阅读全文
posted @ 2023-01-10 22:39 半夜打老虎 阅读(514) 评论(0) 推荐(0) 编辑
常见几何问题
摘要：1、点是否在任意多边形内部 https://blog.csdn.net/WilliamSun0122/article/details/77994526 射线法 射线可统一向右， 特殊情况： 1、射线与多边形顶点相交，交点只能算一个； 2、射线和多边形边交点不能算（只能选y较大的顶点）； 3、和射线重 阅读全文
posted @ 2023-01-07 20:45 半夜打老虎 阅读(191) 评论(0) 推荐(0) 编辑
平面向量旋转
摘要：记向量OP与X轴正方向夹角为 α ，长为 R ，则x=Rcosα,y=Rsinα ，顺时针或者逆时针旋转θ后变为OP′ ，其长度不变。 一、顺时针 如果按顺时针旋转，OP′坐标为： $x' 阅读全文
posted @ 2023-01-07 15:24 半夜打老虎 阅读(2269) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示