基于连续球面剖分的全球地形数据组织模型

基于正八面体球面剖分的思路,提出了一种对全球地形数据进行组织管理的方法。该方法扩展了QTM的定义,采用了一种新颖的经纬度相关的编码方式,可用于对数据进行快速地检索与调度。同时采用了批量处理的策略,将模型的基本单元从单一三角形变为批量三角形的集合—区块,大大减少了调度过程中CPU负担。并针对区块的数据结构,设计了一种紧密集成的存储方式,减少了系统I/O的代价,便于数据的调度与管理。整体模型结构明确,存储高效,调度方便,能够很好地支持全球范围下地形数据处理与可视化的应用要求。     

复杂场景中海量外存地形模型的实时绘制算法

针对地形相关复杂三维场景应用需求,提出一种海量地形外存实时绘制算法,该方法使用离散细节层次技术并结合视点相关动态连续细节层次选择.基于元网格连通边权值简化地表模型,并基于Hausdorff距离进行视点无关批LOD误差控制.提出一种海量数据实时调度方法,通过分层增量控制,两级数据预取和改进的快速视锥裁减实现了对外存数据的动态装载与调度.实验表明,该算法处理海量地形数据时占用较低系统资源,从而能够在复杂场景环境下进行快速实时绘制.     

大规模地形动态快速绘制技术研究

大规模地形的快速绘制是目前的研究热点,如何有效地进行地形数据组织及模型简化,关系到渲染的速度和效果。为解决这个问题,结合现有算法提出了一种基于灵活简化准则的分块连续LOD模型构造算法,以及相应的模型预裁减调度绘制算法,将大规模地形转换为小块地形进行处理,并利用视点运动的连续性和前后帧的相关性,管理调度细节层次模型。实验结果表明,该算法有效地解决了绘制速度与质量之间的矛盾,较好地实现了大规模地形场景的实时快速漫游。     

"嫦娥一号"任务全球地形实时仿真技术研究

针对"常娥一号"任务中航天器绕地球快速漫游的需求,设计了一种全球地形实时仿真技术.该技术采用建立静态层次细节模型和连续层次细节模型相结合的方法.运用逻辑四叉树结构组织全球海量数据的静态层次细节模型,满足海量地形数据的快速访问,并设计了数据更新算法,用以更新不同时相的地形数据;设计可见区域多细节层次数据块的快速确定算法实现全球地形的实时漫游,运用动态缓存调度策略提高了地形的绘制速度.实验表明,运用该技术实现了微机上全球地形的实时漫游.     

基于流式渐进传输的大规模网络地形实时漫游

针对基于网络大规模三维地形的仿真应用需求,提出一种网络地形流式渐进传输与实时绘制方法,该方法通过提出适用于地形几何特征的整数提升小波变换来构造多分辨率地形四叉树模型,并将地形压缩为渐进比特流,提出了针对流式传输的客户端数据调度与预测算法,并基于视点无关批LOD误差控制实现渐进渲染。实验表明,该方法无层次数据冗余,数据压缩比率高,能够有效降低网络数据传输量,客户端能够适应网络带宽变化,实现大规模网络地形场景的实时交互式漫游。     

一种高效的大规模三维地形遥感影像纹理映射方法

针对大规模虚拟战场地理信息建模与绘制的需求,研究提出一种可充分发挥GPU和多CPU核微处理器处理能力的、高效的大规模三维地形遥感影像纹理映射方法.该方法直接利用GPU进行高效的纹理压缩解压,采用基于多CPU核微处理器的多线程并行调度策略,实现了视点相关的纹理数据的高效预取和调度,并根据等地理长度映射原理实现了单一精度的大规模遥感影像纹理数据在大规模LOD地形上的精确匹配.实验表明,此方法可有效提高大规模三维地理信息场景.绘制的速度,纹理和地形的匹配精度高,增强了三维地理信息漫游的真实感.     

视点相关的大规模地形内外存调度算法的研究

针对大规模地形难以一次性导入内存建模,提出了适用于内外存调度的上层四叉树下层二叉树的双层结构.通过对三角形二叉树剖分算法的改进,避免了双层地形之间的裂缝问题;对上层四叉树,通过构建饱和四叉树包围球判断可见,性,减少了三角形冗余;使用循环二维数组结构存储数据缓冲区和视点关注区数据,实现对预加载数据的实时调度,提高了地形绘制的速度.实验表明该方法在大规模地形中,实现了视点漫游场景时平滑无缝地过渡.     

基于视点和分形理论的真实感地形实时生成方法

在分析了基于DEM数据和基于分形理论生成地形的优缺点的基础上,提出了一种利用DEM数据生成地形的框架,运用分形理论生成地形细节的算法。它充分发挥这两种生成算法的优点,减少了数据的输入量,节约了系统资源。并提出根据视点的变化,应用层次细节模型和对组成地形框架的面片进行可见性判断,以减少实时生成地形时产生的延迟现象。     

嵌套二叉树实现大规模地形实时绘制

实时调入视点可见数据,快速动态地建立连续细节层次(LOD)模型是提高大规模地形绘制速度的关键技术。在数据分块组织的基础上构建了两层嵌套二叉树。通过索引数据二叉树和可见性判断,实现可见数据的实时调入;对可见数据块,通过LOD建模三角形二叉树和设计的基于包围球的节点误差评价函数,实现连续LOD模型的快速动态构建,提高大规模地形的绘制速度。实验表明文中的方法可以取得较高的帧速率和较好的绘制效果,实现了大规模地形的实时绘制。     

一种实时连续LOD技术的改进算法

