[发明专利]基于虚拟点光源和稀疏矩阵还原的全局光照绘制方法

说明书

技术领域

本发明涉及图像技术领域，尤其涉及一种基于虚拟点光源和稀疏矩阵还原的全局光照绘制方法。

背景技术

全局光照是计算机图形学中非常重要的研究领域，通过对大自然中光照情况的模拟，捕捉真实环境中的光的多次传播、折射、反射所产生的软影、间接折射等光照效果，这些效果能大大加强渲染效果的真实感。这一技术常用于电影、动画、三维模型的渲染中。全局光照有多种实现方法，例如辐射度、光线追踪、环境光遮蔽、光子贴图。

大量点光源(Many-light)的方法是其中一类重要的全局光照技术，它在场景中生成大量虚拟点光源（VirtualPointLight，VPL），通过分别计算各视角采样点（Sample）被这些虚拟点光源照亮的程度，来获得全局光照效果。通过把复杂的多次传播问题简化为采样点被虚拟点光源直接照亮问题，为全局光照问题提供了一个统一的数学框架，并且拥有很高的灵活性，可以根据实际需要调节算法的复杂度。

为进一步提高绘制速度，提高实时性，Wald等人发明了基于大量点光源框架的光割（lightcuts）方法，将虚拟点光源建立层次结构并使用层次结构树的一个割集代表所有虚拟点光源，减少运算量并加快了运算速度。

近年来，随着不同研究者对光割方法的不断完善，大量点光源框架已经成为了实现全局光照方法中效率很高的一种。但是，光割方法仍然需要进行大量计算，平均每个视角采样点需要计算几百到上千个虚拟点光源对它的贡献，严重制约了绘制速度，实时性差。因此可以看出，效率仍然是限制其应用发展的主要瓶颈。

发明内容

针对现有技术的不足，本发明提出了一种基于虚拟点光源和稀疏矩阵还原的全局光照绘制方法，该全局光照绘制方法大大降低了运算量，提高了运算速率。

一种基于虚拟点光源和稀疏矩阵还原的全局光照绘制方法，包括：

（1）构建几何网格的空间加速层次结构，并利用所述的空间加速层次结构和摄像机的位置信息，采用光线追踪法确定摄像机在几何网格中的视觉采样点，并确定各个视觉采样点的采样点信息，

所述的采样点信息包括对应视觉采样点的位置、法向量、材质和对应像素点标记；

（2）根据各个虚拟点光源的位置信息、材质信息和能量信息，利用光割算法建立光树；

（3）根据各个视觉采样点的位置对视觉采样点进行聚类，将所述的视觉采样点分为若干类；

（4）针对每一类视觉采样点，进行如下处理：

（4-1）根据所述的光树采用光割算法计算该类视觉采样点的光割，并根据所述光割确定该类视觉采样点的初始光传递矩阵，

所述的初始光传递矩阵为m×n阶，m为该类视觉采样点中的视觉采样点的个数，n为所述光割中光割节点的个数；

（4-2）对所述的初始光传递矩阵进行随机采样，得到若干个特征元素，计算各个特征元素的值，并根据各个特征元素的值对初始光传递矩阵进行降维处理，得到中间光传递矩阵；

（4-3）利用特征元素对中间光传递矩阵进行稀疏矩阵还原，得到该类视觉采样点的光传递矩阵，并将光传递矩阵中每一行元素的元素值的累加和作为的该行对应的视觉采样点的光照值；

（5）根据各个视觉采样点的对应像素点标记，确定几何网格中各个像素点对应的视觉采样点，将各个像素点对应的视觉采样点的光照值进行加权求和，以加权求和结果作为该像素点的亮度值。

本发明的全局光照绘制方法中首先需要以下输入：

目标绘制场景的几何网格（即一系列三角面片多个），以及各个几何网格的法向量，各个几何网格由若干个像素点组成；一系列虚拟点光源，包括各个虚拟点光源的材质信息、位置信息（实际上包括在目标绘制场景中的中位置，以及方向）和能量信息，以及摄像机的空间信息（包括摄像机的位置和方向）。

所述步骤（4-1）中计算每一类视觉采样点的光割时，根据该类视觉采样点中所有采样点的采样点信息和光树各个节点携带的信息采用光割算法计算得到，即：以该类视觉采样点中所有采样点的采样点信息和光树中各个节点携带的信息作为光割函数输入，从而得到该类视觉采样点的光割，每个光割包含若干个光割节点。

初始光传递矩阵中每一行对应一个视觉采样点，每一列对应一个光割节点，每个元素代表光割中各个光割节点对相应的视觉采样点的亮度值的贡献量。初始光传递矩阵中各个元素为未知量。

所述步骤（4-2）进行随机采样得到一系列特征元素，并计算得到各个特征元素的取值（相当于将特征元素变为已知元素，此后步骤中的特征元素均是针对已经计算得到的已知量，取值明确）。