CN101271587A - 一种基于过渡光贴图的光照和阴影绘制方法 - Google Patents

Abstract

本发明涉及一种基于过渡光贴图的光照和阴影绘制方法。该系统主要包括以纹理映射技术和动态光照及阴影计算技术为基础的场景实时绘制技术。与一般利用纹理预存光照信息的光贴图不同，本算法不仅把空间光照亮度信息存入纹理，同时还将每个空间位置的阴影时间变化信息，作为阴影过渡值保存到纹理中，实现了动态光照和动态阴影的仿真，解决纹理光贴图融合算法中阴影真实性和实时性的问题。实验表明此算法在具有固定路线运动光源的虚拟现实环境中，可以达到甚至超过实时计算光照和阴影的效果，计算速度比实时光照的速度提高一倍以上，取得了良好的仿真效果。

Description

一种基于过渡光贴图的光照和阴影绘制方法

技术领域

本发明涉及大规模地形实时绘制技术，基于过渡光贴图的光照和阴影绘制技术。是一种高效的纹理实时计算和绘制方法，属于计算机图形学、虚拟现实技术领域。

背景技术

纹理是计算机图形学绘制的一个重要研究内容，纹理映射可以在不增加模型复杂度的情况下，使细节更加丰富，场景更加真实。从视觉成像的角度来讲，影响成像的因素中，除了纹理本身，还有纹理受到的光照情况。由于光照条件的不同，相同的纹理可能表现的是截然不同的图像效果。对于大规模地形绘制来说，光线主要来自太阳光。由于太阳的相对运动等因素的影响，地形纹理明暗的变化非常明显，需要耗费大量的资源进行光照计算，以合成符合光照的更具真实感的场景。

当前实现场景光照有两种方法：一种是实时光照计算法，另一种是光照纹理贴图法。实时光照计算方法是在绘制时计算目标点在光源照射下的亮度、颜色并实现绘制，其缺点是需要实时进行法向量和光照方程的计算，时间复杂度高。光照纹理贴图法是指在预处理中进行光照计算，并把计算结果保存成包含光照的纹理图形式。在绘制时采用纹理映射的方式直接得到光照颜色，由于不需要实时计算，速度很快，光照效果由光贴图纹理分辨率以及预计算中光照模型的选择决定，可以达到较高的清晰度。

但是与实时光照相比，光贴图方法的光照由预计算产生，在实时绘制时不能改变光照的位置和方向，在一些应用中存在着限制。为了解决光贴图无法模拟动态光照的问题，可以在预处理中计算太阳运动路径上多个位置的光贴图，绘制时采用纹理融合实现任意时刻光照的仿真。这种方法通过利用多纹理实现动态光源的仿真，但处理阴影时，多光贴图融合会产生半明半暗的伪阴影区，这是此类算法的一个重要缺陷。

发明内容

本发明提出一种阴影过渡光贴图方法，把阴影变化的时间信息存储到光贴图中，在绘制时，通过对比当前仿真时间和存储在过渡光贴图中的时间，获得仿真时间的光照亮度值，进行纹理映射，得到真实的光照阴影效果，既保证了光贴图快速、高清晰度的特点，又满足动态、实时逼真光照和阴影的要求，适合户外地形仿真的绘制。本质上是利用阴影过渡函数对阴影的时间变化进行逼近，以获取阴影图关键帧，并可以通过这些关键帧在最大限度上恢复原有的光照纹理图全部信息。

实现本发明的方法包括以下具体步骤：

(1)光照纹理图的计算：通过给定地形高程图、光源以及光照模型，计算环境的光照以及由于遮挡产生的阴影情况，获得带阴影信息的光照纹理图；

(2)阴影函数获取及平滑：通过地形某一点上不同时刻的阴影变化情况获得阴影函数，并对阴影函数进行平滑处理；

(3)阴影区段划分：按照平滑函数的特性，在区段划分数给定的条件下，按照最小误差的原则进行分段线性逼近；