建立多层次细节模型是提高大规模地形场景绘制速度的关键技术。本文在传统的基于四叉树的实时连续LOD生成算法基础上,提出了一种改进算法。该算法首先采用Mortan码的编码方式对地形数据简化,利用不完全四叉树存储简化后的高程数据,然后根据视点位置和网格空间对象误差的关系建立基于不完全四叉树的LOD模型,最后采用背面剔除算法将起伏地形的不可见部分去除。笔者使用该方法描述荆江地区的地形,取得了较好的简化效果。     

三维地形数据的简化和空间分析的研究

全球地形场景的建模是一个极富有挑战性的课题。地形动态简化是构建三维地形场景和虚拟现实的重要内容,基于视相关的地形裁剪技术是动态简化庞大地形数据的重要方法。本文根据地球椭球的特性,提出了在当前LOD层次下,实时裁剪视景体中的地形数据的算法。精确拾取地形点的三维大地坐标是进行正确的三维空间分析和查询操作的基础,也是3DGIS研究中的一个难点;而可视性分析是三维空间分析的重要研究内容。本文给出了这些的问题的算法。实验证明,这些算法具有较好的实用性。     

一种基于视域的大地形无缝拼接算法

针对地形拼接的过渡带存在缝隙、跳变、对比度强等问题,提出了一种基于视域的无缝拼接算法。介绍了算法的基本原理,研究了地形高程数据的组织方法,色彩空间的图像边界检测,像素特征点集对的提取与匹配技术,基于像素点距的径向加权图像融合技术等,给出了拼接步骤。测试结果表明,该算法提供了一种可靠的扩展接口,实现了过渡带的平滑处理,实时性与逼真度良好,且简洁高效。     

基于XVL技术的海底地形生成方法

XVL技术提供了大压缩比的不规则表面高精度简化和快速渲染的方法,可提高基于Web环境三维仿真的实时性。文中描述了在下一代三维引航系统中构建XVL格式的三维海底地形的方法,对于移动式、低带宽条件下的高逼真度三维仿真系统的实时性有重要的意义。经过水深数据提取、三角网构建和Lattice表面拟合等步骤后,生成的紧凑的、包含丰富细节的Lattice表面,能够大幅度地减少网络数据的传输量和提高客户端的渲染速度。采用从二维电子海图中提取海底地形数据的方法,充分地利用了珍贵的现有权威性资源,是一种快速构建海底地形的有效方法。本文还详细介绍了在VRML文件中扩展XVL标识,存储和表示海底地形数据的方法。     

一种基于数字地球的运动模型与地形匹配方法

三维模型与地形的匹配问题涉及到模型控制矩阵与模型与地形接触点高程值的计算。其中接触点高程值的计算问题与地形渲染采取的数据组织和绘制算法密切相关,采用规则网格构建地形的数字高程模型,在此基础上提出了弱网格实现数据结构的地形匹配算法。首先为三维模型在三维GIS视景中建立了数学控制匹配模型,然后基于规则网格像素坐标系计算模型与地形接触点的高程值。方法不考虑规则网格的具体绘制实现技术,在采用规则网格的地形下具有较强的适用性。     

基于外存的大规模虚拟环境交互漫游

针对大规模虚拟环境的交互漫游,提出了一种基于外存的场景数据组织方法,并给出了相应的交互漫游算法。首先将场景数据分块组织成八叉树层次结构,然后为每个八叉树节点生成渐进网格表示。在实时绘制阶段,利用八叉树层次进行粗的全局细化,利用渐进网格进行细的局部细化。该方法可以对具有上千万三角形面片的大规模虚拟环境进行交互绘制,并且可以得到连续的LOD变化,消除交互漫游时的“Popping”(跳跃)现象。     

一种新的地景模型简化与快速绘制方法

地景模型是一类重要模型。它可以广泛应用在航空，航天与军事指挥等领域，但由于其数据量极大，如何实现快速绘制是一个难题，本文在分析地景模型数据特点的基础上，提出了地景模型简化的判决准则，并根据该准则提出了基于视点与图像分辨率的区域数据抽取与网格重构方法，以及基于法矢量（梯度）的模型简化及其LOD层次表示，最后进行了实验验证，结果表明，该方法数据压缩量大，绘制速度快，且逼真度无明显变化。     

地形遮挡对GNSS干扰范围影响的高效仿真算法

在卫星导航对抗效能的仿真中,真实地理环境的地形遮挡对全球导航卫星系统(global navigtion satellite system, GNSS)干扰源干扰范围影响的仿真计算是个重要问题。通常情况下,地形遮挡对GNSS干扰范围影响的计算通过基于视线可视域分析的算法得到,但该方法存在大量冗余计算。为了减少计算量,提出一种基于参考面可视域分析的GNSS干扰范围高效仿真计算方法,利用干扰源与目标点附近可视高程值对应的辅助格网点建立参考面,通过目标点实际高程值与参考面映射高程值判断目标点的受干扰情况,避免了目标点与干扰源视线方向上多个采样点的插值计算。仿真分析表明,当待分析区域半径约为145 290 m时,该算法与传统基于视线可视域分析的GNSS干扰范围仿真计算方法相比, Matlab耗时大幅减少了97.38%,但结果差异并不明显,仅为0.94%。因此,所提方法可以高效、准确地计算出地形影响下GNSS干扰范围,为干扰源优化部署、战场环境仿真分析等提供理论指导。     

一种大数据量实时交互地形模型算法的研究

介绍了一种基于任意网格数DEM建立大数据量实时交互地形场景建模算法。该算法基于等腰直角三角形网，采用视觉参数相关LOD控制，自适应选择对应的地形LOD，利用基于局部误差计算的全局误差控制方法，控制地形曲面的变化，并结合良好的交互方式实现了大数据量地形场景连续LOD的绘制。