基于动态缝合带的多层次地形渲染算法研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:wangjj167
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地形模型是虚拟地理环境的重要组成部分,在数字地球、飞行模拟、电脑游戏等领域有着广泛的应用。地形模型可视化效果的好坏对虚拟地理场景的真实感有着很大的影响。如何保持地形模型视觉效果与渲染效率之间的平衡是众多地形可视化算法需要解决的问题。在早期的地形渲染算法中,地形模型的构建以及更新过程完全在CPU完成,这些算法的关注点主要在于如何减少传输到GPU中的数据量,这无疑给CPU带来了极大的计算负担。随着现代图形硬件性能的提升以及可编程渲染管线的发展,GPU的新特性为地形可视化算法注入了新的活力。和早期的地形渲染算法相比,现代GPU强大的性能使得我们可以实时地在GPU中生成并处理成千上万的三角形。在渲染大规模地形场景时,使用Level of Detail(LOD)策略来生成多层次地形模型是一种常用的做法。但由于LOD级别之间的不连续性,在浏览过程中随着视点位置以及方位的改变,地形模型在不同级别之间的切换将导致明显的视觉跳变现象,严重影响场景的真实感。针对三维地形浏览过程中出现的视觉跳变问题,本研究提出了一种基于GPU曲面细分的地形渲染框架。设计了一种基于动态缝合带的多层次地形表示模型。随着视点位置和视角方位的改变,整个地形基于四叉树被划分成了不同层级的主要地形块,主要地形块基于GPU曲面细分被细分为不同分辨率的网格。在多线程的策略下,动态缝合带在实时浏览过程中生成,用以填补相邻主要地形块间的缝隙。论文的主要研究内容及结论如下:(1)研究基于动态缝合带的多层次地形模型。为了构建多层次地形模型,选用四叉树组织地形,四叉树的每个节点对应着构成地形主体部分的地形块。在利用四叉树完成对地形的划分后,主要地形块被裂缝分割,为了填补这些缝隙并最终使得多层次地形模型能够在不同LOD级别之间连续变化,本研究引入了动态缝合带结构,该结构在运行过程中动态生成,无需复杂的预处理操作。(2)研究基于视点的多层次地形模型实时更新策略。本研究采用不同LOD级别的粗略模型和原始模型之间在高度方向上的高度差,作为地形模型的物体空间误差。根据视锥体比例关系并综合考虑视点位置和视角方向对物体空间误差的影响,在浏览过程中将物体空间误差转化为屏幕空间误差。多层次地形模型的更新包含两个阶段:四叉树层次结构更新与主要地形块细分级别计算。通过比较设定的屏幕空间误差阈值与当前视点条件下主要地形块的屏幕空间误差,判断主要地形块是否需要分裂并重新计算其内部细分级别。此外,为了进一步提高程序运行效率,设计了一种多级视锥体裁剪方案,能够有效减少实时更新阶段的负担。(3)研究动态缝合带实时构建算法。在地形模型多层次更新过程中,寻找与所要构建的动态缝合带邻接的主要地形块;采用与主要地形块一致的细分方式,对动态缝合带的边进行细分,保证公共边界上顶点的一致性;考虑动态缝合带顶点分布的规则性对其三角化,形成完整无缝的三角网格。实验表明,本文提出的地形渲染方法能够以较高的效率渲染大规模的地形场景,在浏览过程中,地形模型能够在不同级别之间连续过渡。和其它方法相比,本文的方法能够显著减少浏览过程中的视觉突变瑕疵,提升了地形的真实感,并能满足实时交互浏览的需求。
其他文献
近年来,互联网金融发展迅速,给人们的生活带来了更加方便和快捷的影响,它不仅对线下金融业务做了补充,也成为了线上金融业务的创新渠道。众筹模式作为互联网金融的一种,筹资
自改革开放后,我国经济整体上保持长期的高速增长,但同时也为此付出了沉重的代价。产业结构失衡、资源匮乏及生态污染等经济增长质量问题不断浮现。在我国经济新常态下,经济增长速度需要由原先的高速转变为中高速,将原有的速度型增长模式转化为质量型增长模式,从要素、投资驱动发展转向创新驱动发展,经济增长过程应注重增长质量和可持续发展问题。本文首先对国内外关于经济增长质量理论、评价指标体系及研究方法的相关文献进行
股票指数的预测是一个受多因素影响,指数动态波动的非线性复杂系统。股票指数的准确预测能够为证券投资决策提供参考依据。伴随着计算机软硬件系统的发展,机器学习方法越来越
汽车消费市场的升级及年轻消费者消费力的爆发使汽车消费者愈加呈现年轻化年轻消费者对车内的噪声振动水平也有了更加严格的要求。本文基于以一款SUV车型为研究对象,研究其动
随着现代社会钢铁冶炼技术的成熟,相比于钢筋混凝土等传统建筑结构,钢结构建筑凭借其抗震强、环保和工期短等方面的优势,而被建筑行业广泛采用。但大量的事实也同时证明,其抗
本文以水禾(Hygroryza aristata)为研究对象,探究其对镉(cadmium,Cd)和高温胁迫的生理响应,为水禾的进一步保护利用提供理论依据。在常温(25℃)下采用水培试验,设置2、4和6 m
随着情景感知服务和无线通信技术的不断发展,当代社会基于位置的服务(Location Based Service,LBS)变得越来越成为研究的热点,而LBS的核心任务就是定位技术。目前,室内定位以
大多数工程设计和科学研究等领域中普遍存在的优化决策问题均可以归纳为多目标优化问题(MOPs),这些各个优化目标间往往是相互联系但又彼此制约的,一个目标性能的优化会造成其
液浸电机作为液压泵系统的核心传动元件,其屏蔽式结构能够保证其在复杂工况下的稳定运行。但定、转子屏蔽套的加入会产生额外的涡流损耗,降低屏蔽电机的运行效率,抑制功率密
热活化墙体是在利用低品位能源和实现围护结构热工性能动态可调的思想上进行的热工尝试,与常规建筑外墙使用的保温层不同,热活化墙体从墙体结构层的变化出发,探讨实现等效可