第五章 不规则角网(TIN)的建立.ppt

本章主要内容 5.1 TIN概述 5.1.1 TIN的理解 5.1 TIN概述 5.1.1 TIN的理解 5.1 TIN概述 5.1.1 TIN的理解 5.1.1 TIN的理解 5.1.1 TIN的理解 5.1.2 TIN的三角剖分准则 5.1.2 TIN的三角剖分准则 5.1 TIN概述 5.1 TIN概述 5.1.3 三角剖分算法分类与特点 5.1.3 三角剖分算法分类与特点 5.1.3 三角剖分算法分类与特点 5.1.3 三角剖分算法分类与特点 5.1.3 三角剖分算法分类与特点 5.1.3 三角剖分算法分类与特点 5.2 TIN的建立 5.2.1 无约束散点域的三角剖分算法与实现 5.2 TIN的建立 5.2 TIN的建立 算法过程如下： 在数据集中任取一点，查找距离此点最近的点，相连后作为初始基线； 在初始基线右边应用Delaunay法则搜索第三点； 生成Delaunay三角形，并以该三角形的两条新边作为新的基线； 重复前面过程直至所有基线处理完毕； 这种算法大量的时间花费在符合要求的邻域点的搜索方面，为了减少搜索时间，许多学者提出了许多不同的方法，如将数据分块并排列，以外接圆的方式限定其搜索范围。 5.2 TIN的建立 5.2 TIN的建立 1）定义包含所有数据点的最小外界矩形范围，并以此作为最简单的凸闭包。 2）按一定规则将数据区域的矩形范围进行格网划分（如限定每个格网单元的数据点数）。 3）剖分数据区域的凸闭包形成两个超三角形，所有数据点都一定在这两个三角形范围内。 4）对所有数据点进行循环，作如下工作（设当前处理的数据点为P）： 搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个三角形； 由里到外优化整个三角网； 重复以上过程直到所有点处理完毕； 删除所有包含一个或多个超三角形顶点的三角形。 5）处理外围三角形。 5.2 TIN的建立 5.2.2 约束散点数据域的三角剖分算法与实现 5.2.2 约束散点数据域的三角剖分算法与实现 5.2.2 约束散点数据域的三角剖分算法与实现 5.2.3 基于等高线数据的TIN的建立（P84-89） 5.2.3 基于等高线数据的TIN的建立 5.2.3 基于等高线数据的TIN的建立 5.2.3 基于等高线数据的TIN的建立 5.2.4 基于栅格数据的三角网建立（P89-91） 5.2.4 基于栅格数据的三角网建立 5.2 TIN的建立 5.3 TIN建立过程中的几个问题 5.3 TIN建立过程中的几个问题 5.3 TIN建立过程中的几个问题 5.3 TIN建立过程中的几个问题 5.3 TIN建立过程中的几个问题 思考与练习 三角剖分有哪些标准？Delaunay三角形符合哪些标准？ 简述递归生长算法、凸闭包收缩法、逐点插入法生成TIN的基本思路。 什么是Delaunay法则法则和带约束条件的Delaunay法则？ 在TIN的生成中，如何考虑地形特征线？ 1 2 1 2 1 2 1 2 递归生长算法 5.2 TIN的建立 第5章 不规则三角网(TIN)的建立 3 3 3 1、三角网生长算法 该算法的基本思路:首先找到包含数据区域的最小凸多边形，并从该多边形开始从外向里逐层形成三角形格网。 平面点凸闭包的定义是包含这些平面点的最小多边形。 在凸闭包中，连接任意两点的线段必须完全位于多边形内。凸闭包是数据点的自然极限边界，相当于包围数据点的最短路径。 凸闭包是数据集标准Delaunay三角网的一部分。计算凸闭包是该算法的核心。 2）凸闭包收缩法 第5章 不规则三角网(TIN)的建立 1）计算凸闭包的四个顶点； 2）以此四点作为基点，通过边右边最大偏移量搜索其他凸闭包顶点。 计算凸闭包的思路（P79）： 1）将凸多边形按逆时针保存记录，以左下角点附近的顶点作为起点； 2）确定第一条基边； 3）构建第一个Delaunay三角形； 4）重复(3)形成第一层Delaunay三角形； 5）重新确定起点，重复(2)~(4)完成整个区域的三角网构建。 构建三角网的具体算法（P80）： 2、逐点插入算法 （P81）： 第5章 不规则三角网(TIN)的建立 逐点插入算法 3、分割合并算法 分割合并算法的思想很简单，首先将数据点分割成易于进行三角化的子集，然后对每个子集进行三角剖分，并用LOP算法保证三角剖分为Delaunay三角网。当每个子集剖分完成后，对每个子集的三角剖分进行合并，形成最终的整体三角网。 第5章 不规则三角网(TIN)的建立 分割合并算法 约束三角网（CDT）的含义 约束三角网（