delaunay_2d



機能:
平面点集の平面ドローネー三角形網への規則分割

書式:
delaunay_2d([ix],[iy],[ox],[oy])

解説:
数値組[ix]と[iy]で与えられる平面離散点列を、次の規則に従って三角形に分割し、結果を平面連続3点独立三角形(連続3点で1個の三角形)表現形式で数値組[ox]と[oy]に出力します。
ドローネー(Delaunay)三角形分割規則:
各三角形の最小角が最大になるように三角形分割を行います。各三角形の外接円の中に他の点列が一つも存在しないことが実現できれば、最小角が最大になる条件が満足されます。

     [ix],[iy] ・・・・・・・・・・・・・・・ 平面離散点列のXY座標の入力数値組

     [ox],[oy] ・・・・・・・・・・・・・・・ 結果の平面連続3点独立三角形のXY座標の出力数値組

例:delaunay_2d([1],[2],[3],[4]);


return