GIS原理篇 TIN 不规则三角网

一、什么是 TIN

不规则三角网 (TIN) 以数字方式来表示表面形态,GIS 社区多年来一直采用此方法。TIN 是基于矢量的数字地理数据的一种形式,通过将一系列折点(点)组成三角形来构建。各折点通过由一系列边进行连接,最终形成一个三角网。形成这些三角形的插值方法有很多种,例如 Delaunay 三角测量法或距离排序法。

生成的三角测量满足 Delaunay1 三角形准则,从而确保不会有任何折点位于网络中各三角形的外接圆内部即所有的点都是三角形外接圆上的点。如果 TIN 上的任何位置都符合 Delaunay 准则,则所有三角形的最小内角都将被最大化。这样会尽可能避免形成狭长三角形。

TIN 的各边形成不叠置的连续三角面,可用于捕获在表面中发挥重要作用的线状要素(如山脊线或河道)的位置。在以下两幅图中,图1显示了 TIN 的结点和边,图2显示了 TIN 的结点、边和面。
在这里插入图片描述在这里插入图片描述
由于结点可以不规则地放置在表面上,所以在表面起伏变化较大或需要更多细节的区域,TIN 可具有较高的分辨率,而在表面起伏变化较小的区域,可具有较低的分辨率。

用于创建 TIN 的输入要素与结点或边在 TIN 中位于同一位置。这样,TIN 便能够在对已知点之间的值进行建模的同时保持输入数据的所有精度。可以在表面上包括精确定位的要素(如山峰、道路及河流),方法是将其用作 TIN 结点的输入要素。

TIN 的单位应该为英尺或米,而非十进制度。当使用地理坐标系的角度坐标进行构建时,Delaunay 三角测量无效。

TIN 模型的适用范围不及栅格表面模型那么广泛,且构建和处理所需的开销更大。获得优良源数据的成本可能会很高,并且,由于数据结构非常复杂,处理 TIN 的效率要比处理栅格数据低。

TIN 通常用于较小区域的高精度建模(如在工程应用中),此时 TIN 非常有用,因为它们允许计算平面面积、表面积和体积。

TIN 的最大允许大小视连续的可用内存资源而定。对于 Win32 系统而言,正常操作条件下,可达到的最大大小为 1000 到 1500 万个结点。出于可用性和性能的考虑,强烈建议始终将此大小限制为几百万。如果超出这一大小,则最好使用 terrain 数据集来表示。

由于结点可以不规则地放置在表面上,所以在表面起伏变化较大或需要更多细节的区域,TIN 可具有较高的分辨率,而在表面起伏变化较小的区域,则可具有较低的分辨率。

二、TIN 表面的基础知识

不规则三角网 (TIN) 表面可由表面源测量值生成,也可由另一功能性表面转换而来。

可以由包含高程信息的要素(如点、线和面)来创建 TIN 表面。使用点作为高程数据的点位置。使用具有高度信息的线来强化自然要素,例如,湖泊、河流、山脊和山谷。最后,使用面将 TIN 裁剪为适合您研究区域的大小。

也可以由其他功能性表面(如栅格数据集或 terrain 数据集)创建 TIN 表面。可能希望将栅格表面转换为 TIN,以便向表面模型添加更多要素(如河流和道路)。要将栅格数据集转换为 TIN,可以使用栅格转 TIN 地理处理工具。

处理多分辨率 terrain 数据集时,可能需要将 terrain 数据集的一部分转换为 TIN 表面,以特定的金字塔等级来处理这一小部分感兴趣区域。要将 TIN 转换为 terrain 数据集,可以使用 Terrain 转 TIN 地理处理工具。另外,基于文件的 TIN 具有实际的大小限制。TIN 的最大允许大小视连续的可用内存资源而定。对于 Win32 系统而言,正常操作条件下,可达到的最大大小为 1000 到 1500 万个结点。出于可用性和性能的考虑,强烈建议始终将此大小限制为几百万。如果超出这一大小,则最好使用 terrain 数据集来表示。

多个不同的矢量数据源可构成一个 TIN 表面。在 TIN 表面设计过程中,为 TIN 中的每个数据源建立角色并确定每个数据源的使用方式。

下面是对可用于构建 TIN 表面的表面要素类型的简要:

2.1 离散多点

离散多点是点高度测量;它们将作为 TIN 网中的结点。离散多点是 TIN 中的主要输入要素,由它们来决定表面的总体形状。

通过在表面变化程度较大的区域包括较多的离散多点,而在表面变化程度较小的区域包括较少的离散多点,可以利用 TIN 对非均匀表面进行有效建模。以下示例显示了按高度属性分类的离散多点。
在这里插入图片描述

2.2 隔断线和多边形 (hull)

隔断线(如下所示)是具有或不具有高度测量值的线。这些隔断线会成为一条或多条三角形边的序列。隔断线通常用于呈现自然要素(如山脊线或河流)或建筑要素(如道路)。隔断线有以下两种:硬隔断线与软隔断线。
在这里插入图片描述

2.2.1 硬隔断线

硬隔断线用于表示表面坡度的不连续性。河流和道路断面可作为硬隔断线包括在 TIN 中。硬隔断线能够捕获表面的突变并能改进 TIN 的显示和分析质量。

2.2.2 软隔断线

软隔断线用于向 TIN 添加边,以捕获不会改变表面局部坡度的线状要素。研究区域边界可作为软隔断线包括在 TIN 中,以在不影响表面形状的情况下捕获它们的位置。