(4)构造阴影过渡图：按照以上的划分，在采样点上根据采样点前后阴影状态的不同，提取不同参数，构造阴影过渡图；

(5)合成纹理光照图：在需要实时计算的时刻，根据所在时间段的关键帧信息以及时间段中的位置信息，插值生成带有阴影信息的纹理光照图。

其中，光照纹理图的计算、阴影函数构造及划分、关键帧的选取与阴影纹理光照图的生成方法分别为：

(1)、光照纹理图的计算

光照纹理图的计算首先要获得光源的方向，需要构造简单的弧形太阳运动轨迹即可，见图1。p为太阳运动轨迹中的一个位置，p’为在XOZ平面投影，θ为op’在与X轴夹角，

为op与XOZ平面夹角。设太阳运动轨迹为θ∶0→π，

通过仿真时间t在θ和范围内插值，可以求出任意时刻光线的方向(x，y，z)。

为减轻光照计算量，一般采用局部光照明模型。本算法采用phone光照模型计算地形模型顶点光照：

I＝I_aC_a+I_dC_dn·l+I_sC_s(n·h)ⁿ    (2)

其中I为最后的光亮度，I_a，I_d，I_s，分别表示泛光，漫反射和镜面高光的亮度。C_a，C_d，C_s，表示地表采样点处的泛光反射率，漫反射率和镜面反射率。n表示采用点法向方向，l表示光线方向，h表示视线和光线方向的角平分矢量。

阴影检测可以采用光跟踪的办法，从光源到纹理像素位置发射一条阴影线，测试与地形其他部分是否相交，判别是否为阴影。

(2)、阴影函数构造及划分

本算法构造了阴影变化的时间函数，以表达时间上连续变化的阴影情况。对于地形数据中每个采样点，读取光源所有位置采样点的阴影状态，得到阴影时间变化函数：

其中，u，v为像素坐标点，t为采样时刻。

一般情况下像素点阴影在某一段采样时间间隔内，随时间变化是连续平滑的，可以用简单的曲线拟合方法来逼近像素阴影的变化规律，以实现不同采样时刻像素阴影的插值。因此可以将像素点阴影的变化情况，划分为尽量少的采样区间，通过平滑曲线进行逼近，将误差控制在允许的范围内。

在阴影遮挡计算中，地形表面插值可能会产生一些误差，导致在一些阴影边界点上阴影状态频繁变化。这些特殊点对总体阴影效果影响不大，但是会增加阴影变化函数的复杂性，使划分的区间更加细碎，误差显著增大。因此在进行插值逼近之前，采用信号降噪的方法进行平滑处理，去除阴影的突变。

本算法采用线性插值的方法计算中间帧的阴影状态，两幅关键帧最多可以表示阴影状态的一次变化，为减少误差，对光贴图的划分准则是尽量减少一个区段内阴影变化的次数，选择少量光贴图关键帧，使总体转换误差较小，且保证各个光贴图关键帧之间的转换误差率相差不大。

(3)、关键帧的选取与阴影纹理光照图的生成

长度为N_f的动态光照纹理图时间序列通过以上方法划分出n个(n＜＜N_f)具有代表性的区段，在第i(0≤i≤n，i∈N)个区段起始时刻t_s ⁱ和结束时刻t_e ⁱ处构造光贴图关键帧F_s ⁱ，F_e ⁱ，这样区间中 $t(t_s^i<t<t_e^i)$ 时刻光贴图可以通过区间前后的关键帧进行插值得到。

为了通过简单的线性插值实现以上任意时刻光贴图的计算，光贴图关键帧除了存储当前时刻的光照亮度信息外，还要构造参数α和β用来存储阴影变化的时间阈值信息，即阴影过渡值 $q=(t_c^i-t_s^i)/(t_e^i-t_s^i),$ 其中t_c ⁱ为区间i中状态发生变化的时刻。在绘制时根据当前仿真时间t，判断光贴图区段位置i，并通过所在区段前后两幅关键帧F_s ⁱ，F_e ⁱ，进行线性插值，即可得到当前时刻的光照亮度值。

