光线跟踪加速技术的研究与应用-计算机技术专业论文.docxVIP

万方数据 万方数据 合 肥 工 业 大 学 专业硕士学位论文 光线跟踪加速技术的研究与应用 作者姓名： 秦亚军 指导教师： 张仁斌 副教授 徐 斌 高 工 专业名称： 计算机技术 研究方向： 图形图像 2014 年 4 月 A Dissertation Submitted for the Degree of Master Acceleration of Ray Tracing Technology Research and Application By Qin Yajun Hefei University of Technology Hefei, Anhui, P.R.China Apil,2014 月 月?数据 合肥工 业 大学 本论文经答辩委员会全体委员审查，确认符合合肥工业大学 硕士学位论文质量要求. 答辩委员会签名(工作单位、职称〉 捕;牛l仰 :t: J 仰 r拼 委员:铀矿局?如 y 以次 /毛院已 1以吃钊岭南时ν 导师咿二Jr0f J全叫 很怦制._ . \μ吆 及的机车制?问 z. 万方数据 万方数据 特别声明 本学位论 文是在 我的 导师指导 下独立 完成 的。在研究 生学习 期 间，我的 导师要求 我坚决 抵制 学术不端 行为 。在此 ，我郑 重声明 ，本论 文无任何 学术 不端行为 ，如果 被发 现有任何 学术不 端行 为，一切 责任完 全由 本人承担 。 学位论文作者 签名 ： 秦亚军 签字日期：2014 年 04 月 22 日 65 致 谢 岁月如梭，转眼间三年已经过去，而今回首，三年的点点滴滴历历在目。回 望三年前自己的誓言和梦想，低下头看看脚下的那片土地，不禁感慨万千，热泪 盈眶。“逝者如斯夫，不舍昼夜”只有当真正去感悟的时候，才能体会它会触碰 心房，只能暗暗告诉自己：莫等闲，白了少年头。 再回首，荆棘密布。在这三年里也曾遇到很多的困难，那都将成为自己成长 过程中的良药，让自己更加的坚强。在这三年的时间里，我收获很多很多，拥有 了一个不但专业知识渊博而且为人正直的良师、几个可以倾吐真言并且互相帮助 的挚友、一份适合自己的工作等；一晃三载，时间让我改变了许多，无论是学术 科研能力还是做人处事方式，以及个人的兴趣爱好，都有一定的提升和积极改变。 这都离不开老师、朋友和家人的支持和指导。 再回首，泪眼朦胧。三年的进步有目共睹，在这里，我要要特别感谢我的导 师张仁斌老师，从入学以来，在学习生活上给与我极大的帮助，教导我如何快速 查阅资料文献，如何独立地解决接踵而来的科研难题，如何全面完善的处理人和 人之间的关系。从论文方向的确立到论文内容实验到论文撰写过程中，每一个步 骤都离不开张老师谆谆教诲和深切的指导，每次都能一针见血地指出论文中偏离 主旨的内容和不恰当的实验。张老师严谨的教学态度、渊博的专业知识水平和精 益求精的工作作风，让我深深折服并受益其中，在不断学习和锻炼中，我不但在 专业理论知识方面有了一个很大的提高，而且更大程度上提高了独立思考能力和 应对问题能力。三年来，学习到最多最宝贵的财富就是张老师传授给我的，这将 使我受益终生，再次感谢。 再回首，背影已远走。年年岁岁花相似，岁岁年年人不同。工大，生活了七 年的地方，最终我们都还是要离开。感谢实验室的兄弟张慧君和马陈，一同入学 三年，一起科研学习，探讨学术问题，处理项目问题，共同成长；一起谈天说地， 回忆过去畅想未来。三年以来，我们互相帮助，互相扶持，互相鼓励，这段美好 时光终生难忘，感谢遇到你们，感谢生命中有你们。同时也要感谢凌晋江、叶秋、 汤倩、王聪、谢瑞和夏晓云师弟师妹们，感谢平时对我的支持与帮助。感谢宿舍 的王旺、李尚林、何敏，感谢三年以来对“不求风骚惊天下，但求口味重世人” 的我的包容和关心，经过三年朝夕相处，相信在未来我们依然是可以同甘共苦的 好朋友，同时感谢三年中新朋友们和老朋友们的帮助和关怀。 再回首，我心依旧。求学二十余载，感谢我的父母，他们这么多年来含辛茹 苦，如今更是两鬓斑白，依然不减那无微不至的关心，这是我完成学业的最大动 I 力。在未来的生活工作中，我一定努力拼搏，不负他们的期望，回报他们的养育 之恩。 再次感谢曾经帮助过我的所有人。谢谢你们。 作者：秦亚军 2014 年 4 月 10 日 II 摘 要 在电子游戏、虚拟现实和电影电视特效等众多的应用推动下，场景生成在整 个计算机图形图像技术发展中所占的作用越来越大，而光线跟踪算法作为重要的 场景生成技术被广泛研究，并得到大力发展。光线跟踪加速算法越来越受到广大 研究者的重视。本文主要研究复杂场景的光线跟踪算法及其加速策略，具体的工 作如下： 首先，在分析研究传统光线跟踪技术基础上，针对八叉树结构进行光线跟踪 加速，并对八叉树的结点数据结构进