imgproc_minEnclosingTriangle_Point

[32/64bit] 2次元点群を囲む最小面積の三角形を求め、その面積を返す。

imgproc_minEnclosingTriangle_Point p1,p2,p3,p4

p1 = var : [MarshalAs(UnmanagedType.LPArray), In] Point[] points
p2 = int : int pointsLength
p3 = sptr : IntPtr triangle
p4 = var : out double returnValue

(プラグイン / モジュール : OpenCvSharpExtern.dll)

解説

この関数は，与えられた2次元点群を囲む最小面積の三角形を求め，その面積を返します．与えられた2次元点群に対する出力は，以下の図のようになります．このアルゴリズムの実装は，O'Rourke[188]およびKlee and Laskowski[129]の論文に基づいています．O'Rourke氏は、n個の頂点を持つ2次元凸多角形の最小囲み三角形を求めるために、\(theta(n)\)アルゴリズムを提供しています。minEnclosingTriangle関数は入力として2Dポイントセットを取るので、2Dポイントセットの凸包を計算する追加の前処理ステップが必要です。convexHull関数の複雑さは、\(theta(n)\)よりも高い、\(O(n log(n))\です。）例： samples/cpp/minarea.cpp.

元関数名(C#): imgproc_minEnclosingTriangle_Point
元DLLエクスポート名: imgproc_minEnclosingTriangle_Point
参照元CSファイル: Internal\PInvoke\NativeMethods\imgproc\NativeMethods_imgproc.cs
▼ C言語側関数定義

CVAPI(ExceptionStatus) imgproc_minEnclosingTriangle_Point(cv::Point* points, int pointsLength, std::vector<cv::Point2f>* triangle, double* returnValue)
{
    BEGIN_WRAP
    const cv::Mat_<cv::Point> pointsMat(pointsLength, 1, points);
    *returnValue = cv::minEnclosingTriangle(pointsMat, *triangle);
    END_WRAP
}

情報