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

由TIN生成规则格网DEM是基于TIN的离散点数据栅格化的重要一步,在基于一种数学原理的基础上运用逆向思维提出了TIN向规则格网DEM转换的新算法,不用传统的分块和建立索引,而是通过逐个遍历三角形来判断格网节点位于哪一个三角形中并实现格网节点的插值。通过编程实现、测试该算法,证明它具有非常高的插值效率。     

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

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

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

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

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

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

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

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

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

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

特征嵌入式DEM的地形要素快速格网分割算法

基于地形要素(PLA)对象属性的数据组织方式,完成特征嵌入式DEM(F-DEM)构建中PLA在格网DEM中快速定位、剖分及数据组织。试验结果显示,该算法能有效地解决在构建F-DEM中DEM与PLA一体化集成的问题,同时也为GIS矢量数据的分区分割与管理提供了较好参考。     

规则格网DEM格网点位移重采样方法探讨

关于规则格网DEM数据的裁切范围,有以DEM格网角点为起算点的裁切公式,也有以DEM格网中心点为起算点的裁切公式。基于最邻近法、双线性内插法、三次卷积内插法,论述DEM数据成果在2种裁切方法之间转换的精度及有关问题。     

基于格网和方向法索引的Delaunay三角网生成算法

Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。     

基于格网和方向法索引的Delaunay三角网生成算法

Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。     

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

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

基于规则格网的DEM插值实验

通过地形建模,将6个地形隶属函数按照101×101,112×112,126×126,144×144,168×168,201×201,257×257 7种格网密度生成6种局部地形单元的规则格网DEM;使用反距离加权(IDW)等7种插值算法,将前6种格网密度下的DEM插值成257×257规格;从原始257×257DEM中随机抽取检查点计算残差,并对残差中误差进行分析。通过分组插值实验,运用控制变量法、方差分析等方法研究地貌类型、采样密度和插值算法对DEM插值精度的影响。     

利用STL技术生成TIN模型的算法

STL是采用泛型编程思想设计的类库,其涵盖了常用的数据结构和算法,并且具有跨平台的特点。本文在泛型编程思想和STL库用于TIN构网的算法设计中,有效地将算法与数据结构分离,提高了程序运行的安全性和效率,加强了程序的可维护性及代码的可重用性。     

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

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

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

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

一种渐进加密三角网LIDAR点云滤波的改进算法

传统滤波算法常常是针对某些特定的具有连续表面的区域来进行,带有一定的局限性。这样不能解决对诸如斜坡、密集植被等复杂地区进行真实准确地形提取的难题。本文提出了一种融合区域增长方法的LIDAR点云数据的滤波方法。该方法在对原始点云数据进行预处理的基础上,生成一个松散的TIN,通过迭代生成加密的TIN,其中通过采用两次区域增长的滤波方法,实现原始地形的提取。最后通过对复杂典型数据的对比实验验证了文中所提出的改进方法的有效性和准确性。     

一种基于分层约束的露天矿DEM构建方法

针对边坡的台阶状地形特征是露天矿地形表达的关键和难点问题,该文基于边坡台阶要素的空间关系建立边坡层次关系模型,采用一种逐层加入扩展点和约束线的方法生成扩展约束TIN模型,将某露天煤矿作为实验区,实现了露天矿DEM的动态建模。结果表明:提高了边坡坡面的层级可视化效果,保持了地形结构的完整性,实现了边坡实体单元的分层次表达,能够获得不同水平层次的DEM数据。基于边坡特征分析的分层约束方法为露天矿DEM的构建提供了一种思路,可为边坡监测、灾变分析和灾情预测等领域提供精确的地形数据。     

顾及三角形处理的TIN建立算法

提出了一种基于相邻等高线的TIN建立算法--区域分割构网算法,并阐述了其基本思想。通过对山顶、鞍部和山谷(山脊)不同地貌区域的试验,证实了该方法的有效性。     

基于区间树的等高线提取算法研究(英文)

This paper proposes a new algorithm for determining the starting points of contour lines. The new algorithm is based on the interval tree. The result improves the algorithm＇s efficiency remarkably. Further, a new strategy is designed to constrain the direction of threading and the resulting contour bears more meaningful information.