Delaunay三角化

三角化 P 三角化

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

相關詞條

相關搜尋

熱門詞條

聯絡我們