地理信息系统TIN教程.pptVIP

地形骨架法： 利用地形特征点、线建立地形的骨架模型，然后对其进行插点，达到预定的精度； 地表滤波法： 将格网DEM看作为一幅数字图像，可使用空间高通滤波器对其滤波，保留图像中的高频信息，即为地形特征点，滤掉低频信息也即对地形特征而言不重要的点，在此基础上建立TIN模型。 三角剖分算法分类与特点 从混合数据生成三角网 混合数据：是指链状数据（如断裂线、河流线等）与规则格网采样数据结合形成的一种数据。 此种数据建立三角网的方法：首先分解规则三角形，然后考虑特征线上的点，在格网中生成不规则三角形。 三角剖分算法分类与特点 基于等高线采样数据三角剖分 由于数据沿等高线分布，常会出现一些不希望的现象，如三角形三顶点在同一条等高线上（称为平三角形）。 对这类问题有两种处理方案：一是把等高线数据当作特征线处理，按约束DT进行剖分，一是局部优化内插增加地形特征点。 TIN的建立 1 无约束散点域的三角剖分算法与实现 2 约束散点数据域的三角剖分算法与实现 3 基于等高线数据的TIN的建立 4 基于栅格数据的三角网建立 1、三角网生长算法 三角网生长算法就是从一个“源”开始，逐步形成覆盖整个数据区域的三角网。 从生长过程角度，三角网生长算法分为收缩生长算法和扩张生长算法两类。 收缩生长算法是先形成整个数据域的数据边界（凸壳），并以此作为源头，逐步缩小以形成整个三角网。 扩张生长算法与收缩算法过程刚好相反，是从一个三角形开始向外层层扩展，形成覆盖整个区域的三角网。 TIN的建立 1、三角网生长算法 1）递归生长算法 TIN的建立 算法过程如下： 在数据集中任取一点，查找距离此点最近的点，相连后作为初始基线； 在初始基线右边应用Delaunay法则搜索第三点； 生成Delaunay三角形，并以该三角形的两条新边作为新的基线； 重复前面过程直至所有基线处理完毕； 这种算法大量的时间花费在符合要求的邻域点的搜索方面，为了减少搜索时间，许多学者提出了许多不同的方法，如将数据分块并排列，以外接圆的方式限定其搜索范围。 * 1 2 1 2 1 2 1 2 递归生长算法 3 3 3 1、三角网生长算法 该算法的基本思路:首先找到包含数据区域的最小凸多边形，并从该多边形开始从外向里逐层形成三角形格网。 平面点凸闭包的定义是包含这些平面点的最小多边形。 在凸闭包中，连接任意两点的线段必须完全位于多边形内。凸闭包是数据点的自然极限边界，相当于包围数据点的最短路径。 凸闭包是数据集标准Delaunay三角网的一部分。计算凸闭包是该算法的核心。 2）凸闭包收缩法 TIN的建立 1）计算凸闭包的四个顶点； 2）以此四点作为基点，通过边右边最大偏移量搜索其他凸闭包顶点。 计算凸闭包的思路： * * 1）将凸多边形按逆时针保存记录，以左下角点附近的顶点作为起点； 2）确定第一条基边； 3）构建第一个Delaunay三角形； 4）重复(3)形成第一层Delaunay三角形； 5）重新确定起点，重复(2)~(4)完成整个区域的三角网构建。 构建三角网的具体算法： 2、逐点插入算法 ： TIN的建立 1）定义包含所有数据点的最小外界矩形范围，并以此作为最简单的凸闭包。 2）按一定规则将数据区域的矩形范围进行格网划分（如限定每个格网单元的数据点数）。 3）剖分数据区域的凸闭包形成两个超三角形，所有数据点都一定在这两个三角形范围内。 4）对所有数据点进行循环，作如下工作（设当前处理的数据点为P）： 搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个三角形； 由里到外优化整个三角网； 重复以上过程直到所有点处理完毕； 删除所有包含一个或多个超三角形顶点的三角形。 5）处理外围三角形。 逐点插入算法 * * * * * * * * 第 * 页 单击此处编辑母版标题样式 第 * 页 单击此处编辑母版文本样式 第二级 第三级 第四级 不规则三角网的建立 地科院空间系 主要内容 TIN概述 TIN的建立 TIN建立过程中的几个问题 TIN概述 TIN的理解 TIN的三角剖分准则 三角剖分算法分类与特点 TIN的理解 TIN的基本概念 不规则三角网（Triangulated Irregular Network 简称TIN）：是用一系列互不交叉、互不重叠的连接在一起的三角形来表示地形表面。TIN既是矢量结构又有栅格的空间铺盖特征，能很好地描述和维护空间关系。 T：三角化（ Triangulated ）是离散数据的三角剖分过程，也是TIN的建立过程。位于三角形内的任意一点的高程值均可以通过三角形平面方程唯一确定。 I：不规则性（ Irregular ），指用来构建TIN的采样点的分布形式。TIN具有可