【摘 要】
:
伴随着近年来我国航空航天技术的飞速发展,人们对遥感场景仿真可视化的渲染效果要求越来越高。光线追踪作为一种真实显示地物的技术,能以地物真实的三维场景为基础,通过模拟
论文部分内容阅读
伴随着近年来我国航空航天技术的飞速发展,人们对遥感场景仿真可视化的渲染效果要求越来越高。光线追踪作为一种真实显示地物的技术,能以地物真实的三维场景为基础,通过模拟光源以及周围环境光在地物表面发生交互作用所产生的漫反射、镜面反射和散射、以及介质中产生的投射、折射、衰减等光学现象,实现物体阴影、场景消隐、水面波动等复杂的特效渲染。由于光线追踪综合考虑了各种环境因素,能够模拟光线在真实的物理世界中的传输,通过设定不同的颜色标识各个位置的能量状态,我们就能够以可视化的方式表现整个场景中所有电磁波--包括非可见光--所探测的场景,从而真实的反映出地物的辐射传输特性。结合光线追踪在地物真实结构再现以及辐射传输过程模拟方面独特的优势,光线追踪在遥感场景的应用自然越来越为人们所重视。然而在模拟大尺度、高精度遥感影像时,光线与地物的求交计算带来了大量的计算量,这不但从精度上而且从尺度上,都大大限制了光线追踪在遥感领域的应用。 本文首先简要的介绍了光线追踪算法中所运用的光照明模型、光线追踪算法的流程。针对光线追踪算法最主要的求交运算,研究并实现了光线与球体、圆柱面、三角面片等二次曲面的相交算法。选择对最常见的三角面片结构的求交过程进行优化:通过增加条件,预先判断光线是否与三角面片相交,进而避免由光线与物体不相交所产生的冗余计算,减少求交计算的耗时。 通过对均匀网格、层次包围盒、KD-tree等主流光线追踪加速结构的实现与分析,我们选取加速效率最好的KD-tree算法作为本文的场景加速结构。采用SAH算法作为构建KD-tree时最佳分割平面的选取方法,从而以最小的代价完成对KD-tree的构建。通过对文献的阅读以及大量的实验,我们选取8+1.3log(N)作为构建KD-tree的最大深度,并设置求交成本与遍历成本比为83:1作为本文系统中的相关参数,以提高系统KD-tree场景组织的效率。 根据GPU高度并行化的特点,依据GPU环境下的光线追踪算法以及CUDA编程方式的约束分析,对光线追踪算法进行了改进。设计并实现了一个 SIMT架构下的光线追踪渲染系统,较CPU环境下的渲染效率提高近8倍。为了进一步提高光线追踪算法中光线与物体求交测试的效率,采用KD-tree加速结构体对场景进行组织管理。对当前效果较好的GPU环境下的KD-tree进行了详细的比较,针对其中效率较好的Ropes算法进行了改进,减少了内存的读取,缓解了寄存器的压力,有效的降低了场景的渲染时间。
其他文献
网络流理论是物流研究的核心基础,也是优化危险品运输的一种有效工具.随着危险品种类和用量与日俱增,网络流理论在优化危险品运输中的研究显得尤为重要.本文通过改进网络流理论
随着科学技术的迅猛发展,经济全球化进程越来越快。近年来关于供应链中断的问题引起了学术界和管理界的普遍关注,业已取得了一系列的研究成果,这些研究成果已被广泛应用到生产﹑管理及金融等诸多领域。本文首先阐述了供应链中断管理的概念﹑经典报童模型,然后分析了国内外关于供应链中断的研究进展和研究现状。在随机中断条件下建立了单周期的零售商利润模型,基于无约束和有约束两种情形讨论了零售商最大期望利润的存在性,分析
随着大数据的迅速发展,使得资源受限的组织、公司和个体无法在本地执行复杂任务的计算和庞大数据的存储,而且具备强大计算和存储能力的大型计算机造价又十分昂贵。然而,云计算服务模式的兴起,使这些资源有限的实体不再受自己计算和存储能力的限制,可以在任何时候、任何地方利用相对廉价的外包云服务器完成高昂的计算任务需求。但该服务带来便利的同时也面临着许多安全威胁和挑战,主要是任务一旦外包后,用户就失去对外包任务的
在本文中我们主要研究了具有衰退记忆的非经典扩散方程.具体研究的两类问题: i)具有衰退记忆的变参数非经典扩散方程的初值问题:(公式略).其中α≥0.该方程在非线性项f(u)满
本文共分为三章,第一章简要概述了一般算子和上三角无穷维Hamilton算子的理论背景,第二章基于主对角元的特征值和特征向量的某些性质,得到上三角无穷维Hamilton算子的几何重数.
分数阶微分方程作为一个新的微分系统的研究方向广泛应用于控制理论,流体力学,混沌和生物工程等领域,已成为不可或缺的数学工具,受到了各国学者的高度重视,并得到了快速的发
本文研究了以下具强阻尼项Kirchhoff型方程的初边值问题({utt-▽·φ(▽u)-△ut+△2u+g(u)=f(x)(x,t)∈Ω×R+,u|(e)Ω=0,(e)u/(e)vu|(e)Ω=0,u(x,0)=u0(x),ut(x,0)=u1(x),x∈
本文讨论带源项up(1-u)的Keller-Segel模型的不稳定常数平衡解附近的非线性动力学性态.全文分五部分.第一部分证明不含趋化因子时该模型的正常数平衡解是局部稳定的.第二部分
At jet pressures ranging from 80 to 120 MPa, submerged water jets are investigated by numerical simulation and experiment. Numerical simulation enables a system
对一个整数n≥2和一个数字集D(∈){0,1,…,n-1}2,则存在一个自相似集满足集方程:F=(F+D)n.我们称F是一个方格分形.我们研究了F的拓扑结构,并把F分成以下几类:(i)F是全不连通的;(ii