基于规则格网的DEM建模方法的研究.pdfVIP

2009年增刊 胡杰，等：基于规则格网的DEM建模方法研究 53 文章编号：04944)911(2009)S0-0053-04 文献标识码：B 中图分类号：P208 基于规则格网的DEM建模方法研究 胡杰，胡伍生 (东南大学交通学院，江苏南京210096) 摘要：提出“逐步扩张搜索”法，能迅速搜索到内插点所需的参考点数据；并在分析和比较各种DEM内插算法的基础上，结合二次 曲面模型和加权平均法的优点，提出“组合内插模型”。实验表明，改进后的DEM逐点内插算法，能显著提高搜索速度和内插精 度，具有很好的应用价值。 关键词：数字高程模型；规则格网；逐点内插；逐步扩张搜索；组合内插模型 点位置的变化而变化，因此又称为移动曲面法。 一、前言 1．参考点选取 数字高程模型简称为DEM，它是对地形表面 以内插点P为圆心，屁为半径选取参考点，凡 简单的、离散的数字表示模型，通常所说的DEM是 是落在圆内的数据点即被选用，选择的参考点点数 指具有规则格网间距的高程数据集，一般以栅格数 根据具体的局部拟合函数来确定。若选择的点数 据的形式表示。数字高程模型是数字地图的重要 不够时，增大R的数值。其中，若圆半径R(即阈 组成部分，它是由数字地面模型扩展而来的。DEM 值)选取太小，将导致所选区域内已知点太少，无 是表示区域D上的三维向量有限序列，用函数的形 法作平差计算，无法解算曲面参数。若尺选取太 式描述为 大，当地形起伏变化很大时，近距离的点空间相关 Zc)(i=1，2，…，n)(1) 性也可能很弱，内插精度将得不到保证。因此圆半 K=(五t 径选取合适与否将直接影响到DEM内插的效率和 式中，(互K)是平面坐标；互是(五E)对应的 高程。 精度。 规则格网具有数据结构简单、存贮量小、属性 2．内插算法 值便于存储、管理以及分析计算等优点，因此基于 DEM的内插算法有很多，主要算法有曲面函数 规则格网的数字地形模型得到了广泛的应用。规 法、加权平均法以及神经网络算法。 则格网的构建可以直接由空间离散点数据插值得 (1)曲面函数模型 到，也可以通过先建立不规则三角网(TIN)数据， 曲面函数模型属于函数模型逼近的范畴，设函 然后再由三角网内插得到。本文只讨论从离散点 数模型为 直接生成规则格网的方法。 6(菇，Y)=F(菇，，，，口) (2) DEM的内插是根据若干相邻参考点的高程求 式中，艿(石，，，)为点(髫，y)处的高程值；F(石，Y，口)为所 出待定点上的高程，即任意一种内插方法或者是基 选择的函数形式，其中厣为待定参数。由已知点的 于原始地形起伏变化的连续光滑性，或者是邻近的 8(x；，，，；)，依据最dx-乘法即可求得模型参数晟。 数据点间有很大的相关性，才可能由邻近的数据点 1)平面模型。将式(2)表示为 内插出待定点的高程。根据内插点分布范围，DEM 8(x，Y)=岛+卢1茹+废，， (3) 内插分为整体内插、分块内插和逐点内插三类。逐 2)二次曲面模型。将式(2)表示为 点内插具有计算方法简单、分块灵活、精度较高等 优点，因此本文主要在逐点内插法的基础上，对内