2.2.3 多边形 (Hull)

面用于表示具有面积的表面要素(如湖泊)或具有单独插值区域边界(外壳)的表面要素。多边形 (Hull) 可定义群岛中各个岛屿的海岸或研究区域的边界。

2.3 多边形表面要素类型

有以下四种多边形表面要素类型:

  • 裁剪多边形插值,用于定义 TIN 表面的边界。位于裁剪多边形之外的输入数据将从插值和分析操作(例如,等值线或体积计算)中排除。
    在这里插入图片描述
  • 擦除多边形,用于定义插值的边界。位于擦除多边形之内的输入数据将从插值和分析操作(例如,等值线或体积计算)中排除。
  • 替换多边形,用于将边界及所有内部高度设置为相同的值。替换多边形可用于对湖泊或者坡度挖掘到水平面以下的区域进行建模。
  • 填充多边形,用于将一个整数属性值分配给位于此填充多边形内部的所有三角形。表面高度不受影响,并且不发生裁剪或擦除操作。

多边形要素作为三个或多个三角边的封闭序列集成到三角测量中。通过在 TIN 中使用隔断线和面,可以更好地控制 TIN 表面的形状。下面是使用离散多点创建的表面与同时使用离散多点和隔断线创建的表面进行了比较。图1显示了使用离散多点创建的 TIN;图2显示了使用离散多点和隔断线创建的同一区域的 TIN。
在这里插入图片描述
在这里插入图片描述

2.4 高度源

如果地理要素关联有 z 值,可以将 z 值包括到 TIN 表面中。例如,用于表示隔断线的线要素,它们有助于进一步定义 TIN 表面。隔断线通常有一个高程值与线图层中的每个折点相关联。如果要素启用了 3D,则高度源/字段将包含以单独属性表示的形状或要素 z 值。

2.5 表面要素类型 (SF_type)

表面要素类型能够帮助定义 TIN 表面以及根据与输入要素的矢量类型关联的行为对输入要素进行分类。例如,只能以离散多点的形式添加点。不过,线要素可描述为硬断线或软断线,面要素可以是硬裁剪、软裁剪、硬替换、软替换、硬擦除、软擦除、硬值填充或软值填充。

线和面要素类型的硬和软限定词用于指示其位置处的表面坡度是否发生明显中断。硬断线表示坡度发生明显中断,而软断线将表示表面上坡度的变化较平缓。

离散多点以单个结点的形式添加到 TIN 中
在这里插入图片描述
在三角测量中,以一系列三角边的形式强化隔断线。将根据需要添加 Steiner、增密点,以符合 Delaunay 三角测量的规则。
在这里插入图片描述
裁剪多边形用于描绘 TIN 的数据区或插值区。其边界在三角测量中将强化为隔断线。落在多边形之外的三角形将被掩膜。在进行插值时,这些三角形会变为 NoData。擦除多边形也会影响 TIN 的数据区。其边界在三角测量中将强化为隔断线。这样,落在多边形内部的三角形将被掩膜。替换多边形用于定义平坦区域。其边界在三角测量中强化为恒定高度的隔断线。多边形内部所有结点的 z 值均设置为同一个常数。
在这里插入图片描述

2.6 标签值

标签值填充多边形将简单形式的整数属性值分配给三角形。其边界在三角测量中将强化为隔断线。这些面内部的三角形会将标签值作为属性。标签以有符号长整型数据形式存储。三角形标签代表用户定义的有关区域的条件。例如,土地覆盖代码。随后,可通过基于这些标签对三角形进行符号化的方式来渲染 TIN。“识别”工具也会报告它们的值。


  1. https://baike.baidu.com/item/Delaunay%E4%B8%89%E8%A7%92%E5%89%96%E5%88%86%E7%AE%97%E6%B3%95/3779918?fr=aladdin ↩︎

  • 16
    点赞
  • 51
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
不规则三角网TIN)生成算法是一种用于创建三维地形表面模型的算法。它适用于任意形状和大小的地形数据,并可以应用于地理信息系统(GIS)、计算机图形学、地理建模等领域。 TIN生成算法的基本步骤如下: 1. 创建点集:首先,根据输入的地形数据,提取出一系列离散的地形点。这些点通常是有高程信息的点集,可以是从数字高程模型(DEM)中提取得到的。 2. 创建三角形:然后,利用三角化算法,将点集连接成不规则三角网。一个常用的三角化算法是Delaunay三角化,它保证了生成的三角形网格的质量较高,即每个三角形的内角较接近于等边三角形的角度,减少了扭曲程度。 3. 约束条件:在生成的三角形网上,可以添加一些约束条件,如边界约束、附加约束等。这些约束条件可以通过调整三角形的边长、角度或高程信息,以满足特定的要求。 4. 网格优化:对生成的三角形网进行优化,使得各个三角形的质量更加均衡。常用的优化方法有重心法、最小二乘法等。这些方法通过调整三角形的顶点位置,使得整个网格更加平滑和自然。 5. 结果输出:最后,将生成的TIN作为地形模型的表面表示输出。可以将TIN保存为三角形网格文件,或者将其渲染成二维或三维视图,以便进行进一步的地形分析或可视化。 总之,不规则三角网生成算法是一种用于创建地形表面模型的高效方法。它通过离散的点集和三角化算法生成不规则三角面片,并通过约束条件和网格优化来改善模型的质量。该算法可应用于不同的领域,为地理信息处理和地形建模提供了有力支持。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值