基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域.该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理.实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网.     

三维地质建模中的构建TIN优化算法及实现

在由等值线构建TIN的算法中,存在"平三角形"的缺陷,降低了所构TIN的质量,影响了建模质量。在前人研究成果的基础上,利用递归思想对"平三角形"区域进行分情况处理。优化算法结合全新设计的数据模型实现了全拓扑信息的记录与动态更新。通过对算法的解释并通过VC++实现,从理论与实际上证明了该算法能够提高TIN质量,实现对三维地质体更精细的模拟;并对拓扑信息进行了有效的动态更新和保存。基于递归的解决方案使算法易懂易实现,达到了效率与效果的平衡。     

基于Delaunay三角网的等高线骨架提取算法

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。     

相关观测值的逐次间接平差

根据相关平差理论，指导出两组相关观测值的逐次间接平差数学模型，提出改化第二组误差方程来消除两组间的相关性。文章给出了多组相关观测值误差方程的改化算法，并根据ＧＰＳ载波相位观测值协方差阵的特殊性，给出了改化三差误差方程的算法。     

开源GRASS软件等高线生成DEM的算法改进

针对GRASS软件中等高线生成DEM算法存在的问题,从解决多条等高线经过待插值栅格单元、Flood Fill算法搜索等高线、"平山顶"现象3个方面对算法进行了改进,加强了对山顶等特殊地形的处理。实验结果表明,改进算法与已有软件算法相比,提高了山体陡峭地区DEM插值精度,消除了插值生成的DEM中存在的"平山顶"现象。     

基于二叉树结构的规则格网地形分块实时漫游的研究

本文介绍了以多分辨地形模型、二元三角树、钻石三角形、强制分割为基础的限制二又树ROAM算法。并以此为基础，在地形分快的接边中，运用二元三角树分割的内在联系，有效地消除了块与块间的拼接缝。实验结果表明，该方法能较好地实现地形分块后的三维地形实时漫游。     

超限闭合差的分析

参加全国天文大地网平差的各类三角锁网的水平方向共组成了94545个三角形，评定这些三角形的闭合差是检验和评定观测质量的一个重要方面。这里就三角形闭合差的限差问题进行讨论，并提出一些意见。     

一种改进的三维点集表面重建的区域生长算法

介绍了一种改进的三雏点集表面重建的区域生长算法。提出了一种基于三角形任意一边邻域拓扑关系的邻接三角形定位方法，充分利用了法向信息，采用由粗到精的提取策略，减少了候选表面三角形的数量，显著加快了表面重构的整体效率。提出了相应的局部拓扑一致性检测方法，确保了算法的稳健性，解决了传统算法的重叠面片和表面空洞等问题，并且重构的三角网格表面与被采样的物体表面拓扑差别最小。实验结果表明，本文算法可以重构具有任意拓扑的复杂表面。     

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

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

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

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

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

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

一种快速3维建模方法在地质模拟中的应用

论述了一种快速建模方法在地质模拟中的应用。这种建模方法采用了改进的三角形生长法生成TIN来表达地形及各地层界面;采用离散钻孔点双向链表、三角形双向链表以及垂直连体来快速生成三棱柱从而构建地层体素。     

一种复杂轮廓线的真三维TIN算法

针对多层轮廓线三维重构问题，研究了真三维复杂轮廓线的空间分布特征，通过引入参考基准面概念，提出了一种顾及局部平展特性的真三维TIN生成算法。该方法在递增生成表面过程中，利用了加权最小三角化方法，动态建立参考基准面，将三角面片自身形态和局部邻接轮廓点的相对空间关系有机地结合起来，避免了面片的遮掩重叠和自相交，使得重建表面和原始表面的拓扑差异最小。选取三维地震量测的多层反射波剖面数据进行了实验，并对不同算法得到的实验结果进行了分析比较，得出实验结论：本文算法快速可靠，重建出来的三维表面过渡光滑、自然，更接近实际的表面形态。该方法对于石油、地质勘探三维地质构造形态辅助解译具有现实的应用意义。     

TIN中边侧向关系在三角形定位、Voronoi图和等值线生成等算法中的应用

使用一种含有边拓扑关系的TIN数据结构,从三角网的拓扑关系角度利用这种结构中的边拓扑关系设计了三角形定位、Voronoi图生成和等值线生成的算法.这些算法避免了在三角形中拓扑关系查询时的不必要的搜索.更重要的是,在算法的编写过程中,如果避免一些不必要的搜索,则意味着算法更加清晰,并减少了出错的机率.经过上机验证,三种算法都获得了正确、满意的结果.     

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

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

改进的边折叠三角网简化优化算法研究

本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。     

剔除无人机影像BRISK特征误匹配点对算法

针对BRISK特征检测算法在遥感影像中匹配时同名点对冗余度高和全局性差等特点,考虑BRISK特征检测算法能获取大量无人机遥感影像特征点,Delaunay三角网算法能够利用影像的BRISK特征点的粗匹配点对构建三角网,本文综合两种算法的优点,提出了一种结合BRISK特征检测算法和Delaunay三角网算法的剔除无人机遥感影像误匹配点对方法。该方法利用两张影像的BRISK粗匹配特征点构建Delaunay三角网,利用遍历两张影像三角网中的三角形相似度剔除错误匹配点对,并利用摄影不变量原理进一步剔除误匹配点对,提高了两张影像的精度;对比分析了Delaunay三角网的射影不变量算法,RANSAC算法分别剔除原始影像组、加入椒盐噪声影像组及旋转影像组的BRISK特征误匹配点对的效果。试验结果表明,3组影像分别利用结合BRISK特征和Delaunay三角网的射影不变量算法的无人机遥感影像匹配方法获得的正确特征匹配点对冗余度低、全局性优。     

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

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

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

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