TIN向规则格网DEM转换的快速算法

从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。     

规则格网DEM内插精度与效率分析

规则格网DEM是DEM的主要表示方式，应用最为广泛，影响DEM质量的关键因素便是内插过程，包括内插精度和效率两个方面。现有的诸多规则格网DEM内插方法基本都不能兼顾内插精度和效率，很大程度上制约了DEM的生产。本文在分析已有方法的基础上，提出了基于Delaunay冲突区域搜索策略的TIN内插规则格网DEM方法，并以实验对该方法进行验证和分析。实验结果表明文中所提方法对规则格网DEM内插精度与效率行之有效。     

基于规则格网DEM的等高线提取算法的优化与实现

随着DEM数据获取质量的日渐提高,利用规则格网DEM准确快速地提取等高线已经成为等高线自动绘制及DEM精度评估的重要方法之一。本文在传统算法的基础上,提出了遍历状态值、中心点符号法、"视点"等概念,分别对格网遍历原则、等高线走向二义性问题及等高线方向一致性处理等方面进行了优化,并使用C++语言在VC++6.0集成开发环境中实现了该算法。     

任意坐标系下的多块规则格网DEM拼接

将高精度影像匹配技术用于具有重叠区域的规则格网DEM同名高程点提取,提出任意坐标系下的多块规则格网DEM高精度无缝拼接方法。方法的特点是可以在任意坐标系下(自由坐标系、绝对坐标系)对存在重叠区域的任意大小、任意数量和任意区域形状的规则格网DEM模块进行拼接,整体性地求解拼接参数,得到无几何错位的高精度DEM。通过实验,证明拼接方法的有效性和实用性。     

TIN建立及其向GRID转换优化算法

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ） 的复杂性, 目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ 三角网的方法, 提出并实现了一种由ＴＩＮ 向ＧＲＩＤ 转化优化算法, 最后通过实验证明其正确性和有效性。     

基于规则格网DEM的地形特征提取算法

提出并实现了一种基于规则格网DEM的地形特征线提取算法,该算法在现有地表水流模拟方法的基础上将矢量操作与栅格操作结合起来对规则格网DEM中的洼地进行填平处理,采用邻域格网分组扫描方法确定平地水流方向,与以往算法相比在提取效率和结果准确性等方面都有了明显的改进,从而也使其更加适合于对大规模的DEM数据进行处理,采用各种尺度的DEM进行试验的结果验证了以上结论.     

一种改进的双线性规则格网DEM内插算法

在构建高精度规则格网DEM过程中,针对双线性内插模型对地形表面的线性描述所产生的误差问题,提出了一种误差校正的方法。该方法依据待插值点邻域内的坡形以及坡度与R因子的值对双线性内插中间结果进行校正。实验结果表明,在4种不同地貌类型区域,基于误差校正的双线性内插方法精度均高于传统的双线性内插方法,在丘陵、低山、高山地区内插精度也高于自然邻近内插、反距离加权内插与普通克里格内插方法。     

规则格网DEM化简的一种改进方法

分析了从较高分辨率DEM化简到较低分辨率DEM的地形简化方法的优缺点,提出了考虑整体地形特征信息的一种改进方法,实现了改进后的方法具有较好的简化效果。     

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

利用规则格网进行逐点DEM内插的关键在于:如何提高待插点周围数据的搜索效率及如何选取内插函数模型。针对以上两个问题,本文提出了"逐步扩张搜索"法,能迅速搜索到内插点所需的参考点数据;并在分析和比较各种DEM内插算法的基础上,结合二次曲面模型和加权平均法的优点,提出"组合内插模型"。实验表明,改进后的DEM逐点内插算法,能显著提高搜索速度和内插精度,具有很好的应用价值。     

规则格网DEM数据处理及质量控制编程实现

数字高程模型作为重要的基础测绘成果类型,是数字测绘产品不可或缺的组成部分,在建立三维景观、地形分析和宏观规划建设等领域得到广泛的应用。以测绘生产中DEM数据处理及质量控制为基础,基于VB编程语言,详细介绍制作规则格网DEM的技术和质量控制的编程实现,并应用于实际生产,取得良好的效果。     

