- 博客(2)
- 收藏
- 关注
RSS订阅原创 任意方位矩形相交面积计算（一次优化版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关注的人