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

Sam*_*mra 4 c c++ java geometry

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

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

我也有这些要点的坐标.

ZZ *_*der 8

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

cv/src/cvrotcalipers.cpp
Run Code Online (Sandbox Code Playgroud)

你需要的方法是cvMinAreaRect2().


p00*_*0ya 5

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