2Dポイントセットを含む最小の面積三角形を検索し、その面積を返します。
double cv::minEnclosingTriangle(InputArray points,
OutputArray triangle
)この関数は、指定された2Dポイントのセットを含む最小面積の三角形を見つけ、その面積を返します。特定の2Dポイントセットの出力を次の図に示します。2Dポイントは赤*で表され、閉じた三角形は黄色で表されます。
このアルゴリズムの実装は、O'Rourkeの[190]およびKleeandLaskowskiの[130]の論文に基づいています。O'Rourkeは、n個の頂点を持つ2D凸多角形の最小の閉じた三角形を見つけるためのθ（n）アルゴリズムを提供します。minEnclosureTriangle関数は2Dポイントセットを入力として受け取るため、追加の前処理ステップが必要です