ドロネー三角形分割

PDFをダウンロード

平面上の特定のポイントのドロネー三角形分割を計算します。

入力/出力

X —

Xは平面上の点のx座標を指定します。Xの長さは3以上でなければなりません。

Y —

Yは平面上の点のy座標を指定します。Yの長さは、Xの長さと等しくなければなりません。

三角形 —

三角形は、nx3 (nはドローネ三角形分割の三角形の数) を返します。三角形の各行は、ドローネ三角形分割の1つの三角形を入力点 (X, Y) の指標で表します。

エラー —

エラーは、VIからのエラーまたは警告を返します。エラーは「エラーコードからエラークラスタ」VIに配線して、エラーコードまたは警告をエラークラスタに変換できます。

ドロネーとは、どのポイントも、三角形の頂点によって形成される外接円内に含まれないという条件を満たす、三角形分割アルゴリズムです。1つのドロネー三角形分割は、どの3点も同じ直線上に存在せず、どの4点も同じ円上に存在しない場合に成立します。

LabVIEWに含まれている以下のサンプルファイルを参照してください。