不规则三角网的建立与应用

摘要作为空间数据基础设施中的“4D”产品之一和地理信息系统的核心数据库，数字高程模型（DEM）已在测绘、遥感、农林规划、城市规划、土木水利工程、地学分析等各个领域都有了广泛的应用。

数字高程模型的表示方法主要有规则格网模型、不规则三角网模型和等高线模型三种，而不规则三角网(TIN)是数字高程模型中最基本和最重要的一种模型，它能以不同层次的分辨率来描述地形表面，并可以灵活的处理特殊地形。

因此，围绕基于TIN 的DEM 的构建，本文主要论述了基于 TIN 结构的数字高程模型建模原理和方法，离散点的Delaunay 三角网生成算法，建立有约束条件的约束三角网，最后分析了建立的 TIN模型在土方计算方面的应用。

在本论文论述的过程中，针对传统算法进行了对比和分析后，在逐点插入法的基础之上，提出了一些新的细部改进的实现方法。

局部优化操作和改进的算法实现使得对大容量离散点的三角网构建速度更快，效率更高；对限制条件的嵌入满足由此计算出来的土方量更接近实际期望值。

本论文中主要的研究成果和内容如下： 1）在离散点的 Delaunay 三角网生成方面，本文中在插入点算法的基础上，建立凸包和矩形包容盒，建立虚拟网格，对原始离散点进行一级格网自适应分块，并建立索引关系。

在定位点所在三角形时引入快速点定位算法，简易的空外接圆及圆内测试公式，通过这些改进使得 Delaunay 三角网的剖分更加高效。

2）在约束 Delaunay 三角网理论基础之上，结合上面散点域的剖分方法，对已有的两步算法基础上改进，完成约束 Delaunay 三角网的构建。

在其过程中应用矢量点积等数学工具改善了计算中的凹凸点判断，继续采用上章的快速索引和最速定位方法，并且对约束线相切等特殊情形进行了处理，进一步完善了算法的稳健性。

3）对于在约束三角网构造基础上的 TIN 模型的应用，文中对其在土方量计算方面精度的优越性进行了分析，在可视化表达方面最后结合广东省东莞市某高尔夫球场工程给出了例证。

专题7 不规则三角网
一、实验目的
1、掌握建立不规则三角网方法，建立地形表面；
2、线要素的邻近区生成方法；
3、点要素的邻近区生成方法；
4、掌握矢量型空间分析方法的实际应用；
二、实验准备
实验数据位置：Training Material | 不规则三角网
预备知识：
1、通过离散点和线数据构建的不规则三角网，可以用于表达地形表面，参与三维分析操作；
三、实验内容与步骤
第1部分建立场景不规则三角网
实验数据：实例1 | ex13.mxd
1）打开地图文档，激活Data frame2，存在“场地高程”离散点层；
2）激活3D Analyst工具栏，选择菜单，弹出对话框；
3）选用添加数据工具，加载bldg多边形、road线和water多边形三个CAD地物层；
结果如下：
4）启动ArcScene，加载生成的地形表面，和三个CAD地物层；
5）在导入的三个CAD地物层的属性中的Base Height属性页中，将TIN地形表面设置为基底：
结果如下：
5）在建筑物层的属性对话框的Extrusion属性页，如下设置，将建筑物拉伸；
6）生成三维动画：选择一条道路，然后启动ArcScene中的Animation工具栏，选取菜单Animation/Camera Flyby from Path…，然后选取Open animation Controls工具即可播放路径漫游动画。

作业：
1、请使用上述动画工具栏，并完成该工具栏的详细用户手册，其中需要每个过程的详细抓
图和介绍，并介绍个人使用该工具栏的心得体会。

1 引言地球表面高低起伏，呈现一种连续变化的曲面，这种曲面无法用平面地图来确切表示。

于是我们就利用一种全新的数字地球表面的方法——数字高程模型的方法，这种方法已经被普遍广泛采用。

数字高程模型即DEM（Digital Elevation Model），是以数字形式按一定结构组织在一起，表示实际地形特征空间分布的模型，也是地形形状大小和起伏的数字描述。

由于地理信息系统的普及，DEM作为数字地形模拟的重要成果已经成为国家空间数据基础设施（NSDI）的基本内容之一，并被纳入数字化空间框架（DGDF）进行规模化生产，已经成为独立的标准基础产品[5]。

DEM有三种主要的表示模型：规则格网模型，等高线模型和不规则三角网。

格网（即GRID）DEM在地形平坦的地方，存在大量的数据冗余，在不改变格网大小情况下，难以表达复杂地形的突变现象，在某些计算，如通视问题，过分强调网格的轴方向。

不规则三角网（简称TIN，即Triangulated Irregular Network）是另外一种表示数字高程模型的的方法（Peuker等，1978），它既减少了规则格网带来的数据冗余，同时在计算（如坡度）效率方面又优于纯粹基于等高线的方法。

不规则三角网能随地形起伏变化的复杂性而改变采样点的密度和决定采样点的位置，因而它能够避免地形起伏平坦时的数据冗余，又能按地形特征点如山脊，山谷线，地形变化线等表示数字高程特征。

基于三角形的表面建模可适合所有的数据结构，且三角形在形状和大小方面有很大灵活性，能很容易地融合断裂线，生成线或其他任何数据，因此基于三角形的方法在地形表面建模中得到了越来越多的注意，已经成为表面建模的主要方法之一。

VB语言简洁易学，对于学习GIS的学生来说无疑是接受很容易而且较快的一门计算机编程和开发语言，也是大多数学生最熟悉和了解的语言。

