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

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

基于坡度坡向的地貌晕渲实现研究

本文利用规则格网DEM数据,研究基于坡度坡向的地貌晕渲制作过程。通过选择合适的坡度坡向算法、光照模型和光照插值算法,实现基于坡度坡向的地貌晕渲。     

基于双三次Hermite插值方法的DEM误差传播分析

针对由双三次Hermite插值所生成的DEM数据,提出了一种新的传播误差估计方法。传播误差估计模型所适用的空间对象包括:线、不规则三角网(TIN)和规则格网等DEM数据。基于统计学中的误差传播定律,推导出了由非线性插值方法所生成DEM的误差传播公式。最后,将由双三次Hermite插值方法所生成DEM的传播误差与先前研究中采用线性插值所生成DEM的传播误差进行对比分析,由此可以更加全面地掌握通过线性插值或者非线性插值方法所生成DEM的误差传播规律。该成果可用于指导对实际生产DEM产品过程中插值方法的选择。     

基于规则格网的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插值精度的影响。     

利用多时相DEM数据的冰雪覆盖体量变化计算方法研究

提出了利用同一研究区不同时相且无地质灾害发生情况下数字高程模型(DEM)的差异来计算冰雪覆盖体量变化的方法。设计实现了两种DEM主要表达形式(规则格网DEM和TIN)的冰雪覆盖体量变化计算方法,提出基于三维道格拉斯-普克算法的DEM数据综合方法,减少离散点数量,从而提高建立TIN网的速度以及体积变化计算速度。最后以天山乌鲁木齐河流域数据为例对两种计算方法进行了实验验证。     

DEM线性建模过程中的高程误差传播

在建立数字高程模型(DEM)时,基于规则格网数据和基于三角形网数据的线性建模是常用的方法。在建模过程中,结点的高程误差会随之传播。研究了DEM在基于规则格网数据和基于三角形网数据的线性建模过程中的高程误差传播问题,推导出了在结点高程误差相关情形下的高程误差传播公式,求出了在规则格网和不规则格网面上的平均高程传播误差。平均高程传播误差可以作为DEM线性插值过程中高程误差传播的度量指标。     

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

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

一种基于可变四叉树的大地形实时可视化算法

根据视点的位置，并考虑地表的起伏特征，提出一种基于可变四叉树的地形简化算法，实现对规则格网DEM的连续多分辨率表示，减少地表绘制的三角形数目，使得在当前PC机条件下，能够进行大规模DEM的实时可视化和动态交互。     

DEM线性建模过程中的高程误差传播

在建立数字高程模型(DEM)时,基于规则格网数据和基于三角形网数据的线性建模是常用的方法.在建模过程中,结点的高程误差会随之传播.研究了DEM在基于规则格网数据和基于三角形网数据的线性建模过程中的高程误差传播问题,推导出了在结点高程误差相关情形下的高程误差传播公式,求出了在规则格网和不规则格网面上的平均高程传播误差.平均高程传播误差可以作为DEM线性插值过程中高程误差传播的度量指标.     

一种改进的地形三维建模方法

在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高.     

基于数学形态学的TIN和GRID自动生成研究

在分析了数学形态学的基本原理的基础上,提出了一种基于数学形态变换自动生成Delaunay三角网(TIN)和规则格网(GRID)的数字高程模型的算法,这种算法将离散的地面点的图像集合进行骨架化并自动构成Thiessen多边形,然后,通过序贯条件形态变换,自动建立TIN和GRID.在建立Thiessen多边形的过程中,提出了用逐点生成数字圆盘的方法来保证变换过程的各向同性;在建立Delaunay三角网的过程中,提出了利用正交结构元素进行条件膨胀,从而保证了相邻点之间的正确位置关系.该方法能保持Thiessen多边形和Delaunay三角网的拓扑关系,因而能保证DEM 的高精度,而且具有数据结构简单、运算速度快的特点.最后,给出了试验结果并与有限元法的结果进行了比较.结果表明,这种方法用于建立DEM具有良好的应用前景.     

大钝角剖分与最小二乘法约束迭代算法优化TIN模型研究

TIN模型通过从不规则分布的数据点生成的连续三角面来逼近地形表面,就表达地形信息的角度而言,TIN模型的优点是它能以不同层次的分辨率来描述地形表面。但在相关软件对离散数据生成TIN模型时会出现边缘失真现象,特别是当一些离散数据出现凹区域时,凹区域地形逼近失真现象相当明显。而在这些凹区域大多生成的三角网以钝角三角形居多,本文对离散数据TIN模型生成DEM时存在凹区域地形逼近失真现象进行了研究。提出一种大钝角剖分与最小二乘法约束迭代算法优化TIN模型。首先对原始TIN模型中大于100°小于1800的钝角三角形进行遍历记录,然后利用最小二乘法约束迭代算法进行优化,通过此算法优化后的TIN模型生成DEM数据,分别从小区域面积稳定性与剖面拟合实际地形进行了试验与精度对比,试验显示这种算法是可行的。     

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

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

数字地面模型LOD算法的实现

利用点的三角形化构建一个3维地面模型，设计了一个基于三角形折叠的LOD算法，该算法不需任何计算即可达到快速实现模型的渐进式还原，大大提高了3维显示速度，最后调用OpenGL函数有效地显示3维地形模型。     

基于拓扑关系的TIN生成算法中的边扩展算法

描述了TIN的点、边、三角形之间的拓扑数据结构 ,并阐述了在TIN的生成过程中 ,利用这种拓扑关系进行边的扩展、新形成的三角形有效性判断 ,实验结果表明 ,采用这种拓扑结构的TIN算法比常规的边扩展TIN生成算法在算法复杂度上大为简化 ,提高了TIN生成的速度和效率     

基于球面投影的单站地面激光扫描点云构网方法

为正确判断点与点之间的邻接关系,结合单站地面激光扫描点云数据的特性,提出了利用球面投影对其构建三角网的方法;讨论了球面Delaunay构网方法的若干细节;采用球面有向搜索和球面LOP局部优化算法,提高了构网时间效率;实验表明本方法能快速、有效的对单站激光扫描点云构网。相似文献   

在AutoCAD环境下不规则三角网构建及等高线生成

对不规则三角网的生成进行了分析,在AutoCAD环境下使用三角形生成算法,将离散点构建成不规则三角网,并在此三角网的基础上生成相应的等高线.     

利用3D_DP和Quad_TIN的地形实时动态显示算法研究

将地貌综合的三维Douglas-Peucker方法引入到地形LOD中,通过构建Quad_TIN模型,提出了一种地形实时动态显示的新算法。该算法首先从全局重要性角度将不规则采样点分级;再利用孤立分割的方式建立四叉树空间索引,结合了规则格网的四叉树结构和不规则采样点的TIN结构在虚拟表达中的优势,并消除了节点间的依赖关系;然后,根据视距和模拟误差确定四叉树的绘制层次和插入采样点的顺序及数量;最后,通过添加拆分点消除节点间裂隙。实验表明,该算法在保证地形表达速度的同时提高了模拟精度,对其他模型的LOD表达也是一种借鉴。     

基于地性线的不规则三角网优化构建算法

提出了利用自动增加特征点消除平三角形的方法，并通过重构等高线验证了构网算法的实用性和有效性。实验表明，本文算法能很好地消除不合理的平三角形，优化三角网结构。