为何OpenCV Imgproc.minAreaRect对同点不同顺序输出不同结果？

问题重现 #

第一组测试代码（执行通过）：

@Test
public void funkyTriangleContour2_forStack_works() {
    final var points = new Point[]{new Point(), new Point(1, 0), new Point(1, 2)};
    final var contour = new MatOfPoint2f(points);

    final var minRect = Imgproc.minAreaRect(contour);

    System.out.println("center: " + minRect.center);
    System.out.println("rotation: " + minRect.angle);
    System.out.println("width: " + minRect.size.width + " height: " + minRect.size.height);

    assertThat(minRect.size.area(), is(lessThan(2.0)));
    assertThat(minRect.size.area(), is(greaterThan(1.0)));
}

输出结果：

center: {0.9000000953674316, 0.800000011920929}
rotation: 63.43495178222656
width: 2.2360680103302 height: 0.8944271206855774

调整点顺序后的测试代码（执行失败）：

@Test
public void funkyTriangleContour2_forStack_fails() {
    final var points = new Point[]{new Point(1, 0), new Point(1, 2), new Point()};
    final var contour = new MatOfPoint2f(points);

    final var minRect = Imgproc.minAreaRect(contour);

    System.out.println("center: " + minRect.center);
    System.out.println("rotation: " + minRect.angle);
    System.out.println("width: " + minRect.size.width + " height: " + minRect.size.height);

    assertThat(minRect.size.area(), is(lessThan(2.0)));
    assertThat(minRect.size.area(), is(greaterThan(1.0)));
}

输出结果：

center: {0.5, 1.0}
rotation: 90.0
width: 2.0 height: 1.0

问题原因 #

你遇到的核心问题是：MatOfPoint2f被OpenCV当作闭合轮廓处理，而点的顺序直接影响轮廓的拓扑结构。

minAreaRect函数的设计前提是输入轮廓的点是按顺时针或逆时针方向连续排列的，没有交叉或跳跃。当你打乱点的顺序后，三个点组成的轮廓不再是正常的三角形边界，而是形成了一条交叉的折线（相当于把三角形的一个顶点直接连接到对边的起点）。此时OpenCV的轮廓处理逻辑会将这个“异常”轮廓识别为不同的形状，进而计算出不符合预期的外接矩形。

解决方法 #

在调用minAreaRect之前，先对轮廓点做凸包处理，确保生成的是正确的凸多边形轮廓，这样无论原始点顺序如何，结果都会一致。示例代码如下：

final var points = new Point[]{new Point(1, 0), new Point(1, 2), new Point()};
final var contour = new MatOfPoint2f(points);
// 添加凸包处理
Imgproc.convexHull(contour, contour);
final var minRect = Imgproc.minAreaRect(contour);

内容的提问来源于stack exchange，提问作者vextorspace