不规则三角网TIN的建立
合集下载
地理信息系统-TIN
对这类问题有两种处理方案：一是把等高线数据当 作特征线处理，按约束DT进行剖分，一是局部优化 内插增加地形特征点。
TIN的建立
➢1 无约束散点域的三角剖分算法与实现 ➢2 约束散点数据域的三角剖分算法与实现 ➢3 基于等高线数据的TIN的建立 ➢4 基于栅格数据的三角网建立
TIN的建立
1、三角网生长算法
空外接圆准则：在TIN中，过每个三角形的外接圆均不包含点集的
其余任何点；
最大最小角准则：在TIN中的两相邻三角形形成的凸四边形中，这
两三角形中的最小内角一定大于交换凸四边形对角线后所形成的两三 角形的最小内角；
最短距离和准则：指一点到基边的两端的距离和为最小。
TIN的三角剖分准则
张角最大准则：一点到基边的张角为最大。 面积比准则：三角形内切圆面积与三角形面积或三角形面积与周长
1）三角形的格网唯一；
2）最佳三角形形状，尽量接近正三角形；
3）三角形边长之和最小，保证最近的点形成 三角形。
TIN的三角剖分准则
TIN的三角剖分准则是指TIN中三角形的 形成法则，它决定着三角形的几何形状和 TIN的质量。
目前，在GIS、计算机和图形学领域常用 的三角剖分准则有6种。
TIN的三角剖分准则
TIN的建立
1、三角网生长算法
1）递归生长算法
算法过程如下：
在数据集中任取一点，查找距离此点最近的点，相连后 作为初始基线； 在初始基线右边应用Delaunay法则搜索第三点； 生成Delaunay三角形，并以该三角形的两条新边作为新 的基线； 重复前面过程直至所有基线处理完毕；
这种算法大量的时间花费在符合要求的邻域点的 搜索方面，为了减少搜索时间，许多学者提出了 许多不同的方法，如将数据分块并排列，以外接 圆的方式限定其搜索范围。
TIN的建立
➢1 无约束散点域的三角剖分算法与实现 ➢2 约束散点数据域的三角剖分算法与实现 ➢3 基于等高线数据的TIN的建立 ➢4 基于栅格数据的三角网建立
TIN的建立
1、三角网生长算法
空外接圆准则：在TIN中，过每个三角形的外接圆均不包含点集的
其余任何点；
最大最小角准则：在TIN中的两相邻三角形形成的凸四边形中，这
两三角形中的最小内角一定大于交换凸四边形对角线后所形成的两三 角形的最小内角；
最短距离和准则：指一点到基边的两端的距离和为最小。
TIN的三角剖分准则
张角最大准则：一点到基边的张角为最大。 面积比准则：三角形内切圆面积与三角形面积或三角形面积与周长
1）三角形的格网唯一；
2）最佳三角形形状，尽量接近正三角形；
3）三角形边长之和最小，保证最近的点形成 三角形。
TIN的三角剖分准则
TIN的三角剖分准则是指TIN中三角形的 形成法则，它决定着三角形的几何形状和 TIN的质量。
目前，在GIS、计算机和图形学领域常用 的三角剖分准则有6种。
TIN的三角剖分准则
TIN的建立
1、三角网生长算法
1）递归生长算法
算法过程如下：
在数据集中任取一点，查找距离此点最近的点，相连后 作为初始基线； 在初始基线右边应用Delaunay法则搜索第三点； 生成Delaunay三角形，并以该三角形的两条新边作为新 的基线； 重复前面过程直至所有基线处理完毕；
这种算法大量的时间花费在符合要求的邻域点的 搜索方面，为了减少搜索时间，许多学者提出了 许多不同的方法，如将数据分块并排列，以外接 圆的方式限定其搜索范围。
第五章 不规则三角网TIN建立1
子集凸壳的生成 所谓凸壳是指数据点的自然极限边界，为包含所有数据点的最小凸多边形。
下面给大家介绍格雷厄姆凸壳生成算法，步骤如下：
（1）找出点集中ቤተ መጻሕፍቲ ባይዱ坐标最小的点P1 （2）将P1点和点集中其他各点用线段相连， 并计算这些线段与水平线的夹角 （3）按夹角大小对数据点进行排序，如果夹角 相同，则按距离排序。设得到的序列为P1、 P2、…Pn （4）依次连接所有点，得到一多边形，根据凸 多边形原理，删去边界序列中的非凸壳顶点。最 后，得到凸壳点集。
第一节
1.2 TIN的三角剖分准则
概述
（4）张角最大准则：一点到基边的张角为最大。 （5）面积比准则：三角形内切圆面积与三角形面积或三角形面积与周长平方之 比最小。 （6）对角线准则：两三角形组成的凸四边形的两条对角线之比超过给定限定值 时，对三角形进行优化。
通常将在空外接圆准则、最大最小角准则下进行的三角剖分称为Delaunay三角形， 简称DT。
面是由最近的三个顶点所组成的三角形面，是TIN描述地形表面的基本单元。TIN 中的每一个三角形都描述了局部地形倾斜状态，具有唯一的坡度值。
数据和TIN的类型 构建TIN的原始数据根据数据点之间的约束条件可分为无约束数据域和约束数据域 两种类型。 无约束数据域是指数据点之间不存在任何关系，即数据分布完全呈离散状态，数据 点之间在物理上相互独立。
第一节
1.1 TIN的基本概念 什么是TIN？？
概述
基于不规则三角网的数字高程模型（Based on Triangulated Irregular Network DEM） 就是用一系列互不交叉、互不重叠的连结在一起的三角形来表示地形表面。
TIN的基本要素 用来描述TIN的基本要素有三个：节点、边、面。 节点是相邻三角形的公共顶点，也是用来构建TIN的 采样数据。 边是指两个三角形的公共边界，是TIN不光滑性的具 体反映。边同时还包含特征线、断裂线及区域边界。
地理信息系统 TIN
N：网（ Network ），表达整个区域的三角形分布形 态，即三角形之间不能交叉和重叠。三角形之间的拓 扑关系隐含其中。
TIN的理解
➢TIN的基本元素
节点（Node）：是相邻三角形的公共顶点，也是用来构建
TIN的采样数据；
边（Edge）：指两个三角形的公共边界，是TIN不光滑性的
具体反映。边同时还包含特征线、断裂线以及区域边界。
重要点法DEM建模有两个关键步骤：
1）确定格网点的“重要程度”：全局最点数或预设的精度、 或两者折中。
目前这类算法主要有地形骨架法、地形滤波 法等。
地形骨架法：
利用地形特征点、线建立地形的骨架模型， 然后对其进行插点，达到预定的精度；
地表滤波法：
1）三角形的格网唯一；
2）最佳三角形形状，尽量接近正三角形；
3）三角形边长之和最小，保证最近的点形成 三角形。
TIN的三角剖分准则
TIN的三角剖分准则是指TIN中三角形的 形成法则，它决定着三角形的几何形状和 TIN的质量。
目前，在GIS、计算机和图形学领域常用 的三角剖分准则有6种。
TIN的三角剖分准则
将格网DEM看作为一幅数字图像，可使用空间 高通滤波器对其滤波，保留图像中的高频信 息，即为地形特征点，滤掉低频信息也即对 地形特征而言不重要的点，在此基础上建立 TIN模型。
三角剖分算法分类与特点
➢从混合数据生成三角网
混合数据：是指链状数据 （如断裂线、河流线等）与规 则格网采样数据结合形成的一 种数据。
搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个 三角形； 由里到外优化整个三角网； 重复以上过程直到所有点处理完毕； 删除所有包含一个或多个超三角形顶点的三角形。
TIN的理解
➢TIN的基本元素
节点（Node）：是相邻三角形的公共顶点，也是用来构建
TIN的采样数据；
边（Edge）：指两个三角形的公共边界，是TIN不光滑性的
具体反映。边同时还包含特征线、断裂线以及区域边界。
重要点法DEM建模有两个关键步骤：
1）确定格网点的“重要程度”：全局最点数或预设的精度、 或两者折中。
目前这类算法主要有地形骨架法、地形滤波 法等。
地形骨架法：
利用地形特征点、线建立地形的骨架模型， 然后对其进行插点，达到预定的精度；
地表滤波法：
1）三角形的格网唯一；
2）最佳三角形形状，尽量接近正三角形；
3）三角形边长之和最小，保证最近的点形成 三角形。
TIN的三角剖分准则
TIN的三角剖分准则是指TIN中三角形的 形成法则，它决定着三角形的几何形状和 TIN的质量。
目前，在GIS、计算机和图形学领域常用 的三角剖分准则有6种。
TIN的三角剖分准则
将格网DEM看作为一幅数字图像，可使用空间 高通滤波器对其滤波，保留图像中的高频信 息，即为地形特征点，滤掉低频信息也即对 地形特征而言不重要的点，在此基础上建立 TIN模型。
三角剖分算法分类与特点
➢从混合数据生成三角网
混合数据：是指链状数据 （如断裂线、河流线等）与规 则格网采样数据结合形成的一 种数据。
搜寻包含点P的三角形，将P与此三角形三个顶点相连，形成三个 三角形； 由里到外优化整个三角网； 重复以上过程直到所有点处理完毕； 删除所有包含一个或多个超三角形顶点的三角形。
不规则角网(TIN)的建立
5.2.1 无约束散点域的三角剖分算法与实现
5.2 TIN的建立
目前散点域的三角剖分使用最为广泛的算法是 Delaunay直接三角剖分算法。 根据实现过程，把DT分成三类：
1）三角网生长算法 2）逐点插入算法
3）分割合并算法
2019/2/7 28
第5章 不规则三角网(TIN)的建立
1、三角网生长算法
目前这类算法主要有地形骨架法、地形滤波 法等。
2019/2/7 23
• 地形骨架法：
– 利用地形特征点、线建立地形的骨架模型， 然后对其进行插点，达到预定的精度；
• 地表滤波法：
– 将格网DEM看作为一幅数字图像，可使用空 间高通滤波器对其滤波，保留图像中的高频 信息，即为地形特征点，滤掉低频信息也即 对地形特征而言不重要的点，在此基础上建 立TIN模型。
2019/2/7 24
第5章 不规则三角网(TIN)的建立
5.1.3 三角剖分算法分类与特点
5.1 TIN概述
从混合数据生成三角网（P70）
混合数据：是指链状数据 （如断裂线、河流线等）与规 则格网采样数据结合形成的一 种数据。
此种数据建立三角网的方法： 首先分解规则三角形，然后考 虑特征线上的点，在格网中生 成不规则三角形。
2019/2/7
根据规则数据建成的三角形格网
22
第5章 不规则三角网(TIN)的建立
5.1.3 三角剖分算法分类与特点
5.1 TIN概述
规则分布采样数据三角剖分
重要点法DEM建模有两个关键步骤： 1）确定格网点的“重要程度”：全局最重要或局 部最重要； 2）确定终止条件：达到预设的点数或预设的精度、 或两者折中。
2019/2/7 15
5.2 TIN的建立
目前散点域的三角剖分使用最为广泛的算法是 Delaunay直接三角剖分算法。 根据实现过程，把DT分成三类：
1）三角网生长算法 2）逐点插入算法
3）分割合并算法
2019/2/7 28
第5章 不规则三角网(TIN)的建立
1、三角网生长算法
目前这类算法主要有地形骨架法、地形滤波 法等。
2019/2/7 23
• 地形骨架法：
– 利用地形特征点、线建立地形的骨架模型， 然后对其进行插点，达到预定的精度；
• 地表滤波法：
– 将格网DEM看作为一幅数字图像，可使用空 间高通滤波器对其滤波，保留图像中的高频 信息，即为地形特征点，滤掉低频信息也即 对地形特征而言不重要的点，在此基础上建 立TIN模型。
2019/2/7 24
第5章 不规则三角网(TIN)的建立
5.1.3 三角剖分算法分类与特点
5.1 TIN概述
从混合数据生成三角网（P70）
混合数据：是指链状数据 （如断裂线、河流线等）与规 则格网采样数据结合形成的一 种数据。
此种数据建立三角网的方法： 首先分解规则三角形，然后考 虑特征线上的点，在格网中生 成不规则三角形。
2019/2/7
根据规则数据建成的三角形格网
22
第5章 不规则三角网(TIN)的建立
5.1.3 三角剖分算法分类与特点
5.1 TIN概述
规则分布采样数据三角剖分
重要点法DEM建模有两个关键步骤： 1）确定格网点的“重要程度”：全局最重要或局 部最重要； 2）确定终止条件：达到预设的点数或预设的精度、 或两者折中。
2019/2/7 15
不规则三角网(TIN)的建立分析
TIN描述地形表面的基本单元。TIN中的每一个三角形都描 述了局部地形倾斜状态，具有唯一的坡度值。三角形在公 共节点和边上是无缝的，或者说三角形不能交叉和重叠。
2018/10/22 5
数据和TIN的类型
用来进行TIN构建的原始数据根据数据点之间的约束 条件可分为无约束数据域和约束数据域两种类型。
2018/10/22
3
不规则三角网(TIN)的建立
T：三角化（ Triangulated ）是离散数据的三角剖分 过程，也是TIN的建立过程。位于三角形内的任意一点 的高程值均可以通过三角形平面方程唯一确定。 I：不规则性（ Irregular ），指用来构建TIN的采样 点的分布形式。TIN具有可变分辨率，比格网DEM能更 好反映地形起伏。 N：网（ Network ），表达整个区域的三角形分布形 态，即三角形之间不能交叉和重叠。三角形之间的拓 扑关系隐含其中。
平方之比最小。
对角线准则：两三角形组成的凸四边形的两条对角线之比。这一准
则的比值限定值，须给定，即当计算值超过限定值才进行优化。
2018/10/22
10
说明：
1）三角形准则是建立三角形格网的基本原 则，应用不同的准则将会得到不同的三角网。 2）一般而言，应尽量保持三角网的唯一性， 即在同一准则下由不同的位置开始建立三角 形格网，其最终的形状和结构应是相同的。 3）空外接圆准则、最大最小角准则下进行 的三角剖分称为Delaunay (译为狄洛尼或德 劳内)三角剖分（Triangulation），简称DT。 空外接圆准则也叫Delaunay法则。
扩张生长算法与收缩算法过程刚好相反，是从一个 三角形开始向外层层扩展，形成覆盖整个区域的三角 网。
2018/10/22 15
2018/10/22 5
数据和TIN的类型
用来进行TIN构建的原始数据根据数据点之间的约束 条件可分为无约束数据域和约束数据域两种类型。
2018/10/22
3
不规则三角网(TIN)的建立
T：三角化（ Triangulated ）是离散数据的三角剖分 过程，也是TIN的建立过程。位于三角形内的任意一点 的高程值均可以通过三角形平面方程唯一确定。 I：不规则性（ Irregular ），指用来构建TIN的采样 点的分布形式。TIN具有可变分辨率，比格网DEM能更 好反映地形起伏。 N：网（ Network ），表达整个区域的三角形分布形 态，即三角形之间不能交叉和重叠。三角形之间的拓 扑关系隐含其中。
平方之比最小。
对角线准则：两三角形组成的凸四边形的两条对角线之比。这一准
则的比值限定值，须给定，即当计算值超过限定值才进行优化。
2018/10/22
10
说明：
1）三角形准则是建立三角形格网的基本原 则，应用不同的准则将会得到不同的三角网。 2）一般而言，应尽量保持三角网的唯一性， 即在同一准则下由不同的位置开始建立三角 形格网，其最终的形状和结构应是相同的。 3）空外接圆准则、最大最小角准则下进行 的三角剖分称为Delaunay (译为狄洛尼或德 劳内)三角剖分（Triangulation），简称DT。 空外接圆准则也叫Delaunay法则。
扩张生长算法与收缩算法过程刚好相反，是从一个 三角形开始向外层层扩展，形成覆盖整个区域的三角 网。
2018/10/22 15
不规则三角网的建立与应用
摘要作为空间数据基础设施中的“4D”产品之一和地理信息系统的核心数据库，数字高程模型（DEM）已在测绘、遥感、农林规划、城市规划、土木水利工程、地学分析等各个领域都有了广泛的应用。
数字高程模型的表示方法主要有规则格网模型、不规则三角网模型和等高线模型三种，而不规则三角网(TIN)是数字高程模型中最基本和最重要的一种模型，它能以不同层次的分辨率来描述地形表面，并可以灵活的处理特殊地形。
因此，围绕基于TIN 的DEM 的构建，本文主要论述了基于 TIN 结构的数字高程模型建模原理和方法，离散点的Delaunay 三角网生成算法，建立有约束条件的约束三角网，最后分析了建立的 TIN模型在土方计算方面的应用。
在本论文论述的过程中，针对传统算法进行了对比和分析后，在逐点插入法的基础之上，提出了一些新的细部改进的实现方法。
局部优化操作和改进的算法实现使得对大容量离散点的三角网构建速度更快，效率更高；对限制条件的嵌入满足由此计算出来的土方量更接近实际期望值。
本论文中主要的研究成果和内容如下： 1）在离散点的 Delaunay 三角网生成方面，本文中在插入点算法的基础上，建立凸包和矩形包容盒，建立虚拟网格，对原始离散点进行一级格网自适应分块，并建立索引关系。
在定位点所在三角形时引入快速点定位算法，简易的空外接圆及圆内测试公式，通过这些改进使得 Delaunay 三角网的剖分更加高效。
2）在约束 Delaunay 三角网理论基础之上，结合上面散点域的剖分方法，对已有的两步算法基础上改进，完成约束 Delaunay 三角网的构建。
在其过程中应用矢量点积等数学工具改善了计算中的凹凸点判断，继续采用上章的快速索引和最速定位方法，并且对约束线相切等特殊情形进行了处理，进一步完善了算法的稳健性。
3）对于在约束三角网构造基础上的 TIN 模型的应用，文中对其在土方量计算方面精度的优越性进行了分析，在可视化表达方面最后结合广东省东莞市某高尔夫球场工程给出了例证。
不规则三角网(TIN)的建立
数字高程模型
不规则三角网(TIN)的建立算法
马仕航 1410040222
2016/11/20
1
TIN概述
5.1.1 TIN的理解 5.1.2 TIN的三角剖分准则
5.1.3
点
三角剖分算法分类与特
2016/11/20
2
TIN的基本概念
不规则三角网（Triangulated Irregular Network 简称TIN）：是用一系列互不交叉、互不重叠的连接在一 起的三角形来表示地形表面。TIN既是矢量结构又有栅格 的空间铺盖特征，能很好地描述和维护空间关系。
20
2、逐点插入算法 ：
• 1）定义包含所有数据点的最小外界矩形范围，并以此作 为最简单的凸闭包。 • 2）按一定规则将数据区域的矩形范围进行格网划分（如 限定每个格网单元的数据点数）。 • 3）剖分数据区域的凸闭包形成两个超三角形，所有数据 点都一定在这两个三角形范围内。 • 4）对所有数据点进行循环，作如下工作（设当前处理的 数据点为P）：
将等高线作为特征线的方法；
自动增加特征点及优化TIN的方法。
2016/11/20
25
等高线离散点直接生成TIN方法
该方法直接将等高线离散化，然后利用常用TIN的生成 算法，该方法没有考虑离散点间原有的连接关系，模拟 的地形就会失真，具体表现为三角形的边穿越等高线和 存在平三角形的两种情况。 在实际应用中该方法较少使用。
无约束数据域是指数据点之间不存在任何关系，即 数据分布完全呈离散状态，数据点之间在物理上相互 独立。
约束数据域则是部分数据点之间存在着某种联系， 这种联系一般通过线性特征来维护，如地形数据中的 山脊线、山谷线上的点等。
2016/11/20
不规则三角网(TIN)的建立算法
马仕航 1410040222
2016/11/20
1
TIN概述
5.1.1 TIN的理解 5.1.2 TIN的三角剖分准则
5.1.3
点
三角剖分算法分类与特
2016/11/20
2
TIN的基本概念
不规则三角网（Triangulated Irregular Network 简称TIN）：是用一系列互不交叉、互不重叠的连接在一 起的三角形来表示地形表面。TIN既是矢量结构又有栅格 的空间铺盖特征，能很好地描述和维护空间关系。
20
2、逐点插入算法 ：
• 1）定义包含所有数据点的最小外界矩形范围，并以此作 为最简单的凸闭包。 • 2）按一定规则将数据区域的矩形范围进行格网划分（如 限定每个格网单元的数据点数）。 • 3）剖分数据区域的凸闭包形成两个超三角形，所有数据 点都一定在这两个三角形范围内。 • 4）对所有数据点进行循环，作如下工作（设当前处理的 数据点为P）：
将等高线作为特征线的方法；
自动增加特征点及优化TIN的方法。
2016/11/20
25
等高线离散点直接生成TIN方法
该方法直接将等高线离散化，然后利用常用TIN的生成 算法，该方法没有考虑离散点间原有的连接关系，模拟 的地形就会失真，具体表现为三角形的边穿越等高线和 存在平三角形的两种情况。 在实际应用中该方法较少使用。
无约束数据域是指数据点之间不存在任何关系，即 数据分布完全呈离散状态，数据点之间在物理上相互 独立。
约束数据域则是部分数据点之间存在着某种联系， 这种联系一般通过线性特征来维护，如地形数据中的 山脊线、山谷线上的点等。
2016/11/20
不规则点建立TIN和等高线的方法
[测绘]不规则点建立TIN和等高线的方法！不规则点建立TIN对于不规则分布的高程点，可以形式化地描述为平面的一个无序的点集P，点集中每个点p对应于它的高程值。
将该点集转成TIN，最常用的方法是Delaunay三角剖分方法。
生成TIN的关键是Delaunay三角网的产生算法，下面先对Delaunay三角网和它的偶图V oronoi图作简要的描述。
V oronoi图，又叫泰森多边形或Dirichlet图，它由一组连续多边形组成，多边形的边界是由连接两邻点线段的垂直平分线组成。
N个在平面上有区别的点，按照最近邻原则划分平面：每个点与它的最近邻区域相关联。
Delaunay三角形是由与相邻V oronoi多边形共享一条边的相关点连接而成的三角形。
Delaunay三角形的外接圆圆心是与三角形相关的V oronoi多边形的一个顶点。
Delaunay三角形是V oronoi图的偶图，如图所示。
此主题相关图片如下：对于给定的初始点集P，有多种三角网剖分方式，而Delaunay三角网有以下特性：1）其Delaunay三角网是唯一的；2）三角网的外边界构成了点集P的凸多边形“外壳”；3）没有任何点在三角形的外接圆内部，反之，如果一个三角网满足此条件，那么它就是Delaunay三角网。
4）如果将三角网中的每个三角形的最小角进行升序排列，则Delaunay三角网的排列得到的数值最大，从这个意义上讲，Delaunay三角网是“最接近于规则化”的三角网。
下面简要介绍Delaunay三角形产生的基本准则：Delaunay三角形产生准则的最简明的形式是：任何一个Delaunay三角形的外接圆的内部不能包含其它任何点[Delaunay 1934]。
Lawson[1972]提出了最大化最小角原则：每两个相邻的三角形构成的凸四边形的对角线，在相互交换后，六个内角的最小角不再增大。
Lawson [1977]又提出了一个局部优化过程LOP（Local Opti mization Procedure）方法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2019/12/29
15
第5章 不规则三角网 (TIN) 的建立
?关于delaunay 三角网
5.1 TIN概述
? 1934年Delaunay 提出了Voronoi 图的对称图， 即Delaunay 三角网（用直线段连接两个相邻 多边形内的离散点而生成的三角网）。
构建TIN 的采样数据；
?边（Edge ）：指两个三角形的公共边界，是 TIN 不光滑
性的具体反映。边同时还包含特征线、断裂线以及区域边 界。
?面（Face ）：由最近的三个节点所组成的三角形面，是
TIN 描述地形表面的基本单元。 TIN 中的每一个三角形都 描述了局部地形倾斜状态，具有唯一的坡度值。三角形在 公共节点和边上是无缝的，或者说三角形不能交叉和重叠。
两三角形中的最小内角一定大于交换凸四边形对角线后所形成的两三 角形的最小内角；
最短距离和准则：指一点到基边的两端的距离和为最小。
2019/12/29
12
第5章 不规则三角网 (TIN) 的建立
5.1.2 TIN 的三角剖分准则
5.1 TIN概述
张角最大准则：一点到基边的张角为最大。
面积比准则：三角形内切圆面积与三角形面积或三角形面积与周长
N：网（ Network ），表达整个区域的三角形分布形 态，即三角形之间不能交叉和重叠。三角形之间的拓 扑关系隐含其中。
2019/12/29
5
第5章 不规则三角网 (TIN) 的建立
5.1.1 TIN 的理解
?TIN 的基本元素
5.1 TIN概述
?节点（Node ）：是相邻三角形的公共顶点，也是用来
2019/12/29
4
第5章 不规则三角网 (TIN) 的建立
5.1 TIN概述
T：三角化（ Triangulated ）是离散数据的三角剖分过 程，也是TIN 的建立过程。位于三角形内的任意一点 的高程值均可以通过三角形平面方程唯一确定。
I：不规则性（ Irregular ），指用来构建TIN 的采样点 的分布形式。TIN 具有可变分辨率，比格网DEM 能更 好反映地形起伏。
?无约束数据域是指数据点之间不存在任何关系，即
数据分布完全呈离散状态，数据点之间在物理上相互 独立。
?约束数据域则是部分数据点之间存在着某种联系，
这种联系一般通过线性特征来维护，如地形数据中的 山脊线、山谷线上的点等。
2019/12/29
8
第5章 不规则三角网 (TIN) 的建立
5.1.1 TIN 的理解
数字高程模型
第五章
不规则三角网(TIN) 的建立
2019/12/29
1
数字高程模型
第5章 不规则三角网(TIN) 的建立
本章主要内容
5.1 TIN 概述 5.2 TIN 的建立 5.3 TIN建立过程中的几个问题
2019/12/29
2
数字高程模型
第5章 不规则三角网 (TIN) 的建立
5.1 TIN概述
? 目前，在GIS、计算机和图形学领域常用 的三角剖分准则有6种。
2019/12/29
11
第5章 不规则三角网 (TIN) 的建立
5.1.2 TIN 的三角剖分准则
5.1 TIN概述
空外接圆准则：在TIN 中，过每个三角形的外接圆均不包含点集的
其余任何点；
最大最小角准则：在TIN 中的两相邻三角形形成的凸四边形中，这
?2）一般而言，应尽量保持三角网的唯一性，即在 同一准则下由不同的位置开始建立三角形格网，其最 终的形状和结构应是相同的。
?3）空外接圆准则、最大最小角准则下进行的三角 剖分称为Delaunay (译为狄洛尼或德劳内)三角剖分 （Triangulation ），简称DT。空外接圆准则也叫 Delaunay 法则。
?TIN 的体系结构
面结构、点结 构、点面结构、 边结构、边面
结构
5.1 TIN概述
良好的数据结构和三角形剖分准则，必须 由高效的算法和程序实现。
2019/12/29
10
第5章 不规则三角网 (TIN) 的建立
5.1.2 TIN 的三角剖分准则
5.1 TIN概述
?TIN 的三角剖分准则是指TIN 中三角形的 形成法则，它决定着三角形的几何形状和 TIN 的质量。
?TIN 的体系结构
5.1 TIN概述
TIN 对三角形的几何形状有严格的要求。 TIN 模型一般有三个基本要求：
1）三角形的格网唯一；
2）最佳三角形形状，尽量接近正三角形；
3）三角形边长之和最小，保证最近的点形成 三角形。
2019/12/29
9
第5章 不规则三角网 (TIN) 的建立
5.1.1 TIN 的理解
平方之比最小。
对角线准则：两三角形组成的凸四边形的两条对角线之比。这一准
则的比值限定值，须给定，即当计算值超过限定值才进行优化。
2019/12/29
13
第5章 不规则三角网 (TIN) 的建立
说明：
5.1 TIN概述
?1）三角形准则是建立三角形格网的基本原则，应 用不同的准则将会得到不同的三角网。
?5.1.1 TIN 的理解 ?5.1.2 TIN 的三角剖分准则 ?5.1.3 三角剖分算法分类与特点
2019/12/29
3
第5章 不规则三角网 (TIN) 的建立
5.1.1 TIN 的理解
5.1 TIN概述
?TIN 的基本概念
不规则三角网（Triangulated Irregular Network 简称 TIN ）：是用一系列互不交叉、互不重叠的连接在一起 的三角形来表示地形表面。TIN 既是矢量结构又有栅格 的空间铺盖特征，能很好地描述和维护空间关系。
2019/12/29
6
第5章 不规则三角网 (TIN) 的建立
z 节点
边
面
5.1 TIN概述
x
y
TIN Байду номын сангаас基本元素
2019/12/29
7
第5章 不规则三角网 (TIN) 的建立
5.1.1 TIN 的理解
5.1 TIN概述
?数据和TIN 的类型
?用来进行TIN 构建的原始数据根据数据点之间的约 束条件可分为无约束数据域和约束数据域两种类型。
2019/12/29
14
第5章 不规则三角网 (TIN) 的建立
5.1 TIN概述
?关于delaunay 三角网
? Dirichlet （1850年）和Voronoi （1908年） 最早讨论空间散点的关系问题。
? Voronoi 图的定义（P105）
– Voronoi 图把平面分成 N个区，每一个区包括一 个点，该点所在的区域是距离该点最近的点的集 合。