基于MapReduce的光线跟踪算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:ebayka
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
光线跟踪是一种真实的显示虚拟场景的算法,该算法所渲染出的图像具有非常逼真的效果,清晰度可以达到照片的级别,而且算法的原理简单易懂,实现方便,因此自从光线跟踪算法出现之后,一直是虚拟现实领域研究的热点。由于该算法的计算量非常大,渲染场景耗费时间过长,故它的加速算法也随之成为近些年研究的重点之一,当前的加速算法从一定程度上加速了光线跟踪的渲染虚拟场景的速度,但是随着虚拟场景的越来越复杂以及人们对真实感和沉浸感的要求越来越高,当前的光线跟踪算法的渲染速度已经不能满足各方面的要求。本文在对各种光线跟踪加速算法做出了解和分析的基础上,提出了一种基于MapReduce的光线跟踪算法,本文的主要研究内容如下:首先研究了颜色的表示,分析了简单光照模型和整体光照模型,重点介绍了光线跟踪算法的基本原理,并在此基础上分析了几种比较典型的光线跟踪加速算法。为后面的加速算法奠定基础。然后又研究了MapReduce技术和Hadoop平台,介绍Map Red uce的起源以及其的基本结构特点,分析Hadoop平台的发展历程和架构。重点研究了Hadoop平台上的MapReduce算法的数据处理流程。最后提出了一种基于MapReduce技术的光线跟踪加速算法,利用基于Hadoop平台的MapReduce技术来加速光线跟踪算法的渲染速度。分析当前光线跟踪算法所遇到的瓶颈和需要解决的问题,研究了使用MapReduce技术加速光线跟踪算法的优势,提出将MapReduce技术应用到光线跟踪算法,采用分屏技术将投影视平面分为若干个图像块并分别进行光线跟踪,以达到加速光线跟踪算法的执行速度。实验结果表明,基于MapReduce的光线跟踪加速算法可以加速光线跟踪算法的执行速度和效率,证明了利用基于Hadoop平台的MapReduce技术加速光线跟踪算法的可行性。
其他文献
随着网络技术的迅速发展,Web应用日益广泛,其自身安全也面临着越来越多的威胁。SQL注入漏洞攻击是针对Web系统最为常见、危害最大的一种网络攻击,主要通过寻找系统漏洞对后台
随着社会经济的发展,汽车的数量呈显著增长的趋势,一方面给道路交通带来了巨大的负载压力,另一方面,由于汽车的违章行驶行为得不到及时有效的遏制,对人们的日常生活产生安全
随着信息技术的发展,海量数据库迅速增加,然而对其进行有效分析处理技术的缺乏,促使数据库中知识发现(Knowledge Discovery in Databases,简称KDD)技术的应运而生。数据挖掘(Data
近年来,软件定义网络(SDN)的理念快速兴起,同时兴起的还有SDN网络最有影响力的协议之一OpenFlow。SDN能够解决传统网络中网络结构复杂、网络管理复杂、新业务部署缓慢、厂商
聚类法在数据挖掘中具有很高的地位,但是很多传统方法只能对固定的数据集进行处理。随着技术的发展,许多领域,如互联网中的数据传输、通信网络中的通话数据、网站访问日志等,
随着互联网和信息技术的快速发展,特别是Web的全球普及,使得Web上的用户数目和信息量都在不断地增加。这样就产生了两方面的主要问题:一方面是如何让站点提供者通过分析用户的浏
在医学可视化中,一些快速简单的方法通常被广泛的应用到实际中,如最大强度投影算法,其优点在于绘制速度快及交互的实时性,然而会造成最终图像的深度失真。为了将此类算法更好
随着Internet的飞速发展,互联网的信息大爆炸给人们带来信息过载的问题,新闻资讯作为人们接触最多的一种媒体信息,发布方式已经从传统媒体逐渐的转移到互联网上。新闻资讯作为互
移动机器人视觉导航过程中图像处理的关键问题是道路识别和障碍物检测,论文是基于计算机单目视觉技术对非结构化道路识别和运动障碍物检测进行研究。在已有的技术基础上,经分
在互联网Web2.0时代,随着SNS社区网站的不断发展壮大,这种开放的平台的发展标志着社交网络时代的来临,同时这种技术特点也给网络学习带来了机遇。   本文设计并实现了一个基