图像处理33-最小面积的三角形

找到包含 2D 点集的最小面积三角形并返回其面积。

double cv::minEnclosingTriangle(InputArray points,
                                OutputArray triangle
                                )

        该函数找到一个包含给定二维点集的最小面积三角形并返回其面积。 给定 2D 点集的输出如下图所示。 2D 点用红色* 表示，封闭的三角形用黄色表示。

        该算法的实现基于 O'Rourke 的 [190] 以及 Klee 和 Laskowski 的 [130] 论文。 O'Rourke 提供了一种 θ(n) 算法，用于找到具有 n 个顶点的 2D 凸多边形的最小封闭三角形。 由于 minEnclosureTriangle 函数将 2D 点集作为输入，因此需要额外的预处理步骤来计算 2D 点集的凸包。 凸包函数的复杂度为 O(nl