德勞內三角剖分

在數學和計算幾何領域 ， 平面上的點集P的德勞內三角剖分是一種是點P的一個三角剖分DT ， 使在P中沒有點嚴格處於 DT ( P ) 中任意一個三角形外接圓的內部 。 德勞內三角剖分最大化了此三角剖分中三角形的最小角 ， 換句話 ， 此算法儘量避免出現 「 極瘦 」 的三角形 。 此算法命名來源於 ， 以紀念他自1934年在此領域的工作 。