Delaunay三角形网格的构建描述

1、构造超大三角形，使得所有离散点均落在该三角形的内部；

2、向其中插入第一个离散点，并连接该点与另外3个顶点，分割成的3个三角形放入集合T中；

3、插入下一个离散点，在集合T中找出其外接圆包含新插入点的三角形（称为影响三角形），删除影响三角形的公共边，将插入点同影响三角形的全部顶点连接起来并放入集合T中。使用局部优化过程LOP对这些新的三角形进行优化，并更新集合T。优化过程如下：

    a.将两个具有共同边的三角形合成一个多边形。

    b.以最大空圆准则作检查，看其第四个顶点是否在三角形的外接圆之内。

    c.如果在，修正对角线即将对角线对调，即完成局部优化过程的处理。 

4.循环执行上述第3步，直到所有离散点插入完毕。