第五讲不规则三角网TIN建立.pptVIP

电话： 邮箱： 第五讲 不规则三角网TIN建立 5.1 概述 5.2 TIN的建立 　概述 TIN的概念 TIN的三角剖分准则 　TIN的概念 基本概念 基于不规则三角网的数字高程模型（TIN）是指用一系列不交叉、互不重叠的连接在一起的三角形来表示地形表面。 T:三角化， 是离散数据的三角剖分过程，也是TIN的建立过程； I:不规则，指用来构建TIN的采样点的分布形式； N:网络，表达了整个区域中三角形的分布状态。 　TIN的概念 TIN的基本元素 节点 是相邻三角形的公共顶点，也是用来构 建TIN的采样数据。 边 指两个三角形的公共边界，是TIN不光 滑性的具体反映。 面 由最近的三个节点所组成的三角形面， 是TIN描述地形表面的基本单元。 z x(N) y(E) 面 边 节点 　TIN的概念 数据和TIN的类型 无约束数据域 指数据点之间不存在任何关系，即数据分布完全呈离散状态，数据点之间在物理上相互独立。 约束数据域 指数据点之间存在某种联系，一般通过线性特征维护。 边界约束条件 数据点被一多边形所包围，该多边形即为边界约束条件； 内部约束条件 数据点之间存在的约束条件。 　TIN的概念 数据和TIN的类型 　TIN的概念 三角形几何形状基本原则 尽量接近正三角形； 保证最近的点形成三角形； 三角形网络唯一。 TIN的体系结构 三角形划分准则 数据组织结构 地形数据 算法与程序 TIN模型 在同一准则下，由不同的位置开始建立三角形网络，其最终的形状和结构应是相同的。 　概述 TIN的概念 TIN的三角剖分准则 　TIN的三角剖分准则 常用的三角剖分准则 空外接圆准则 在TIN中，过每个三角形的外 接圆均不包含点集的其余任何点。 最大最小角准则 在两相邻三角形形成的凸四 边形中，这两三角形中的最小内角一定大于 交换凸四边形对角线后所形成的两三角形的 最小内角。 　TIN的三角剖分准则 常用的三角剖分准则 最短距离和准则 在TIN中，一点到基边两端 的距离和为最小。 张角最大准则 一点到基边的张角为最大。 　TIN的三角剖分准则 常用的三角剖分准则 面积比准则 三角形内切圆面积与三角形面 积或三角形面积与周长平方之比最小。 对角线准则 两三角形组成的凸四边形的两条对角线之比超过给定限定值时，对三角形进行优化。 理论上可以证明：张角最大准则、空外接圆准则及最大最小角准则是等价的。 　TIN的三角剖分准则 Delaunay三角网 指在空外接圆准则、最大最小角准则下进行的三角剖分，简称DT。 DT的特性 可最大限度避免狭长三角形的出现以及不管从何处开始构网都能保持三角形网络的唯一性。 在任何三角剖分准则下得到的TIN，只要用LOP法则（局部优化过程，Local Optimal Procedre,LOP）对其进行优化处理，就能得到唯一的DT三角网络。 局部优化过程（LOP） 基本思想为运用 DT 三角网的空外接圆性质对两个有公共边的三角形组成的四边形进行判断。如果其中一个三角形的外接圆中含有第四个顶点，则交换四边形的对角线。 　TIN的三角剖分准则 LOP局部优化过程 V2 V1 V3 V4 V2 V1 V3 V4 不变换 V1 V2 V3 V4 V1 V2 V3 V4 交换 第五讲 不规则三角网TIN建立 5.1 概述 5.2 TIN的建立 　TIN的建立 分割合并算法 递归的对原始数据进行分割，将原始数据域分成大致相等的左右两个部分 利用凸壳算法生成每一子块的边界 对每一个子集进行三角剖分，并用LOP算法进行优化 寻找子集凸壳的底线和顶线，并从底线开始自下而上进行合并 合并三角网，形成最终的三角形网络 　TIN的建立 分割合并算法 第一步 把数据集以横坐标为主、纵坐标为辅按升序进行排序(xi≤xi+1且yiyi+1)； 第二步 如果数据集中的数据个数大于给定的阈值，则把数据域划分为个数近似相等的左右两个子集，并对每一子集做如下的工作： 第三步 如果数据集中的数据个数小于给定的阈值，则直接输出三角剖分结果。 计算每一子集的凸壳； 以凸壳为数据边界，对每一数据子集进行三角剖分，并用LOP进行优化，使之成为DT三角形； 找出连接左右子集两个凸壳的底线和顶线； 由底线到顶线，合并两个子三角网。 　分割合并算法 格雷厄姆凸壳生成算法