DELAUNAY三角網算法（生長算法、逐點插入算法、分治算法）

 DELAUNAY三角網算法是什麼東西呢。。。大概就是對於許多密集的點，，，能夠造成一個三角網。。而後最近的三個點搞成一個三角形。任何一個三角形的外接圓都不包含其餘的點。而且沒有相交邊，而且全部三角面的合集就是一個凸包。，Delaunay三角剖分所造成的三角形的最小角最大。c++ 1.最接近：以最近的三點造成三角形，且各線段(三角形的邊)皆不相交。 2.惟一性：不論從區域何處開始構建，最終都將獲得

>>阅读原文<<