《真实感图形生成(1)》由会员分享，可在线阅读，更多相关《真实感图形生成(1)（76页珍藏版）》请在金锄头文库上搜索。
1、计算机图形学高级话题计算机图形学高级话题-真实感图形生成讲授主要内容：讲授主要内容：o引言引言o消隐消隐o真实感图形的绘制真实感图形的绘制o实时真实感图形学技术实时真实感图形学技术o总结总结引言引言对于场景中的物体、要得到它的真实感对于场景中的物体、要得到它的真实感图形，就要对它进行透视投影，并消除隐藏图形，就要对它进行透视投影，并消除隐藏面，然后计算可见面的光照明暗效果，最后面，然后计算可见面的光照明暗效果，最后在计算机中绘制出让观察者有身临其境感觉在计算机中绘制出让观察者有身临其境感觉的图形的图形. . 消隐消隐 o消隐的概念消隐的概念o消隐算法分类消隐算法分类o消隐算法消隐算法n深度缓存
2、器算法深度缓存器算法n区间扫描线算法区间扫描线算法n深度排序算法深度排序算法n区域细分算法区域细分算法n光线投射算法光线投射算法nBSP树算法树算法n多边形区域排序算法多边形区域排序算法消隐的概念消隐的概念o用计算机生成三维物体的真实图形，在用显示用计算机生成三维物体的真实图形，在用显示设备描述物体的图形时，必须把三维信息经过设备描述物体的图形时，必须把三维信息经过某种投影变换，在二维的显示表面上绘制出来。某种投影变换，在二维的显示表面上绘制出来。由于投影变换失去了由于投影变换失去了深度深度信息，往往导致图形信息，往往导致图形的二义性。的二义性。o要消除二义性，就必须在绘制时消除被遮挡的要消除
3、二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐不可见的线或面，习惯上称作消除隐藏线和隐藏面，或简称为藏面，或简称为消隐消隐。o消隐实例消隐实例 消隐实例消隐实例 物体的线框图物体的线框图 经消隐处理后的图形经消隐处理后的图形消隐算法分类消隐算法分类o按其实现方式分为：按其实现方式分为：n图像空间消隐算法图像空间消隐算法图像空间图像空间( (屏幕坐标系屏幕坐标系) )消隐算法以屏幕像素为采样消隐算法以屏幕像素为采样单位单位，确定投影于每一个像素的可见景物表面区域，确定投影于每一个像素的可见景物表面区域，并将其颜色作为该像素的显示颜色。如深度缓冲器算并将其颜色作为该像素
4、的显示颜色。如深度缓冲器算法、法、A A缓冲器算法、区间扫描线算法等。缓冲器算法、区间扫描线算法等。n景物空间消隐算法景物空间消隐算法直接在景物直接在景物( (观察坐标系观察坐标系) )中确定视点不可见的中确定视点不可见的表面表面区域，并将它们表达成同原表面一致的数据结构。如区域，并将它们表达成同原表面一致的数据结构。如BSPBSP算法、多边形区域排序算法等。算法、多边形区域排序算法等。n介于二者之间的算法，如深度排序算法、区域细分介于二者之间的算法，如深度排序算法、区域细分算法、光线投射算法等。算法、光线投射算法等。n排序：各景物表面按照距离视点远近排序，排排序：各景物表面按照距离视点远近排
5、序，排序结果用于确定消隐对象之间的遮挡关系。序结果用于确定消隐对象之间的遮挡关系。n连贯性：连贯性是指所考察的物体或视区内的连贯性：连贯性是指所考察的物体或视区内的图像局部保持不变的一种性质，用于提高排序图像局部保持不变的一种性质，用于提高排序效率。效率。基本的原则基本的原则9.1 深度缓存器算法（ Z-buffer）o基本原理n帧缓存：保存各像素点的颜色。nZ缓存：保存屏幕坐标系上各像素点所对应的深度值。深度缓存器算法（ Z-buffer）图图9.1 深度缓存器算法的原理深度缓存器算法的原理观察方向：Z轴负向深度缓存器算法（ Z-buffer）o算法步骤n初始化：把Z缓存中各(x,y)单元置
6、为z的最小值，而帧缓存各(x,y)单元置为背景色。n在把物体表面相应的多边形扫描转换成帧缓存中的信息时，对于多边形内的每一采样点(x,y)进行处理：l计算采样点(x,y)的深度z(x,y)；l如z(x,y)大于Z缓存中在(x,y)处的值，则把z(x,y)存入Z缓存中的(x,y)处，再把多边形在z(x,y)处的颜色值存入帧缓存的(x,y)地址中。o如何计算采样点(x,y)的深度z(x,y)。n假定多边形的平面方程为：Ax+By+Cz+D=0。深度缓存器算法（ Z-buffer）图图9.2 利用扫描线的连贯性加快深度的计算利用扫描线的连贯性加快深度的计算深度缓存器算法（ Z-buffer）n扫描线
7、上所有后继点的深度值：n当处理下一条扫描线y=y-1时，该扫描线上与多边形相交的最左边（x最小）交点的x值可以利用上一条扫描线上的最左边的x值计算：深度缓存器算法（ Z-buffer）n扫描线深度缓存器算法：增加多边形表深度缓存器算法（ Z-buffer）o优点n简单n便于硬件实现o缺点n占用太多的存储单元n在实现反走样、透明和半透明等效果方面有困难深度缓存器算法（ Z-buffer）o避免对被遮挡区域的采样是进一步提高扫描线算法计算效率的关键。图图9.3 区间扫描线算法原理区间扫描线算法原理9.2 区间扫描线算法o算法n三张表：边表、多边形表、有效边表。n分割子区间，确定子区间上的唯一可见面
8、。图图9.4 扫描线子区间扫描线子区间区间扫描线算法o特殊情形特殊情形n贯穿情形：为了使算法能处理贯穿情形：为了使算法能处理互相贯穿的多边形互相贯穿的多边形，扫描线上的分割点不仅应包含各多边形的边与扫描线扫描线上的分割点不仅应包含各多边形的边与扫描线的交点，而且应包含这些的交点，而且应包含这些贯穿边界贯穿边界与扫描线的交点。与扫描线的交点。n循环遮挡：将多边形进行划分以消除循环遮挡。循环遮挡：将多边形进行划分以消除循环遮挡。区间扫描线算法图图9.5 多边形贯穿和循环遮挡的情形多边形贯穿和循环遮挡的情形o算法原理：算法约定距视点近的优先级高，算法原理：算法约定距视点近的优先级高，距视点远的优先级
9、低。生成图像时，优先级距视点远的优先级低。生成图像时，优先级低的多边形先画，优先级高的多边形后画。低的多边形先画，优先级高的多边形后画。这样，后画的多边形就会将先画的多边形遮这样，后画的多边形就会将先画的多边形遮挡住，从而达到消隐的效果。挡住，从而达到消隐的效果。o算法的关键是多边形排序。算法的关键是多边形排序。9.3 深度排序算法（画家算法）o算法原理：考察投影平面上的一块区域，如算法原理：考察投影平面上的一块区域，如果可以很果可以很“容易容易”地判断覆盖该区域中的哪地判断覆盖该区域中的哪个或哪些多边形是可见的，则可按这些多边个或哪些多边形是可见的，则可按这些多边形的光照属性和几何位置计算确
10、定子区域内形的光照属性和几何位置计算确定子区域内各像素的显示颜色；否则就将这块区域细分各像素的显示颜色；否则就将这块区域细分为若干较小的区域，并把上述推断原则递归为若干较小的区域，并把上述推断原则递归地应用到每个较小的区域中去。地应用到每个较小的区域中去。9.4 区域细分算法o多边形的分类图图9.6 多边形的投影与考察区域之间的关系多边形的投影与考察区域之间的关系区域细分算法o可见性测试1、所有多边形均是该区域的分离多边形，于是可直接将该区域中的所有像素点置为背景颜色。2、针对该区域，仅存在一个相交多边形，或仅存在一个被包含多边形，或仅存在一个围绕多边形。则可先将该区域中的所有像素点置为背景颜
11、色，再将相应多边形的颜色值填入对应像素点的帧缓存中。3、针对该区域，有多于一个的相交多边形、被包含多边形或围绕多边形，则计算所有围绕的、相交的、以及被包含的多边形在该区域4个顶点处的z坐标，如果存在一个围绕多边形，它的4个z坐标比其它任何多边性的z坐标都大（最靠近视点），那么，可将该区域中的所有像素点置为该多边形的颜色值。9.4 区域细分算法图图9.7 满足测试条件满足测试条件3的两个例子的两个例子9.4 区域细分算法o算法原理图图9.8 光线投射算法光线投射算法9.5 光线投射算法o算法步骤n通过视点和投影平面（显示屏幕）上的所有像素点作一入射线，形成投影线。n将任一投影线与场景中的所有多边
12、形求交。n若有交点，则将所有交点按z值的大小进行排序，取出最近交点所属多边形的颜色；若没有交点，则取出背景的颜色。n将该射线穿过的像素点置为取出的颜色。光线投射算法oBSP（Binary Space Partition）o算法原理图图9.9 BSP树算法原理树算法原理9.6 BSP树算法o算法原理 将多边形按深度值由小到大排序，用前面的可见多边形去切割位于其后的多边形，使得最终每一个多边形要么是完全可见的，要么是完全不可见的。9.7 多边形区域排序算法真实感图形的绘制真实感图形的绘制o消隐能反映景物间的相互遮挡关系，能够增消隐能反映景物间的相互遮挡关系，能够增强图形的深度感和层次感强图形的深度
13、感和层次感. .o如何利用计算机进行真实感图形的绘制呢如何利用计算机进行真实感图形的绘制呢? ?真实感图形的绘制步骤真实感图形的绘制步骤1.1.场景造型场景造型采用数学方法建立三维场景的几何描述并输入到计算机。采用数学方法建立三维场景的几何描述并输入到计算机。2.2.取景变换、透视投影取景变换、透视投影将三维几何描述转换为二维透视图的内容。将三维几何描述转换为二维透视图的内容。3.3.视域裁剪、消除隐藏面视域裁剪、消除隐藏面确确定定景景物物中中的的所所以以可可见见面面，将将视视域域之之外外或或其其它它景景物物遮遮挡挡的的不可见面消除。不可见面消除。4.4.绘制真实感图形绘制真实感图形根据一定的
14、根据一定的光照模型光照模型和和光强度光强度计算，将其转换为适合图形计算，将其转换为适合图形设备的设备的颜色颜色值，生成投影画面上每个像素的光强度，让观值，生成投影画面上每个像素的光强度，让观察者产生身临其境的感觉。察者产生身临其境的感觉。基本概念基本概念p光照模型（Illumination model），也称明暗模型，主要用于物体表面某点处的光强度计算。n简单的光照模型n复杂的光照模型p光强（度）：描述物体表面朝某方向辐射光的颜色，它既能表示光能大小又能表示其色彩组成的物理量。光照模型的分类光照模型的分类l简单的光照模型：简单的光照模型：仅考虑光源照射在物体表面产生仅考虑光源照射在物体表面产生
15、的反射光，并且常假设物体表面是光滑的，所以生的反射光，并且常假设物体表面是光滑的，所以生成的图形可以模拟出不透明物体表面的明暗过渡，成的图形可以模拟出不透明物体表面的明暗过渡，具有一定的真实感。具有一定的真实感。l复杂的光照模型：复杂的光照模型：除了考虑反射光外，还要考虑周除了考虑反射光外，还要考虑周围环境的光对物体表面影响、透明度、光源的位置围环境的光对物体表面影响、透明度、光源的位置和个数等，这种光照模型被称为整体光照模型，它和个数等，这种光照模型被称为整体光照模型，它能模拟出镜面影像、透明等光照效果，可以绘制更能模拟出镜面影像、透明等光照效果，可以绘制更接近自然景物的图形。接近自然景物的
16、图形。简单的光照模型与复杂光照模型的比较简单的光照模型与复杂光照模型的比较 简单光照模型绘制效果 复杂光照模型绘制效果简单光照模型中只考虑反射光的作用。简单光照模型中只考虑反射光的作用。反射光由反射光由环境光环境光、漫反射光漫反射光和和镜面反射光镜面反射光三部三部分组成。分组成。简单的光照模型简单的光照模型p特点：照射在物体上的光来自周围各个方向，特点：照射在物体上的光来自周围各个方向，又均匀地向各个方向反射。又均匀地向各个方向反射。pP点对环境光的反射强度为点对环境光的反射强度为图图1 环境光的反射环境光的反射环境光（环境光（Background Light）p一个粗糙的、无光泽的表面呈现为
17、漫反射。一个粗糙的、无光泽的表面呈现为漫反射。p特点：光源来自一个方向，反射光均匀地射向特点：光源来自一个方向，反射光均匀地射向各个方向。各个方向。p由由Lambert余弦定理可得点余弦定理可得点P处漫反射光的强度处漫反射光的强度为：为：p若若L和和N都已规格化为单位都已规格化为单位矢量，则有矢量，则有图图2 漫反射漫反射漫反射光（漫反射光（Diffuse Reflection）p对于彩色对于彩色p对于多个漫反射光源对于多个漫反射光源漫反射光（漫反射光（Diffuse Reflection）p镜面反射遵循反射定律，入射光和反射光分别镜面反射遵循反射定律，入射光和反射光分别位于表面法向的两侧。位
18、于表面法向的两侧。p如果观察者正好处在如果观察者正好处在P点的镜面反射方向上，就点的镜面反射方向上，就会看到一个比周围会看到一个比周围亮得多的高光点亮得多的高光点。图图3 镜面反射镜面反射镜面反射光镜面反射光p镜面反射情况由镜面反射情况由Phong模型给出：模型给出：图图3 镜面反射镜面反射p若若R和和V已规格化为单已规格化为单位矢量，则：位矢量，则：镜面反射光镜面反射光p从视点观察到物体上任一点从视点观察到物体上任一点P处的光强度处的光强度I应为应为环境光反射光强度环境光反射光强度Ie、漫反射光强度漫反射光强度Id以及镜面以及镜面反射光的光强度反射光的光强度Is的总和：的总和：p多个点光源多
19、个点光源物体表面光强计算物体表面光强计算p光在传播的过程中，其能量会发生衰减。光照光在传播的过程中，其能量会发生衰减。光照模型中必须考虑光强衰减，否则会影响生成图模型中必须考虑光强衰减，否则会影响生成图形的真实效果。形的真实效果。p光强的衰减可以采用常数衰减、一次函数衰减光强的衰减可以采用常数衰减、一次函数衰减和二次函数衰减等。和二次函数衰减等。p常用的二次衰减函数常用的二次衰减函数光强衰减光强衰减p选择颜色模型选择颜色模型（color model）n面向硬件的颜色模型：面向硬件的颜色模型：RGB、CMYn面向视觉感知的颜色模型：面向视觉感知的颜色模型：HSIp为颜色分量指定光照模型为颜色分量
20、指定光照模型颜色颜色p以以RGB颜色模型为例颜色模型为例n环境光强度：环境光强度：n入射光强度：入射光强度：n环境光反射系数：环境光反射系数：n漫反射系数：漫反射系数：n镜面反射系数：镜面反射系数：颜色颜色p光强计算公式：光强计算公式：颜色颜色p恒定光强恒定光强pGouraud明暗处理明暗处理pPhong明暗处理明暗处理10.2 基于简单光照模型的多边形绘制p只用一种颜色绘制整个多边形的只用一种颜色绘制整个多边形的前提条件前提条件n光源在无穷远处，则多边形上所有点的光源在无穷远处，则多边形上所有点的LN为常数，衰减函数也是一个常数。为常数，衰减函数也是一个常数。n视点在无穷远处，则多边形上所有
21、点的视点在无穷远处，则多边形上所有点的VR为常数。为常数。n多边形是景物表面的精确表示，即不是一个多边形是景物表面的精确表示，即不是一个含曲线面景物的近似表示。含曲线面景物的近似表示。p缺点：相邻多边形法矢量不同，造成不连续。缺点：相邻多边形法矢量不同，造成不连续。恒定光强pGouraud明暗处理方法，又称为亮度插值明暗明暗处理方法，又称为亮度插值明暗处理，它通过对多边形顶点颜色进行线性插值来处理，它通过对多边形顶点颜色进行线性插值来绘制其内部各点，其步骤为：绘制其内部各点，其步骤为：n计算每个多边形顶点处的平均单位法矢量；计算每个多边形顶点处的平均单位法矢量；n对每个顶点根据简单光照模型来计
22、算其光强；对每个顶点根据简单光照模型来计算其光强；n在多边形表面上将顶点强度进行线性插值。在多边形表面上将顶点强度进行线性插值。Gouraud明暗处理p双线性插值方法双线性插值方法图图4 Gouraud 明暗处理的双线性插值明暗处理的双线性插值Gouraud明暗处理Gourand方法光滑处理示例方法光滑处理示例 线框图 恒定光强绘制图 Gourand方法光滑处理后图形pPhong明暗处理方法，又称为法矢量插值明暗明暗处理方法，又称为法矢量插值明暗处理，它对多边形顶点的法矢量进行插值以产生处理，它对多边形顶点的法矢量进行插值以产生中间各点的法矢量，其步骤为：中间各点的法矢量，其步骤为：n计算每个
23、多边形顶点处的平均单位法矢量；计算每个多边形顶点处的平均单位法矢量；n用双线性插值方法求得多边形内部各点的法用双线性插值方法求得多边形内部各点的法矢量。矢量。n最后按光照模型确定多边形内部各点的光强。最后按光照模型确定多边形内部各点的光强。Phong明暗处理p矢量双线性插值方法矢量双线性插值方法图图5 Phong明暗处理的矢量双线性插值明暗处理的矢量双线性插值Phong明暗处理Phong方法光滑处理示例方法光滑处理示例 线框图 恒定光强绘制图 Phong方法光滑处理后图形明暗处理示例明暗处理示例o牛的三角网格模型牛的三角网格模型n 用简单光照明模型显示用简单光照明模型显示n明暗处理后模型显示明
24、暗处理后模型显示10.3 透明处理图图6 透明表面的光强包括反射光和折射光透明表面的光强包括反射光和折射光图图7 简单的透明处理（无折射）简单的透明处理（无折射）透明处理图图8 光的折射光的折射透明处理10.4 产生阴影p阴影是由于物体截断了光线而产生的，所以如果阴影是由于物体截断了光线而产生的，所以如果光源位于物体一侧的话，阴影总是位于物体的另光源位于物体一侧的话，阴影总是位于物体的另一侧，也就是与光源相反的一侧。一侧，也就是与光源相反的一侧。p从理论上来说，从视点以及从光源看过去都是可从理论上来说，从视点以及从光源看过去都是可见的面不会落在阴影中，只有那些从视点看过去见的面不会落在阴影中，
25、只有那些从视点看过去是可见的，而从光源看过去是不可见的面，肯定是可见的，而从光源看过去是不可见的面，肯定落在阴影之内。落在阴影之内。产生阴影p产生具有阴影的图形绘制算法产生具有阴影的图形绘制算法n将视点移到光源位置，用多边形区域排序消将视点移到光源位置，用多边形区域排序消隐算法，将多边形分成两大类：向光多边形隐算法，将多边形分成两大类：向光多边形和背光多边形。和背光多边形。n将视点移到原来的观察位置，对向光多边形将视点移到原来的观察位置，对向光多边形和背光多边形进行消隐，并选用一种光照模和背光多边形进行消隐，并选用一种光照模型计算多边形的亮度，就可得到有阴影效果型计算多边形的亮度，就可得到有阴
26、影效果的图形。的图形。10.5 模拟景物表面细节p颜色纹理：通过颜色色彩或明暗度的变化体现出颜色纹理：通过颜色色彩或明暗度的变化体现出来的表面细节。来的表面细节。p几何纹理：由于不规则的细小凹凸造成的。几何纹理：由于不规则的细小凹凸造成的。p颜色纹理取决于物体表面的光学属性，而几何纹颜色纹理取决于物体表面的光学属性，而几何纹理由物体表面的微观几何形状决定。理由物体表面的微观几何形状决定。p用多边形模拟表面细节用多边形模拟表面细节p纹理的定义和映射纹理的定义和映射p凹凸映射凹凸映射10.5 模拟景物表面细节p简单地模拟景物表面细节的方法是用多边形，称简单地模拟景物表面细节的方法是用多边形，称为表
27、面图案多边形，来模拟纹理的结构和模式。为表面图案多边形，来模拟纹理的结构和模式。p处理时，首先根据待生成的颜色纹理构造表面图处理时，首先根据待生成的颜色纹理构造表面图案多边形，然后将表面图案多边形覆盖到物体的案多边形，然后将表面图案多边形覆盖到物体的表面上。表面上。多边形模拟表面细节p生成颜色纹理的一般方法，是预先定义纹理模式，生成颜色纹理的一般方法，是预先定义纹理模式，然后建立物体表面的点与纹理模式的点之间的对然后建立物体表面的点与纹理模式的点之间的对应。当物体表面的可见点确定之后，以纹理模式应。当物体表面的可见点确定之后，以纹理模式的对应点参与光照模型进行计算，就可把纹理模的对应点参与光照
28、模型进行计算，就可把纹理模式附到物体表面上。这种方法称为纹理映射式附到物体表面上。这种方法称为纹理映射（Texture Mapping）。）。纹理映射和定义图图9 纹理映射中纹理空间、物体空间和像素空间的变换纹理映射中纹理空间、物体空间和像素空间的变换纹理映射和定义图图10 由像素空间向纹理空间的映射由像素空间向纹理空间的映射纹理映射和定义上图是纹理映射场景的一个部分，其中墙的砖块纹理和地板的木条纹理都是二维图象。 照片 经纹理映射,光照处理后计算机生成图形凹凸映射p1978年，年，Blinn提出了一种无需修改表面几何提出了一种无需修改表面几何模型，即能模拟表面凹凸不平效果的有效方法模型，即能
29、模拟表面凹凸不平效果的有效方法凹凸映射技术（凹凸映射技术（Bump Mapping）。）。10.6 整体光照模型与光线跟踪p整体光照模型整体光照模型pWhitted光照模型光照模型p光线跟踪算法光线跟踪算法整体光照模型p一个完整的光照明模型应该包括由光源和环境引一个完整的光照明模型应该包括由光源和环境引起的漫反射分量、镜面反射分量、规则透射分量起的漫反射分量、镜面反射分量、规则透射分量以及漫透射分量等。以及漫透射分量等。n仅考虑由光源引起的漫反射分量和镜面反射仅考虑由光源引起的漫反射分量和镜面反射分量，而环境反射分量则简单地用一常数来分量，而环境反射分量则简单地用一常数来代替，这类光照模型称为
30、局部光照模型。代替，这类光照模型称为局部光照模型。n能同时模拟光源和环境照明效果的光照模型能同时模拟光源和环境照明效果的光照模型称为整体光照模型。称为整体光照模型。Whitted光照模型pWhitted在简单光照模型中增加了环境镜面反在简单光照模型中增加了环境镜面反射光和环境规则透射光，以模拟周围环境的光投射光和环境规则透射光，以模拟周围环境的光投射在景物表面上产生的理想镜面反射和规则透射射在景物表面上产生的理想镜面反射和规则透射现象。现象。图图11 物体表面的镜面反射和投射物体表面的镜面反射和投射光线跟踪算法p光线跟踪（光线跟踪（Ray Tracing）方法基于几何光学）方法基于几何光学的原
31、理，通过模拟光的传播路径来确定反射、折的原理，通过模拟光的传播路径来确定反射、折射和阴影等。射和阴影等。图图12 光线跟踪算法光线跟踪算法光线跟踪算法步骤p从视点出发，确定穿过每个像素中心的光线路径，从视点出发，确定穿过每个像素中心的光线路径，然后，沿这束光线累计光强，并将最终值赋给相然后，沿这束光线累计光强，并将最终值赋给相应像素。应像素。p对于每一像素光线，对场景中的所有物体表面进对于每一像素光线，对场景中的所有物体表面进行测试以确定其是否与该光线相交，并计算出交行测试以确定其是否与该光线相交，并计算出交点的深度，深度最大（点的深度，深度最大（z值）的交点即为该像素值）的交点即为该像素对应
32、的可见点。然后，继续考察通过该可见点的对应的可见点。然后，继续考察通过该可见点的从属光线（从属光线（Secondary Rays）。）。光线跟踪算法步骤p对每条从属光线重复过程：与场景中的所有物体对每条从属光线重复过程：与场景中的所有物体求交。然后递归地在沿从属光线方向最近的物体求交。然后递归地在沿从属光线方向最近的物体表面上生成下一折射和反射光线。当由每个像素表面上生成下一折射和反射光线。当由每个像素出发的光线在场景中被反射和折射时，逐个将相出发的光线在场景中被反射和折射时，逐个将相交物体表面加入到一个二叉光线跟踪树中。当树交物体表面加入到一个二叉光线跟踪树中。当树中的一束光线到达预定的最大
33、深度或到达某光源中的一束光线到达预定的最大深度或到达某光源时，就停止跟踪。时，就停止跟踪。光线跟踪算法步骤图图13 光线跟踪及光线跟踪树光线跟踪及光线跟踪树光线跟踪算法步骤p可以从光线跟踪树的叶结点开始，累计光强贡献可以从光线跟踪树的叶结点开始，累计光强贡献以确定某像素处的光强大小。树中每个结点的光以确定某像素处的光强大小。树中每个结点的光强由树中的子结点处继承而来，但光强大小随距强由树中的子结点处继承而来，但光强大小随距离而衰减。像素光强是光线树根结点处的衰减光离而衰减。像素光强是光线树根结点处的衰减光强的总和。强的总和。光线跟踪反走样p将光线跟踪算法与过采样方式结合起来，可归纳如下：（1）对每一像素的角点计算光线跟踪的光强。（2）比较像素4个角点的光强，确定要进行细分的像素。（3）对细分后新增的角点计算光线跟踪的光强。然后，重复（2）和（3），直到各角点的光强比较接近为止。（4）加权平均求出投影平面上各像素点的光强。
