基于光线投射的全GPU实现的地形渲染算法

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:waterkkk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
地形数据的可视化在实时仿真、三维(3D)游戏以及地理信息可视化等很多领域占有十分重要地位。随着遥感技术,卫星技术的发展,高分辨率的数字几何高程数据以及影像纹理数据的获取成为可能,但是大规模地形数据的交互式可视化给我们带来了巨大挑战。目前国内外研究人员针对地形数据可视化的问题进行了大量的研究,努力从算法层面上提高绘制效率,进而满足实时绘制的要求。由于涉及的数据量通常都十分庞大,如何提高其性能一直是图形学研究领域的热点。地形渲染算法的性能问题本质上可以看作中央处理器(Central Processing Unit,CPU)与图形处理器(Graphics Processing Unit,GPU)之间的负载平衡问题。当中央处理器与图形处理器能够保证负载平衡时,资源总是可以获得最大程度的利用,性能也总是可以获得最大程度的发挥。近年来,图形处理器技术迅猛发展,其强大的并行处理能力已经远远超越了中央处理器。随着图形处理器绘制能力的不断提高,中央处理器与图形处理器的负载失衡逐渐成为制约其性能提高的瓶颈。本文结合现代图形处理器体系结构,介绍了基于光线投射(Ray Casting)的地形渲染算法。传统的光线投射算法所有的计算都在中央处理器中完成,并且需要进行精确的相交测试以确定光线与物体的交点,对于需要处理大规模数据的地形渲染并不适合。为使光线投射算法适用于地形渲染,本文对其做了简化,使原来复杂的相交测试只需要一步即可完成,并且在图形处理器中实现了全部流程,使基于光线投射算法的地形实时绘制成为可能。由于在图形处理器中实时计算需要渲染的地形数据,本文算法实际上把地形渲染算法的两个核心部分细节层次(Level of Detail,LOD)策略和预裁剪(Pre-Culling)策略都统一到图形处理器中实现。这无疑充分利用了图形处理器强大的并行处理及专注计算的能力,使中央处理器和图形处理器之间建立起新的负载平衡,同时也简化了应用程序的编制,方便了后续的扩展和改进。为获得较好的渲染效果,并降低地形渲染算法所需的纹理开销,本文还采用了基于图形处理器的纹理混合技术实时合成纹理。该算法从顶点属性中获得纹理合成的加权因子,从而对预先载入的小纹理单元进行加权,实时的合成渲染需要的纹理。由于只需要载入小纹理单元,相对于传统地形渲染算法需要载入大规模纹理数据而言,纹理开销大大减小。而且整个实时合成算法都在图形处理器实现,进一步降低了中央处理器处理纹理数据的开销。实验表明,本文算法不仅充分利用了图形处理器的处理能力,还降低了中央处理器的负载,提高了动态三维重建的帧刷新率,并获得较逼真的渲染效果。
其他文献
全景视觉摄像机能够同时观测360°水平场景信息,克服了普通单目摄像机仅能获取部分场景信息的不足,在RoboCup中型组足球机器人比赛中具有较好的适用性。利用摄像机获取的图像
Petri网是异步并发系统强有力的建模工具,电气系统中存在着大量的异步并发特性,将Petri网理论的优势结合到实际的电气系统中具有重要的实际意义。本文首先建立了基于Petri网的两种故障诊断方法,其次将Petri网理论应用到数字电路,给出了同步电路和异步电路的统一分析方法,借助对电容充放电电路并行控制器的设计实例提出了基于Petri网的并行控制器设计思想。首次将Petri网建模方法应用到数模混合电
诱导公式是三角函数中最重要的公式体系之一,它是学生进行判定已知角的三角函数值的符号、判定已知角所在的象限、已知三角函数值求角及已知角求三角函数值等练习的重要依据.
随着计算机网络技术的迅速发展及控制规模的日益扩大,通过网络传输信息的控制系统的研究越来越为人们所重视。我们把通过实时的通讯网络构成闭环控制的反馈控制系统称为网络
1981—1982年,经澧县、常德、汉寿、益阳、南县、沅江、大通湖、岳阳、湘阴、华容等县(场)农科所及澧县平原中心农技站,对20多个杂交水稻组合,按统一设计,以当地当家常规品种
龙舌兰杂种第11648号(Agave hybrid No.11648),又称东一号麻,是东非坦噶尼喀剑麻研究站(坦桑尼亚独立后改称为坦桑尼亚剑麻试验站)经过22年(1931~1953年)时间育出的龙舌兰麻杂
黄海波老师在《数学通讯》“椭圆的一个性质”一文中给出了椭圆的一个与面积比有关的优美性质.笔者经过研究发现双曲线也有一个类似的美妙性质,具体阐述如下:定理3双曲线x2a2
作物栽培与育种水稻净光合速率与植株形态的关系 ——兼论水稻高光效株型……………1(1)利用三系杂稻系统选育新品种的探索……1(9)江口县太平公社水稻“四害”防治技术…1(1
1.分类讨论思想的概述当被研究的问题包含多种可能情况,即题中含有不确定因素,不能一概而论时,必须按可能出现的所有情况分别求解,这种方法称为分类讨论思想.恰当地进行分类,
随着电子技术、计算机技术、数控及机器人技术的发展,焊接机器人从最初的点焊发展到了控制系统更加复杂的弧焊机器人的阶段。焊接机器人是控制系统下实现点位控制或连续轨迹