Delaunay三角化算法

一、首先了解一下什麼是Delaunay三角網算法 Delaunay三角剖分是前蘇聯數學家 Delaunay在 1934年提出的:對於任意給定的平面點集 ,只存在着惟一的一種三角剖分方法 ,知足所謂的「 最大 — 最小角 」 優化準則 ,即全部最小內角之和最大 ,這就是 Delaunay三角剖分。這種剖分方法遵循「 最小角最大 」 和「 空外接圓 」 準則 「 最小角最大 」 準則是在不出現奇異性的

>>阅读原文<<