不规则三角网(TIN)的建立.pptVIP

不规则三角网(TIN)的建立算法; TIN概述 ;TIN的基本概念;T：三角化（ Triangulated ）是离散数据的三角剖分过程，也是TIN的建立过程。位于三角形内的任意一点的高程值均可以通过三角形平面方程唯一确定。 I：不规则性（ Irregular ），指用来构建TIN的采样点的分布形式。TIN具有可变分辨率，比格网DEM能更好反映地形起伏。 N：网（ Network ），表达整个区域的三角形分布形态，即三角形之间不能交叉和重叠。三角形之间的拓扑关系隐含其中。;TIN的基本元素;数据和TIN的类型;TIN的体系结构 ;大家应该也有点累了，稍作休息; TIN的三角剖分准则 ;空外接圆准则：在TIN中，过每个三角形的外接圆均不包含点集的其余任何点； 最大最小角准则：在TIN中的两相邻三角形形成的凸四边形中，这两三角形中的最小内角一定大于交换凸四边形对角线后所形成的两三角形的最小内角； 最短距离和准则：指一点到基边的两端的距离和为最小。;张角最大准则：一点到基边的张角为最大。 面积比准则：三角形内切圆面积与三角形面积或三角形面积与周长平方之比最小。 对角线准则：两三角形组成的凸四边形的两条对角线之比。这一准则的比值限定值，须给定，即当计算值超过限定值才进行优化。;1）三角形准则是建立三角形格网的基本原则，应用不同的准则将会得到不同的三角网。 2）一般而言，应尽量保持三角网的唯一性，即在同一准则下由不同的位置开始建立三角形格网，其最终的形状和结构应是相同的。 3）空外接圆准则、最大最小角准则下进行的三角剖分称为Delaunay (译为狄洛尼或德劳内)三角剖分（Triangulation），简称DT。空外接圆准则也叫Delaunay法则。;关于delaunay三角网 1934年Delaunay提出了Voronoi图的对称图，即Delaunay三角网（用直线段连接两个相邻多边形内的离散点而生成的三角网）。 Delaunay三角网的特性： 不存在四点共圆； 每个三角形对应于一个Voronoi图顶点； 每个三角形边对应于一个Voronoi图边； 每个结点对应于一个Voronoi图区域； Delaunay图的边界是一个凸壳； 三角网中三角形的最小角最大。; TIN的建立 ;无约束散点域的三角剖分算法与实现 ;1、三角网生长算法;1、三角网生长???法;;1、三角网生长算法;1）计算凸闭包的四个顶点； 2）以此四点作为基点，通过边右边最大偏移量搜索其他凸闭包顶点。;1）将凸多边形按逆时针保存记录，以左下角点附近的顶点作为起点； 2）确定第一条基边； 3）构建第一个Delaunay三角形； 4）重复(3)形成第一层Delaunay三角形； 5）重新确定起点，重复(2)~(4)完成整个区域的三角网构建。;2、逐点插入算法 ：;;3、分割合并算法 ;;3 基于等高线数据的TIN的建立;等高线离散点直接生成TIN方法 ;等高线作为特征线建立TIN