一种视点相关球面地形LOD算法

在地形可视化领域,基于海量数据的全球地形3维可视化已经得到广泛关注和研究。在经典ROAM算法的基础上,提出了一种视点相关全球地形LOD模型SROAM。该算法采用正方体作为网格细分的顶层,正方体上每一个面分裂成两个三角形作为ROAM算法二叉树的根节点。给出了高程数据球面映射的方法,在动态误差计算过程中,考虑了地平线约束条件,进一步对网格进行简化。实验结果表明,此算法能实时动态地生成全球地形LOD模型,实现全球地形场景的平滑绘制。     

一种视点相关球面地形LOD算法

在地形可视化领域,基于海量数据的全球地形3维可视化已经得到广泛关注和研究。在经典ROAM算法的基础上,提出了一种视点相关全球地形LOD模型SROAM。该算法采用正方体作为网格细分的顶层,正方体上每一个面分裂成两个三角形作为ROAM算法二又树的根节点。给出了高程数据球面映射的方法,在动态误差计算过程中,考虑了地平线约束条件,进一步对网格进行简化。实验结果表明,此算法能实时动态地生成全球地形LOD模型,实现全球地形场景的平滑绘制。     

一种基于嵌入式地形的三维数据建模与调度方法

本文针对嵌入式系统的内存资源及计算能力有限的特点,设计了一种基于线形四叉数结构的静态LOD(Level of Detail)地形,采用分层分块的方法来组织格网的地形数据。在此基础上,对数据动态调度过程中的相关问题进行了分析,实现了基于多分辨率LOD的二维地形数据调度算法,较好地解决了嵌入式系统地形数据的实时可视化问题。     

大规模场景中多分辨率地形TIN模型

为了实现大规模场景的多分辨率显示,文中利用LOD细节分层思想提出了一种地形TIN模型.重点解决不同分辨率TIN模型间的连续过渡问题,以及分块TIN模型的创建问题,包括TIN构网时的数据结构设计和算法优化.     

视点相关实时LoD地形模型动态构网算法

论述了一种视点相关实时LoD地形模型动态构网算法。基于GRID数据，以直角三角形为基本单元，利用二叉树构建地形的层次结构，兼具GRID与不规则三角网（TIN）的优点；并且解决了模型带来的“裂缝”问题。视景体可见区域多分辨率地形生成时，通过地形面片自身复杂程度、地形面片与视点距离以及地形面片与视线间的方向关系三方面确定该面片的绘制分辨率。实验结果表明，该算法在保持地形场景逼真的情况下，极大地提高了绘制速度，满足了实时交互的要求。     

大规模三维地形实时绘制的简化技术研究

在考虑地形特征和视相关特点的基础上,采用了一种简单的四叉树剖分评价函数用于实时生成动态的多分辨率地形模型。在三维场景漫游中,采用多级缓冲机制实现了视点快速移动下场景数据的调度和绘制,同时提出了一种综合考虑帧率和细分评价函数的自适应LOD调度方法,并采用和地形调度相一致的方法进行多级纹理映射。最后开展了算法实现的编程工作,实现了基于以上简化技术的大规模三维地形的可视化。     

一种基于动态正方形的TIN构建算法

分析了不规则三角网的构网算法,提出了一种基于动态正方形的方式改进算法,实现了快速构网,用试验数据对算法进行了测试。     

一种地形可视化中LOD模型的误差分析算法

介绍了一种基于数据点集和LOD网格模型距离的算法,再用该距离来获取和分析LOD网格模型与原始点集之间的误差分布,讨论了算法的效率并用实际数据验证算法的可行性。     

海量地形数据实时可视化技术研究

针对海量地形数据实时可视化,提出了一种瓦片金字塔模型和线性四叉树索引相结合的地形数据管理模式,利用视景体裁剪和基于分辨率测试的目标瓦片快速搜索算法,实现了地形数据的实时装载,采用基于动态二叉树构网的方法,实现了地形数据的实时绘制.     

基于三角形折叠的连续多分辨率LOD算法

LOD技术是从软件方面提高大范围场景3维渲染速度的有效手段之一.文中在基于三角形折叠的LOD简化算法的基础上,针对在3维景观绘制中模型数据需实时简化的特点,提出了一种基于三角形折叠的连续LOD算法,即预先对模型的几何数据进行简化预处理,并记录每一步的简化操作,以便于在3维景观绘制时,根据要求实时显示不同分辨率的模型数据.最后通过实验数据验证了该算法的正确性和实用性.     

