计算多边形的最小面积矩形

Question

我需要计算多边形周围的最小区域矩形(最小可能的矩形).

我唯一的输入是多边形中的点数.

我也有这些要点的坐标.

Answer 1

这称为最小边界框,它是OCR包中使用的最基本算法.您可以使用OpenCV包中的Rotating Calipers找到实现.获得源代码后,请查看此文件,

cv/src/cvrotcalipers.cpp

你需要的方法是cvMinAreaRect2().

Answer 2

将旋转卡尺算法用于凸多边形,否则使用凸包.您当然需要多边形中点的坐标,而不仅仅是点数.