TIN DEM线性内插不确定性的随机过程模型

基于随机过程模型导出了TIN DEM线性内插的随机过程模型,给出了不规则随机空间三角形的不确定性描述,讨论了TIN节点误差在线性内插中的传播问题。通过理论推导和实际算例,得到了TIN DEM线性内插点的点位方差和误差椭球半轴的解析表达式、线性内插精度最高点坐标的解析表达式,该结论与三角形的形状无关;对DEM线性外推导致精度急剧下降的必然性结论进行了理论证明;得到TIN线性内插的平均点位方差解析式,从理论上说明了本文结论的有效性。     

一种基于TIN的DEM表面C1光滑插值模型

根据原始地形起伏变化的连续光滑性以及邻近数据点之间的相关性,研究了基于TIN的DEM表面光滑插值模型.首先,运用二元二次多项式曲面加权平均的办法,提出了一种基于TIN的具有C1光滑性的DEM表面插值模型;然后,利用数学曲面对模型的精度进行了评估,并对实际地形进行了插值表示.结果表明,提出的表面插值模型具有较好的精度和光滑效果.     

一种基于TIN的DEM表面C~1光滑插值模型

根据原始地形起伏变化的连续光滑性以及邻近数据点之间的相关性,研究了基于TIN的DEM表面光滑插值模型。首先,运用二元二次多项式曲面加权平均的办法,提出了一种基于TIN的具有C1光滑性的DEM表面插值模型;然后,利用数学曲面对模型的精度进行了评估,并对实际地形进行了插值表示。结果表明,提出的表面插值模型具有较好的精度和光滑效果。     

基于双线性插值的DEM误差传播的3维可视化模型

基于柯西-施瓦茨不等式,本文提出了一种新的误差3维可视化方法,用于描述DEM双线性插值的误差传播。该模型给DEM用户提供了围绕量测DEM的一个置信空间,真实的DEM将以大于预定的置信水平包含在这个置信空间里。该模型可以使DEM用户直观地了解DEM双线性插值的误差传播情况,从而使对DEM适用性的决策更为准确。     

DEM内插算法与精度评定研究

本文分析了DEM数据产品的误差源、内插算法的误差模型,简要介绍了目前DEM数据产品精度评定的指标与方法途径.通过介绍DEM引出了数字高程模型内插方法,比较了各种DEM内插方法,并且分析了模型精度.     

顾及特征线和三角形形态最优的TIN三角网构建算法

传统三角形剖分方法只考虑三角网的形态最优,忽略了地形特征线的影响,导致构建的地形模型不能真实反映地形特征。文章提出既顾及特征线又满足三角形形态最优的TIN模型的构建方法。在研究了有关三角形形态理论的基础上,设计了数据结构,对如何利用该方法进行三角形剖分做了具体研究。实例证明,利用该方法进行三角形剖分,构建的TIN三角网模型既能满足三角形形态最优,又能避免特征线穿越三角形,能够真实反映地形特征。该三角形剖分方法对于地形较复杂区域的TIN模型构建具有很好的适用性。     

关于建立天津滨海新区地面沉降值内插模型的探讨

利用多面函数法、加权平均法、线性内插和双线性多项式内插等方法,建立内插模型计算未知点地面沉降值,并进行精度分析。     

基于反距离夹角加权算法的地理信息空间内插方法的探讨

文献[1]认为反距离夹角加权空间内插方法能减弱甚至消除已知样本点在内插点全圆方位上分布不均及疏密不匀对内插值的影响,保证内插值接近近点值,将广泛应用在建立DEM及图像处理等地理空间信息数据内插中。本文通过理论分析和实例验证发现:只有当点位分布完全符合文献[1]中的情况时,内插结果才比较好;反之,该方法违背了美国地理学家W.R.Tobler提出的地理学第一定律。距离待插值点近的点权反而小;距离远的点权反而大,因此,该方法不具有普适性和推广性,其理论仍待完善。