Delaunay三角化

Delaunay三角化是一種三角剖分DT(P)，使得在P中沒有點嚴格處於DT(P)中任意一個三角形外接圓的內部。Delaunay三角化最大化了此三角剖分中三角形的最小角，換句話，此算法儘量避免出現“極瘦”的三角形。此算法命名來源於BorisDelaunay，以紀念他自1934年在此領域的工作。