原创《基于等高线建立TIN模型中平三角形区域消除方法》：此文是一篇等高线论文范文,为你的毕业论文写作提供有价值的参考。
摘 要：本文分析了基于平三角形搜索消除平三角形的算法中存在的问题,通过对现有1：1万基础地理信息数据特点的研究和对已有算法的改进,得到一种新的、基于等高线的TIN模型中平三角形处理算法,并阐述了其原理和思路.通过对在不同情况下的等高线反演DEM进行实验,证明了该方法对于消除平三角形、提高1：1万比例尺DEM精度具有良好的效果.
1.引言
DEM（数字高程模型）是一种能够通过格网及其属性表现地形起伏的数据存储方式,也是基础地理信息数据的一个重要组成部分.DEM通常采用空间数据插值方法进行大批量生产,而空间数据插值算法主要包括两类：一类为基于等高线及高程点的约束形地形内插方法；另一类是完全根据地面离散的高程点进行地形内插的方法（通常为克里金内插法）.在内插效率方面,克里金内插算法具有较为突出的表现,但是对于1：1万比例尺基础地理信息数据而言,其内插精度无法完全满足要求,后期需要大量人工修改.因此,在实际生产中通常采用第一类方法.基于等高线及高程点的地形内插算法最核心的步骤便是构建不规则三角网,不规则三角网（TIN）是由连续的三角面组成,三角面的形状和大小取决于不规则分布的测点的密度和位置,既能够避免地形平坦时的数据冗余,又能按地形特征点表示数字高程特征,因而成为DEM的主要组织形式之一.
在利用等高线数据构建不规则三角网TIN的过程中,TIN模型的构网的方式通常采用基于边约束条件的Delau-nay三角剖分.由于等高线数据缺少地形特征点和特征线信息,因而在等高线弯曲较大的地区或山顶等区域常会出现平三角形（三角形三个顶点的高程值相等）,从而无法保证所生成的DEM有较高的质量.因此,就需要对TIN中的平三角形进行有效处理.
2.TIN模型中平三角形的消除
平三角形出现的情况主要有四种：第一种是在一条等高线较为曲折的地方,这是最为常见的一种情况；第二种是在山顶或谷底地区闭合等高线的内部,由于其内部没有任何其他地形特征点或线,因此会在其内部完全生成平三角形区域；第三种是在具有两个或多个山头地区或周围有相同高程值等高线的谷底所形成的鞍部地区；第四种是在图幅边界地区,由于单条等高线与图幅之间的封闭地区缺少任何其他特征点,所以即使等高线在此处并不曲折,也会形成平三角区域.除在第三种情况中平三角形会出现在不同等高线之间,在其余三种情况下,平三角均会出现在同一等高线上.
之前曾有学者提出先将平三角形区域作为一个整体提取出来（如图1所示）,之后取非平三角形△ABC的几何中心点,记为T,T点的高程由△ABC的平面方程确定,将点T与两个原始TIN三角形的四个顶点A、B、C、D相连并删除公共边BC,重构三角形网,形成四个新三角形,△ABT、△BDT、△DCT、△CAT；然后再计算△CDT的几何中心,依照上述方法计算插入点的平面位置和高程.
该方法是由最外边的三角形逐渐向内依次处理平三角形的过程,其优点是不用构造地性线树,因而从数据结构和处理过程的角度上讲,该算法非常简单高效.然而,这种方法存在一个严重的问题：当从外向内直接插入特征点时,相邻特征点的高程差将会逐渐减小,当平三角形区域中的三角形较多的时候,插入的特征点的高程差将趋近于0,这将导致区域末端的平三角形无法被全部处理,这里将这一现象称为插入点高程的退化现象.显然,这种算法对于地形特征点的高程计算并不合理,因此,需要对其进行改进.
2.1数据预处理
数据的预处理是实现本算法的一项重要的前提性工作,对于保证算法所处理数据的质量起着重要的作用.数据预处理包括以下三项内容：
对等高线数据进行简单的数据错误排查,找到高程突变点（远高于或低于周围邻近地形点高程值）和高程超出陆地最高或最低高程范围（-392m～8845m）的点,对其进行删除.
使用Douglas抽稀算法利用适当的距离阈值对等高线进行处理,除去不必要的冗余点和重复点.
在原始的TIN三角网中找到各个由平三角形相邻构成的平坦区域,并找到各区域中的平三角形的相邻关系以及入口平三角形.
2.2数据结构
在进行地形线树的构建过程中,应将每个地形特征点视为树的节点,对于每个节点有如下数据结构：
public class Node
{publie double x；
public double y；
public double z：
public node leftnode；//左子节点
public node rightnode；//右子节点
public int deep；//节点深度
public double distance；//该节点距上一节点的距离}
对于每个由TIN构成的不规则三角形,根据边与等高线的位置关系可分为软边（softedge）与硬边（hardedge）：软边为不与等高线重合的边,硬边为构成等高线一部分的边.故,不规则三角形边的数据结构中需加入枚举类型EdgeType,其值为soft和hard.
2.3算法的基本思想
首先,找到与人口三角形相邻的非平三角形的几何中心（重心）,其坐标值为该三角形三点平面坐标的算术平均值,这样可以保证所插入的特征点落在该三角形内,以防止后来出现某些较为狭长的平三角形无法得到有效消除的可能情况；然后,将所找到的点作为二叉树的根节点Node进行存储,其平面坐标x,Y均已确定,z值可根据该三角形所代表的平面方程予以确定,其deep为0,distance为0,左右子节点leftnode和rightnode暂时为空,待稍候步骤中进行确定；之后,再找到入口三角形的软边中点,并计算其x,Y分量的坐标值（软边两端点坐标值平均值）,将该节点作为二叉树的第二个节点存储,同时将其作为上一个节点的左子节点（由此可知第一个节点的右子节点必为空）,该节点的deep较上一节点的deep加1,变为1,计算该节点到上一节点的水平距离作为该节点的distance的值,其z坐标暂时不确定,平面坐标值已算出,左右节点待下一步确定；之后,将新找到的节点同与入口平三角形相邻的平三角形构成四边形,继续计算其重心坐标并建立节点,此时可能会找到两个平三角形与其相邻,这样就会出现二叉树的分支,将首先找到的一个分支定为左分支,随后找到的定为由分支,依照上述方法继续确定各节点的相关信息,直到将平三角形区域中所有的三角形遍历完毕.当搜索到底部的三角形时,由于这样的三角形不再有相邻的平三角形.所以,此处节点的左右子节点均为空.此时形成的二叉树,其各个节点的信息只有高程值z尚未确定.
等高线论文参考资料：
结论：基于等高线建立TIN模型中平三角形区域消除方法为适合不知如何写等高线方面的相关专业大学硕士和本科毕业论文以及关于等高线地形图论文开题报告范文和相关职称论文写作参考文献资料下载。
