瞭解Delaunay三角剖分

Question

我無法找到簡單和完整的算法解釋如何構建Delaunay三角剖分給定的一組點。任何人都可以向我解釋或重定向到一些簡單的解釋算法的資源？

由於

Answer 1

甲Delaunay三角細分平面三角形。網格可以有很大的孔，所以delaunay三角網試圖保持內角更大。因此，三角測量不是唯一的，並且三角測量的每個頂點需要位於三角形的外接圓上。在這裏閱讀：How does this code for delaunay triangulation work?。