高精度曲面建模的三维地形可视化研究

根据高精度曲面建模理论(HASM)中曲面单元算法的特点,提出基于视点的多分辨率LOD实时生成算法。该方法通过对规则格网的DEM数据进行划分,以单元分片为基本单位对DEM数据进行组织。根据各曲面单元与视点的相对关系,以不同间距对曲面单元进行内插,实时重建视景内的三维地形。在实时显示过程中,对硬盘中的数据进行实时读取,采用多线程技术对图像渲染操作进行处理,实现了对DEM数据的实时计算、动态显示。该方法无需对规则格网DEM数据建立空间层次组织结构,在对虚拟地形进行实时漫游过程中,存储空间占用少,不受数据规模的影响。     

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

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

地图水系综合中等高线簇与河网协同的汇水区域提取方法

在地图水系自动综合中河流选取需要建立对不同河流重要性程度的有效判别。由于河流汇水区域直接反映河流的作用空间,因而其面积大小成为关键性的量化指标。目前基于河流的汇水区域自动提取方法主要从河流单一要素出发,按“空间均衡竞争”思想平分河流之间的区域,由于未考虑地形因素使得提取的汇水区域往往存在偏差,而传统基于DEM的汇水区域提取虽然考虑了地形,但没有与河流目标建立显性的对应关系。河流是一种天然的沟谷地性线,与山脊线具有对生互补的空间耦合关系,本文提出了一种等高线簇与河网双要素协同的河流汇水区域提取方法,该方法对河流与等高线的目标集合构建约束Delaunay三角网(CD-TIN)并将三角形分类,对不同类型的三角形分别采用骨架线提取规则与梯度向量引导的分水线搜索规则提取分水线段,连接形成网络结构并依此计算各河段的汇水区域。实验结果表明,本算法能更准确地提取河流汇水区域,从而为河流综合选取提供有效支持。     

基于TerrSolid对机载雷达DEM重提取方法研究

DEM的提取是激光雷达数据采集的重要用途之一,但由于目前算法的局限性,无法高精度地自动分类,如何在算法分类的基础上重新进行人工分类,以一定的原则和标准进行重提取从而得到更高精度的DEM,仍然是专业领域的一大难题。本文对某.LAS数据重提取,极大提高了其DEM的精度,为今后相关单位和个人使用TerrSolid软件对机载雷达DEM重提取提供一些经验。     

一种基于三角网扩张法的Delaunay三角网逐块归并算法

本文中提出一种基于三角网扩张法的不规则三角网的逐块归并算法,它采用按横向或纵向对离散点集切割分块,对各子块用三角网扩张法构建Delaunay三角网,最后用三角网扩张法依次将相邻的子网合并。该算法采用的子集分块的做法使构网时的搜索范围减小,在数据量较大时避免了计算时间随点数的指数次增加,同时在构网时也能保证三角形邻接关系的正确维护。     

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

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

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

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

DEM多尺度表达与地形结构线提取研究

提升方法是一种新型小波变换方法,比小波理论中的多分辨分析更加有效.介绍提升方法实现的原理和构造的三个步骤,将提升方法应用于DEM数据的多尺度表达;简述结构算法并重点说明对该算法的改进,最后给出利用改进的结构算法在多尺度DEM数据中提取地形特征线的方法和实验过程.     

基于四叉树的LOD地形简化及几何变形纠正

论述了一种基于四叉树结构LOD地形快速简化及几何变形纠正方法。通过建立四叉树结构将地形划分为规则的多个小块,利用一个递归过程遍历四叉树结构。在判断过程中本文将地形粗糙度因素加入到节点评价系统当中,有效地实现了地形的简化。对漫游过程中出现的几何变形现象引入一个混合因子到节点评价系统中,较好地解决了几何变形问题。为了更真实地反映地物地貌,本文将具有较高分辨率的航空影像叠加到DEM地形模型上,取得了较好的效果。     

基于主成分分析法的DEM粗差定位

规则格网DEM数据结构简单,易于存储,因而针对于它设计的粗差探测算法成果丰富,较为常用的有基于坡度信息算法以及基于参数统计方法。本文在现有算法的基础上,将主成分分析法应用到DEM粗差定位中,充分考虑DEM数据空间相关的特性,使粗差检测更为准确可靠。本文采用实测的ZX铁路线DEM数据对该算法进行检验,从试验结果可以得知,新算法不仅适用于生产者,也可面向最终用户。