根据像素点在前后关键帧处阴影状态，α和β的取值分如表1所示的四种情况取值。

表1阴影状态变化

综合以上四种情况，当t＜α且t＞β表示处于阴影态，使用全局阴影绘制。否则表示处于光照态，用亮度插值绘制。插值公式为：

其中， $r=(t^i-t_s^i)/(t_e^i-t_s^i),$ L为光照亮度，D为全局阴影亮度。

这样就完成了光照纹理图的阴影插值计算。

附图说明：

图1为本发明的算法中光源运动轨迹示意图；

图2为本发明的算法流程图；

图3为插值算法效果比较图；

图4为关键帧像素状态示意图。

具体实施方式：

下面结合附图对本发明的实施方式加以详细说明。

图2是算法的流程图，本发明方法按照图2流程，运行包括如下具体步骤：

1.光照与阴影状态计算：

首先根据仿真时刻的光照情况，计算太阳或其他光源对绘制点的照射角度，同时计算在绘制点处的法线方向，根据公式I＝I_aC_a+I_dC_dn·l+I_sC_s(n·h)ⁿ，可以计算出所绘制点处光照亮度情况。

仅考虑泛光和漫反射光，则光照模型简化为I＝I_aC_a+I_dC_dn·l，与视点无关，可以作为光贴图纹理作用到地形模型中，仿真固定光源产生的光照效果。

光照计算中，由于地形表面高低起伏而产生的阴影区域，漫反射光线亮度为0，其光照仅包含泛光部分I＝I_aC_a，此时光照与地形位置和法向量无关，可采用预设常数统一赋值的方法以简化阴影区亮度的存储和计算。

考虑光源的遮挡，建立从绘制点到光源的连线，求此连线与延连线投影方向的地形的交点，若有交点则将此绘制点设置为阴影部分，亮度值设为统一的灰度。

2.阴影变化函数平滑处理：

将同一像素点延不同时刻的阴影情况提取出来形成一个二值时间函数，由于噪声的原因会存在频繁的跳变，影响到后面关键帧的选取等计算。我们通过模板匹配的方法寻找预定义的噪声，再通过取反的计算，实现阴影变化函数的平滑。

3.阴影区段划分：

本算法实现一种平均误差率控制方法实现区段划分过程，其计算过程如下：

1)给定阴影状态序列F，确定划分区段数n。

2)循环划分第i个区段(i＝1...n-1)，设定待划分区域最小搜索位置F_min ⁱ取为本区段开始位置F_s ⁱ。设定待划分区域最大搜索位置F_max ⁱ为整个序列的末帧F_e。

3)取当前待划分区段尾帧为 $F_e^i=(F_{\min }^i+F_{\max }^i)/2.$ 则当前划分下第i个区段为[F_s ⁱ，F_e ⁱ]。

4)将剩余区域[F_e ⁱ，F_e]平均划分为n-i个区段，形成一次完整的临时划分。

5)计算每个区段j的目标误差E_j(j＝1...n)，并计算总误差 ${E=\mathrm{\&Sigma;}}_{j=1}^n{E}_j.$

6)判断|(E_i/E)-(1/n)|＜ε，其中ε为误差门限，若满足条件第i个区段划分完毕，转2)。

7)否则根据(E_i/E)-(1/n)结果，采用折半查找法，设置F_min ⁱ和F_max ⁱ，转(3)。

8)划分结束。

4.构造阴影过渡图关键帧

根据以上的划分结果，在划分的交接处构造阴影过渡图关键帧。为了通过简单的线性插值实现以上任意时刻光贴图的计算，光贴图关键帧除了存储当前时刻的光照亮度信息外，还要构造参数α和β用来存储阴影变化的时间阈值信息，即阴影过渡值 $q=(t_c^i-t_s^i)/(t_e^i-t_s^i),$ 其中t_c ⁱ为区间i中状态发生变化的时刻。在绘制时根据当前仿真时间t，判断光贴图区段位置i，并通过所在区段前后两幅关键帧F_s ⁱ，F_e ⁱ，进行线性插值，即可得到当前时刻的光照亮度值。

