DELAUNAY三角网算法（生长算法、逐点插入算法、分治算法）

 DELAUNAY三角网算法是什么东西呢。。。大概就是对于许多密集的点，，，能够造成一个三角网。。而后最近的三个点搞成一个三角形。任何一个三角形的外接圆都不包含其余的点。而且没有相交边，而且全部三角面的合集就是一个凸包。，Delaunay三角剖分所造成的三角形的最小角最大。c++ 1.最接近：以最近的三点造成三角形，且各线段(三角形的边)皆不相交。 2.惟一性：不论从区域何处开始构建，最终都将获得

>>阅读原文<<