图钉的笔记

1、构造超大三角形，使得所有离散点均落在该三角形的内部； 2、向其中插入第一个离散点，并连接该点与另外3个顶点，分割成的3个三角形放入集合T中；3、插入下一个离散点，在集合T中找出其外接圆包含新插入点的三角形（称为影响三角形），删除影响三角形的公共边，将插入点同影响三角形的全部顶点连接起来并放入集合T中。使用局部优化过程LOP对这些新的三角形进行优化，并更新集合T。优化过程如下：

建立泰森多边形算法的关键是对离散数据点合理地连成三角网，即构建Delaunay三角网。建立泰森多边形的步骤为：构造Delaunay三角网描述：http://blog.youkuaiyun.com/xz2001/article/details/7547698    1、离散点自动构建三角网，即构建Delaunay三角网。对离散点和形成的三角形编号，记录每个三角形是由哪三个离散点构成的。    2、找

1、计算原理　泰森多边形法的基本假定是，流域上各点的雨量用离该点最近雨量站的降雨量代表。用泰森多边形法计算流域的平均降雨量，是以各雨量站之间连线的垂直平分线，把流域划分为若干个多边形，然后以各个多边形的面积为权数，计算各站雨量的加权平均值，并把它作为流域的平均降雨量，一般来说结果比单纯算术平均法更为精确。2、在二维平面表示的流域内，生成 Delaunay三角形网格，详细描述如下：