Delaunay三角剖分(Delaunay Triangulation)相關知識

1.Delaunay三角剖分&Voronoi圖定義 2.計算Delaunay三角剖分的算法及分析 3.例子程序&代碼 大話 點集的三角剖分（Triangulation），對數值分析（比如有限元分析）以及圖形學來說，都是極爲重要的一項預處理技術。 尤其是Delaunay三角剖分，由於其獨特性，關於點集的很多種幾何圖都和Delaunay三角剖分相關，如Voronoi圖，EMST樹，Gabriel圖等。

>>阅读原文<<