關於三角剖分和網格生成的幾何名詞概念解釋

Delaunay三角剖分:平面上點集的對應的三角剖分是Delaunay三角剖分，當三角剖分的中的每一個三角形的外接圓內部不含點集中的任何一點（這裏說的是圓內，固然不包含圓上）算法 Delaunay三角剖分spa Voronoi圖:Vornoni圖其實Delaunay三角剖分對偶圖，它是經過把Delaunay圖的各個三角形的圓心經過必定的算法鏈接起來，最後有的邊是一個無限長的邊，有的則是兩個圓心的鏈

>>阅读原文<<