正是基于对生成不规则三角网算法的研究和满足学GIS的学生对VB 语言的喜爱和熟悉的情况下，本文就主要介绍用三角网生长算法生成不规则三角网及其在VB6.0环境下的实现。

约束条件下不规则delaunay三角网构建方法
不规则Delaunay三角网构建是一种在约束条件下构建三角网的方法，它可以有效地构建出满足约束条件的三角网。

首先，需要确定约束条件，即确定三角网中的节点和边的位置。

然后，根据约束条件，使用Delaunay三角剖分算法构建三角网。

Delaunay三角剖分算法是一种基于三角形的空间划分算法，它可以将空间划分为一系列的三角形，使得每个三角形的外接圆内没有其他节点。

这样，就可以构建出满足约束条件的三角网。

最后，需要对构建的三角网进行优化，以满足约束条件。

优化的方法有很多，比如调整节点位置、添加新的节点、删除多余的节点等。

这些优化操作可以使得构建的三角网更加符合约束条件，从而提高三角网的质量。

总之，不规则Delaunay三角网构建是一种在约束条件下构建三角网的有效方法，它可以有效地构建出满足约束条件的三角网，并且可以通过优化操作来提高三角网的质量。

第一章绪论1.1研究背景地球是人类生活和活动的承载体。

多年以来，我们为了更充分的认识自然客体和改造自然，总在不懈的努力尝试用不同的方式方法来描述、表达人所处的环境，其中地形图就是一个有代表性的测绘表述变迁的缩影。

从最开始的象形符号抽象的雏形到后来的在二维介质上对三维表面进行地形写景图，地貌写景图等描述是一个进步，但写景方式不具备可量测性，所以还是很局限的。

随着测绘技术发展，地形的表达也由写景式的定性表达过渡到了以等高线为主的矢量化表达。

航空摄影测量，遥感技术提供的影响都在对三维现实世界的模拟。

但是有一个矛盾体，那就是对于地形表面形态而言，一方面我们尽可能的从几何角度去理解和描述以解决实际应用中的可量测性；另外一个方面它本身是一种三维景观现象，对于其表述要考虑生理视觉感受，我们总是希望能够尽可能的直观形象逼真。

从20世纪四十年代开始的计算机图形学、计算机辅助制图等相关学科和理论的发展，使得在测绘领域，在图形表达表述方面发生了从模拟表达时代走向了数字表达时代，有了质的飞跃。

其中地理信息系统（GIS ）及数字高程模型（DEM ）学科或技术显得尤为重要。

地理信息系统，简称GIS （Geographical Information System ）,它源于20世纪60年代初期加拿大测量学家Tomlinson 的“把地图变成数字形式的地图，以便计算机进行处理与分析”的观点，但是在技术工具处理中，则是利用计算机存贮、处理地理信息，并且在计算机软、硬件支持下，把各种资源信息和环境参数按空间分布或地理坐标，以一定的格式或者分类输入、处理、存贮、输出，用以满足其应用需要的人机交互系统。

因此GIS 的本质是在二维地理空间基础上实现对地下、地表和空中诸地理信息的数字化表达和管理。

当然地理信息系统技术发展到当前，功能不再是当初的局限于查询、检索和制图，而是丰富到空间分析、建模、决策等诸多方面，在数据管理上则从简单的栅格数据、矢量数据管理转向多元数据融合，在现实生活中应用的很活跃，也很充分。

不规则三角网的原理和应用1. 引言不规则三角网是一种在地理信息系统（GIS）和计算机图形学中常用的数据结构，用于表示地形、地貌和其他空间数据。

本文将介绍不规则三角网的原理和应用。

2. 不规则三角网的原理不规则三角网是由一组不重叠的三角形组成的网络，其中每个三角形的边都共享一条边。

它可以用于将二维或三维空间上的数据进行离散化表示。

以下是建立不规则三角网的基本原理：•节点选择：首先需要选择一组合适的节点来构建三角网。

节点可以是地理位置、数据采集点或其他感兴趣的位置。

这些节点将成为三角网的顶点。

•三角剖分：根据节点的位置，在节点之间进行三角形的剖分。

通常使用Delaunay三角剖分方法，保证所有三角形的内接圆不包含其他节点，这样可以避免形成过于细长或扭曲的三角形。

•节点连接：将每个三角形的顶点连接起来形成三角网。

每个三角形的边都共享一条边，这样可以保证三角网的连续性。

3. 不规则三角网的应用不规则三角网在地理信息系统和计算机图形学中有广泛的应用。

以下是几个常见的应用场景：3.1 地形分析不规则三角网可以用于对地形进行离散化表示和分析。

通过节点的高程信息，可以计算每个三角形的面积、坡度和曲率等地形属性。

这对于地质学、测绘学和环境科学等领域的地形分析非常重要。

3.2 地理可视化不规则三角网可以用于地理可视化，将地理数据以更直观的方式呈现出来。

通过对三角形进行插值，可以根据节点上的数据对整个区域进行表面重建，从而生成地形模型或地图。

这对于城市规划、区域分析和地理导航等应用非常有用。

3.3 网格生成在计算机图形学中，不规则三角网可以用于网格生成。

根据给定的节点，可以通过插值方法生成一系列网格点，用于绘制曲线、表面或其他图形。

这对于计算机辅助设计、虚拟现实和游戏开发等领域非常重要。

3.4 数据插值不规则三角网可以用于数据插值，将离散的数据点进行填充。

通过插值方法，可以根据已知节点的属性估计其他位置的属性。

这对于气象学、地质学和农业等领域的数据分析非常有用。