不规则三角网TIN建立幻灯片.pdfVIP

成都理工大学地球科学学院测绘工程系 主讲：杨容浩 电话 邮箱：yangronghao@cdut.cn �第五讲 不规则三角网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 接圆均不包含点集的其