- 博客(2)
- 收藏
- 关注
原创 任意方位矩形相交面积计算(一次优化版800us->400us)
前面对于任意方位矩形相交面积的计算发过一篇博客,但是算法耗时比较大,需要800us,无法满足应用需求。于是对其进行了优化,耗时减了一半,只需400us。现在将优化的代码分享出来。算法计算原理还是跟原始的差不多,只是在具体的实现方式上对代码进行了优化。部分代码也是参考网上的代码,在此表示感谢!!! 1. 矩形框的头文件以及对矩形框类的定义 #include #include #inclu
2017-08-23 10:48:12
2882
原创 任意方位矩形相交面积计算
因应用要求,需要设计一个计算两个任意方位的矩形IOU的函数,查阅了很多资料,都没有找到。网上大多数代码都是只能实现与坐标轴平行的两个矩形的运算,所以自己写了一个(哎,没有免费的午餐,只能自己生产了,我也很绝望呀)。主要思想就是先算出两个矩阵边的交点,然后生成一个多边形,最后将多边形分割成三角形进行计算。代码详细如下: 1.简单的矩形定义类 #include #include #incl
2017-08-09 10:21:06
3719
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人