光线跟踪算法的研究与实现论文.doc

1 引言 1.1 课题研究的背景及意义 计算机图形学主要是研究利用计算机及其相关图形设备输入表示生成存储处理和输出图形的理论算法技术，及系统的一门科学它可以生成现实世界中已经存在的物体图形，也可以生成虚构物体图形。自20世纪60年代诞生以来，计算机图形学应用十分广泛，涉及的领域遍及科学、工业、工程、航空、航天、商业、政府部门、医学、教育和培训、艺术、广告以及娱乐行业。理论方法技术都很成熟。真实感绘制技术是当前计算机图形学研究的一个热点问题同时也是计算机图形学的一个重要分支。真实感绘制的目标是根据场景造型、材质光源分布，在视觉效果上真实场景非常相似的，使观察者有身临其境的感觉。随着硬件技术和计算机图形学的高速发展，真实感图形绘制技术取得了举世瞩目的成就，并且已广泛应用于CADCAM、计算机动画、虚拟现实、科学计算可视化等众多领域。 光线跟踪算法真实感图形技术的重要算法之一可见面判别明暗透明多光源照明等提供了实现的方法。 本计算机图形学真实感绘制技术中的光线跟踪算法思想，达到学习的目的1.2 国内外研究现状 目前国外对于光线跟踪的研究研究进度领先于国内。国内的研究绝大部分都是直接翻译国外的已经写好的论文资料，自己加以改编没有比较高层次的创新。 对于光线跟踪算法的研究两方面 一方面是针对光线跟踪算法加速，光线跟踪求交问题。2003年古春生和蔡勇在β-样条曲面的光线跟踪算法研究提出了一种光线跟踪与β-样条曲面的快速求交算法[1]2001年葛明葛研军发表光线跟踪长方体求交高效算法基于Cyrus-Beck算法及长方体面上点的约束条件，提出光线跟踪中射线与长方体求交测试和运算法的高效算法，显著改善了光线跟踪条件下数控车削加工仿真图形生成速度该算法具有通用性，适用于射线与任意凸多面体的求交测试与运算[2]。2004年高军风发表一个基于包围盒技术提高光线与物体求交效率的算法介绍了用于光线与物体求取交点的内包围盒技术，并针对这一算法仍存在大量面片需要与光线求交的不足改进[3]。 另一方面是对于工业生产和科学研究中涉及到的光线跟踪算法的研究。2006年牛翠霞等人联合发表医学体绘制的一种快速光线投射算法针对医学体数据场的直接体绘制(DVR)基于体绘制的多种加速技术利用格雷厄姆求凸壳算法和与平面簇求交算法对体数据场和投射光线进行裁剪结合多边形的扫描线转换和投射光线的离散化、体素化改进了光线投射算法[4]。2006年刘文杰发表光线跟踪算法在高质量三维分子模型设计的应用文中分析了显示分子三维结构的光线跟踪算法，并且介绍了POV-RAY开放源代码软件的用法及其脚本语言可直接应用于分子化学领域，为工业生产带来间接的效益[5]。如今的光线跟踪正物理化学生物等学科领域逐渐走向分子化原子化模型扩大其应用领域。例如国外有人把光线跟踪和物理学中的相对论结合起来，提出了一种新的理念国内也有相应的研究[6]地理学中地层的绘图也结合光线跟踪方法。 1.3 本文的研究 本文对光线跟踪算法的基本原理进行了研究，从基本的计算机如何显示图像开始，逐步光线的传播原理光线跟踪的原理，结合图片和一系列的伪代码，阐述光线跟踪算法的每一个细节过程。 最后本文还在光线跟踪基本算法的基础上，结合光线跟踪理论，在C++环境下运用windows GDI实现了一个小型算法演示系统。该系统建立了一个空间场景，并在场景中施放若干物体，同时放置一个坐标可变动的光源，模拟光照效果，应用光线跟踪算法确定场景中物体表面所有投影像素点的光强度，然后渲染其阴影效果，达到生成真实感图形的目的。 1.4 本文的内容结构 第一章引言部分详细地介绍了光线跟踪算法的研究背景，以及国内外研究的现状。 第二章主要介绍理解光线跟踪算法所需要的基础知识，包括物理学几何光学基本常识，以及计算机光线基本知识为下一章系统介绍光线跟踪算法的原理过程打基础。 第三章是本论文的重点章节，根据第二章的基本知识，由浅入深系统地讲解光线跟踪算法的背景原理，以及基本光线跟踪的整个过程。运用了伪代码来帮助理解给出对光线跟踪算法简单实现思想，列举两个重要类，以及一系列重要的函数以及相应的伪代码。 第四章是对光线跟踪算法的重要部分求交计算的研究，也是本文的重点章节。本章介绍了对几种简单的图形的求交方法并给出求交的公式。 第五章是对全文的总结，以及提出论文的后续深层的研究方向。 2 相关基础知识 2.1 几何光学基础知识何光学中，光的传播方向用一条几何线来表示，这条线称为光线。几何光学是以下列三个实验定律为基础建立起来的，它是各种光学仪器设计的理论根据，借助光线的概念，几何光学基本定律可表述如下[7]：光的直线传播定律：光在均匀媒质里沿直线传播。即在均匀媒质中，光线为一直线。2、光的独立传播定律：自不同方向或由不同物体发出的光线相交，对每一光线的独立传播不发生影