Delaunay三角化

點集的三角剖分（Triangulation），對數值分析（好比有限元分析）以及圖形學來講，都是極爲重要的一項預處理技術。 尤爲是Delaunay三角剖分，因爲其獨特性，關於點集的不少種幾何圖都和Delaunay三角剖分相關，如Voronoi圖，EMST樹，Gabriel圖等。html Delaunay剖分所具有的優異特性：c++ 1.最接近：以最近的三點造成三角形，且各線段(三角形的邊)皆不相交。

>>阅读原文<<