对于给定的初始点集P，有多种三角网剖分方式，其中Delaunay三角网具有以下特征： 　　1、Delaunay三角网是唯一的； 　　2、三角网的外边界构成了点集P的凸多边形“外壳”； 　　3、没有任何点在三角形的外接圆内部，反之，如果一个三角网满足此条件，那么它就是Delaunay三角网。 　　4、如果将三角网中的每个三角形的最小角进行升序排列，则Delaunay三角网的排列得到的数值最大，从这个意义上讲，Delaunay三角网是“最接近于规则化的“的三角网。-For given