5-9不规则三角形构网-Read.ppt

§5-9不规则三角形构网 （一）角度判别法建立TIN 该方法是当已知三角形的两个顶点（即一条边）后，利用余弦定理计算备选第三顶点为角顶点的三角形内角的大小，选择最大者对应的点为该三角形的第三顶点。 （1）将原始数据分块，以便检索所处理三角形邻近的点，而不必检索全部数据。 （2）确定第一个三角形。 （3）三角形的扩展。 由第一个三角形往外扩展，将全部离散点构成三角网，并要保证三角网中没有重复和交叉的三角形。其做法是依次对每一个已生成三角形的新增加的两边，按角度最大的原则往外进行扩展，并进行是否重复的检测。 2）重复与交叉的检测。由于任意一边最多只能是两个三角形的公共边，因此只需给每一边记下扩展的次数，当该边的扩展次数超过2，则该扩展无效；否则扩展才有效。 （二）狄洛尼（Delaunay）三角网 狄洛尼三角网是与泰森多边形或者Voronoi图的概念联系在一起的，它有两种方法得到，一种是先构建泰森多边形再连三角网。形成泰森多边形可以用矢量算法，也可以用栅格算法，在形成泰森多边形以后，将每个多边形的参考点与它相邻的泰森多边形内的参考点相连就形成了狄洛尼三角网。另一种方法是根据离散参考点直接形成三角网。 ? 泰森多边形的计算亦可以通过栅格运算的方法进行，