我需要计算多边形周围的最小面积矩形(最小可能的矩形)。
我唯一的输入是多边形中的点数。
我也有这些点的坐标。
最佳答案
这叫做 Minimum Bounding Box ,它是 OCR 包中使用的最基本的算法。您可以从 OpenCV 中找到使用旋转卡尺的实现。包裹。获得源代码后,查看此文件,
cv/src/cvrotcalipers.cpp
您需要的方法是cvMinAreaRect2()
。
关于c++ - 计算多边形的最小面积矩形,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/1298003/