问题简单描述:
已知凸四边形的四条边及对角线长度,求具有最小面积的外接矩形的面积。
思路:
1 最初上来,没好的想法只能遍历,绕某个点转360度,求解析解;
2 发现不对,再遍历四个点;
3 绕重心旋转,遍历求最优近似解;
4 发现opencv有对应的函数minAreaRect,看源码或者调用
5 发现有证明,某条边必在矩形上,化为只需求四次最优解;对每个需分析两个底角的钝角锐角情况,有三种情况。
最终实现:
第四种。解析实现。
可推广到任意多个点的最小外接矩形。
版权声明:本文为lifestxx原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。