この関数は、入力した点のドロネー三角形分割を計算し、2 つの出力 (三角形の集合と辺の隣接行列) を返します。

ドロネー三角形分割とは、三角形の最小角度を最大化する (すなわち、細い三角形を避ける) 三角形分割法です。

入力した points リストに関する、各三角形の 3 つの頂点のセットの整数で返されます。

隣接行列とは、三角形の辺の 1 つが  ～  のとき、入力  に  を含む n × n の対称行列です。それ以外の場合、 になります。

GraphTheory[DelaunayTriangulation] コマンドは Maple 16 で導入されました。

Maple 16 における変更点についての詳細は、Maple 16 の新機能 を参照してください。