根据像素点在前后关键帧处阴影状态，α和β的取值分如表1所示的四种情况取值。

表1阴影状态变化

5.合成光照纹理图

综合以上四种情况，当t＜α且t＞β表示处于阴影态，使用全局阴影绘制。否则表示处于光照态，光照纹理图通过亮度插值绘制。插值公式为：

其中， $r=(t^i-t_s^i)/(t_e^i-t_s^i),$ L为光照亮度，D为全局阴影亮度。这样就完成了光照纹理图的阴影插值计算。

Claims (4)

1.一种基于过渡光贴图的光照和阴影绘制方法，包含如下具体步骤：

(1)光照纹理图的计算：通过给定地形高程图、光源以及光照模型，计算环境的光照以及由于遮挡产生的阴影情况，获得带阴影信息的光照纹理图；

(2)阴影函数获取及平滑：通过地形某一点上不同时刻的阴影变化情况获得阴影函数，并对阴影函数进行平滑处理；

(3)阴影区段划分：按照平滑函数的特性，在区段划分数给定的条件下，按照最小误差的原则进行分段线性逼近；

(4)构造阴影过渡图：按照以上的划分，在采样点上根据采样点前后阴影状态的不同，提取不同参数，构造阴影过渡图；

(5)合成纹理光照图：在需要实时计算的时刻，根据所在时间段的关键帧信息以及时间段中的位置信息，插值生成带有阴影信息的纹理光照图。

2.根据权利要求1所述的一种基于过渡光贴图的光照和阴影绘制方法，其特征在于：所述阴影函数的构造方法为：在预处理中，对光源运动位置每个采样点计算阴影状态；对于地形数据中每个采样点，读取光源所有位置采样点的阴影状态，得到阴影时间变化函数：

其中，u，v为像素坐标点，t为采样时刻。

3.根据权利要求1所述的一种基于过渡光贴图的光照和阴影绘制方法，其特征在于：所述阴影函数区段划分以及分段逼近的方法为：一般情况下像素点阴影在某一段采样时间间隔内，随时间变化是连续平滑的，可以用简单的曲线拟合方法来逼近像素阴影的变化规律，以实现不同采样时刻像素阴影的插值；因此可以将像素点阴影的变化情况，划分为尽量少的采样区间，通过平滑曲线进行逼近，将误差控制在允许的范围内；光贴图划分的原则是在所有光贴图中选择少量光贴图关键帧，确定光贴图关键帧位置，使总体转换误差较小，且保证各个光贴图关键帧之间的转换误差率相差不大。

4.根据权利要求1所述的一种基于过渡光贴图的光照和阴影绘制方法，其特征在于：所述合成纹理光照图的方法为：根据关键帧信息以及仿真时刻的信息，通过插值的方法合成带阴影光照纹理图；给定长度为N_f的动态光照纹理图时间序列，通过以上方法划分出n个(n＜＜N_f)具有代表性的区段，在第i(0≤i≤n，i∈N)个区段起始时刻t_s ⁱ和结束时刻t_e ⁱ处构造光贴图关键帧F_s ⁱ，F_e ⁱ，这样区间中 $(t_s^i<t<t_e^i)$ 时刻光贴图可以通过区间前后的关键帧进行插值得到；为了通过简单的线性插值实现以上任意时刻光贴图的计算，光贴图关键帧除了存储当前时刻的光照亮度信息外，还要构造参数α和β用来存储阴影变化的时间阈值信息，即阴影过渡值 $q=(t_c^i-t_s^i)/(t_e^i-t_s^i),$ 其中t_c ⁱ为区间i中状态发生变化的时刻；在绘制时根据当前仿真时间t，判断光贴图区段位置i，并通过所在区段前后两幅关键帧F_s ⁱ，F_e ⁱ，进行线性插值，即可得到当前时刻的光照亮度值。

Images