德洛内三角

德洛内(Delaunay)三角网的定义: 它是一系列相连的但不重叠的三角形的集合， 而且这些三角形的外接圆不包含这个面域的其他任何点。它具有两个特有的性质:(1) 每个德洛内(Delaunay) 三角形的外接圆不包含面内的其他任何点， 称之为德洛内(Delaunay) 三角网的空外接圆性质， 这个特征已经作为创建德洛内(Delaunay) 三角网的一项判别标准;(2) 它的另一个性质最大最小角性质: 每两个相邻的三角形构成的凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。