CN102243768A - 一种三维虚拟场景立体画面的绘制方法 - Google Patents

Abstract

本发明公开一种三维虚拟场景立体画面的绘制方法，属于真实感三维虚拟场景绘制技术领域。传统的三维虚拟场景立体画面绘制方法采用分别独立绘制左右眼虚拟相机的图像画面的方式实现立体画面的绘制。本发明方法首先绘制左眼虚拟相机的图像画面，记录从左眼虚拟相机位置向左眼虚拟相机的像平面上的像素发射的所有主光线与三维虚拟场景的面片的相交信息以及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值；在绘制右眼虚拟相机的图像画面时，基于左眼虚拟相机的图像画面的绘制结果，计算源自光源的漫反射光照值和源自环境光的漫反射光照值，避免了大量的重复光照计算，可实现15％～30％的立体画面绘制加速。

Description

一种三维虚拟场景立体画面的绘制方法

技术领域

本发明属于真实感三维虚拟场景绘制技术领域，涉及一种三维虚拟场景立体画面的绘制方法。

背景技术

三维动画电影作为近年来新兴的计算机艺术，发展势头非常迅猛，已经在许多行业得到了广泛的应用。为了产生更强的视觉冲击力，目前很多三维动画电影都具有立体视觉效果。立体视觉效果的基本原理是，观众在观看动画电影时，左右眼能分别互不干扰地看到左右眼虚拟相机拍摄的图像画面，再通过人脑的合成，最终产生画面的入屏或者出屏效果。

为了提高三维动画电影画面的真实感，往往要求在绘制的图像中加入全局光照、柔和阴影等效果。使用标准的光线跟踪方法可以比较容易地绘制出全局光照效果。绘制柔和阴影效果往往需要计算绘制点处的面光源可见性，这一过程通常非常耗时。当照射三维虚拟场景的光源为面光源时，可以利用蒙特卡洛方法对面光源进行采样，以计算面光源可见性，进而绘制出柔和阴影效果。此外，如果动画电影三维虚拟场景的环境光照随空间位置变化比较明显，则需要进一步计算不同绘制点处的环境光照值；环境光照值可利用环境遮蔽体算法来计算(见2010年欧洲图形学学会出版的High Performance Graphics会议论文集中的论文《Ambient Occlusion Volumes》，作者M.McGuire)。

传统的三维虚拟场景立体画面绘制方法采用分别独立绘制左右眼虚拟相机的图像画面的方式来实现立体画面的绘制。值得注意的是，如果漫反射表面上的某点对左右眼同时可见，则根据漫反射的特点可知，经该点反射进入左右眼的实际光照值基本上相等。因此，如果已经绘制出左眼虚拟相机的图像画面，则在绘制右眼虚拟相机的图像画面时，可以利用左眼虚拟相机的图像画面的绘制结果来避免重复计算。利用这一特点，可以大大提高三维虚拟场景立体画面的绘制速度。

发明内容

本发明的目的在于提供一种三维虚拟场景立体画面的绘制方法，首先绘制左眼虚拟相机的图像画面，并记录从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的所有主光线与三维虚拟场景的面片的相交信息以及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值；在绘制右眼虚拟相机的图像画面时，利用绘制左眼虚拟相机的图像画面时记录的源自光源的漫反射光照值和源自环境光的漫反射光照值，来避免大量的重复光照计算，从而提高三维虚拟场景立体画面的绘制速度。

本发明方法提供一种光照数据记录结构，其包括源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id。

本发明方法提供一种像素位置映射结构，其包括标识成员变量tag、左眼图像像素行号成员变量L_i、左眼图像像素列号成员变量L_j、右眼图像像素行号成员变量R_i、右眼图像像素列号成员变量R_j、交点处的面片索引号成员变量id。

本发明方法的第一部分绘制三维虚拟场景的左眼虚拟相机的图像画面，同时记录所有从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的主光线与三维虚拟场景中的面片的交点位置及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值，具体步骤如下：

步骤S101：创建一个光照数据记录结构类型的二维矩阵R，其包括M×N个元素，M为左眼虚拟相机的像平面上的像素行数，N为左眼虚拟相机的像平面上的像素列数，二维矩阵R中的元素与左眼虚拟相机的像平面上的像素一一对应；将二维矩阵R的每个元素的源自光源的漫反射光照值成员变量I_s和源自环境光的漫反射光照值成员变量I_e初始化为0；

步骤S102：从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的每个像素发射主光线(A01)，并测试主光线(A01)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(A01)对应的像素的颜色值设置为背景色，否则计算交点位置P_i，记录交点处的面片索引号ID；判断交点位置P_i所在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁，否则源自光源的漫反射光照值I₁设置为0；判断交点位置P_i所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂，否则源自环境光的漫反射光照值I₂设置为0；将I₁、I₂、P_i和ID分别赋值给二维矩阵R中与主光线(A01)相对应的元素的源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id；判断交点位置P_i所在面片的镜面反射系数k_s是否为0，若不为0，则利用蒙特卡洛方法计算源自光源的镜面反射光照值I₃，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄，否则源自光源的镜面反射光照值I₃设置为0，源自镜面反射二次光线的光照值I₄设置为0；将I₁+I₂+I₃+I₄作为主光线(A01)对应的像素的颜色值。

如图1所示，三维虚拟场景中的某点(105)在左眼虚拟相机(101)的像平面(102)上的成像点位于像素p₁上，在右眼虚拟相机(102)的像平面(104)上的成像点位于像素p₂上，像素p₁和像素p₂相对于点(105)构成映射关系；本发明方法的第二部分计算左眼虚拟相机的像平面上的像素与右眼虚拟相机的像平面上的像素的映射关系，具体步骤如下：

步骤S201：创建一个像素位置映射结构类型的二维矩阵R′，其包括M×N个元素，M为右眼虚拟相机的像平面上的像素行数，N为右眼虚拟相机的像平面上的像素列数，二维矩阵R′中的元素与右眼虚拟相机的像平面上的像素一一对应；将二维矩阵R′的每个元素的标识成员变量tag初始化为0；

步骤S202：建立x-y-z坐标系，其原点位于右眼虚拟相机的像平面的中心，z轴正方向与右眼虚拟相机的前向方向向量F相同，y轴正方向与右眼虚拟相机的向上方向向量U相同，x轴正方向与向量F×U相同；根据右眼虚拟相机的水平方向视场角α和垂直方向视场角β以及右眼虚拟相机光心位置到x-y-z坐标系原点的距离确定右眼虚拟相机的像平面上的有效矩形成像区域A；

步骤S203：对二维矩阵R中的每个元素E_R，做如下计算：

连接元素E_R的交点位置成员变量P_s表示的空间位置和右眼虚拟相机光心位置P_c，得到一条直线段L，计算直线段L与右眼虚拟相机的像平面的交点S₁，判断交点S₁是否在有效矩形成像区域A之内，如果交点S₁在有效矩形成像区域A内，则：

根据右眼虚拟相机的图像分辨率和有效矩形成像区域A的几何尺寸，计算右眼虚拟相机的像平面的像素的水平方向几何尺寸s_x和垂直方向几何尺寸s_y；创建一个像素位置映射结构类型的变量V，变量V的标识成员变量tag设置为1，变量V的左眼图像像素行号成员变量L_i设置为元素E_R的行号，变量V的左眼图像像素列号成员变量L_j设置为元素E_R的列号，变量V的右眼图像像素行号成员变量R_i设置为

变量V的右眼图像像素列号成员变量R_j设置为

其中x_S1、y_S1分别为交点S₁在x-y平面内的横、纵坐标，变量V的交点处的面片索引号成员变量id设置为元素E_R的交点处的面片索引号成员变量Id；将变量V赋值给二维矩阵R′中行号为变量V的右眼图像像素行号成员变量R_i表示的行号、列号为变量V的右眼图像像素列号成员变量R_j表示的列号的元素。

本发明方法的第三部分在本发明方法的第一部分和第二部分的计算结果的基础上，绘制右眼虚拟相机的图像画面，具体步骤如下：

步骤S301：从右眼虚拟相机光心位置向右眼虚拟相机的像平面上的每个像素Pix发射主光线(301)，并测试主光线(301)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(301)对应的像素的颜色值设置为背景色，否则计算交点位置P_i′，记录交点处的面片索引号ID′；

步骤S302：将像素Pix对应的二维矩阵R′的元素赋值给变量V′；如果变量V′的标识成员变量tag为1且ID′等于V′的交点处的面片索引号成员变量id的值，则转步骤S303，否则转步骤S304；

步骤S303：将二维矩阵R中的元素E_R′赋值给变量W，其中元素E_R′的行号为V′的左眼图像像素行号成员变量L_i表示的行号，元素E_R′的列号为V′的左眼图像像素列号成员变量L_j表示的列号；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；求变量W的源自光源的漫反射光照值成员变量I_s、变量W的源自环境光的漫反射光照值成员变量I_e、光照值I₃′、光照值I₄′等四个量的和，将其作为主光线(301)对应的像素的颜色值；转步骤S305；

步骤S304：判断交点位置P_i′所在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁′，否则源自光源的漫反射光照值I₁′设置为0；判断交点位置P_i′所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂′，否则源自环境光的漫反射光照值I₂′设置为0；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；将I₁′+I₂′+I₃′+I₄′作为主光线(301)对应的像素的颜色值；

步骤S305：计算结束。

有益效果

本发明提供了一种三维虚拟场景立体画面的绘制方法。由于在绘制右眼虚拟相机的图像画面时利用了左眼虚拟相机的图像画面绘制结果，因此减少了绘制三维虚拟场景立体画面的总时间。利用本发明方法绘制三维虚拟场景立体画面比传统方法快15％～30％。

附图说明

图1是左右眼虚拟相机的像平面上的像素映射关系示意图。

具体实施方式

为了使本发明的特征和优点更加清楚明白，下面结合具体实施例对本发明作进一步的描述。

在本实施例中，利用GPU加速三维虚拟场景的源自光源的漫反射光照值和源自环境光的漫反射光照值计算。本发明的目的在于提供一种三维虚拟场景立体画面的绘制方法，首先绘制左眼虚拟相机的图像画面，并记录从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的所有主光线与三维虚拟场景的面片的相交信息以及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值；在绘制右眼虚拟相机的图像画面时，利用绘制左眼虚拟相机的图像画面时记录的源自光源的漫反射光照值和源自环境光的漫反射光照值，来避免大量的重复光照计算，从而提高三维虚拟场景立体画面的绘制速度。

本发明方法提供一种光照数据记录结构，其包括源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id。

本发明方法提供一种像素位置映射结构，其包括标识成员变量tag、左眼图像像素行号成员变量L_i、左眼图像像素列号成员变量L_j、右眼图像像素行号成员变量R_i、右眼图像像素列号成员变量R_j、交点处的面片索引号成员变量id。

本发明方法的第一部分绘制三维虚拟场景的左眼虚拟相机的图像画面，同时记录所有从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的主光线与三维虚拟场景中的面片的交点位置及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值，具体步骤如下：

步骤S101：创建一个光照数据记录结构类型的二维矩阵R，其包括M×N个元素，M为左眼虚拟相机的像平面上的像素行数，N为左眼虚拟相机的像平面上的像素列数，二维矩阵R中的元素与左眼虚拟相机的像平面上的像素一一对应；将二维矩阵R的每个元素的源自光源的漫反射光照值成员变量I_s和源自环境光的漫反射光照值成员变量I_e初始化为0；

步骤S102：从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的每个像素发射主光线(A01)，并测试主光线(A01)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(A01)对应的像素的颜色值设置为背景色，否则计算交点位置P_i，记录交点处的面片索引号ID；判断交点位置P_i所在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁，否则源自光源的漫反射光照值I₁设置为0；判断交点位置P_i所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂，否则源自环境光的漫反射光照值I₂设置为0；将I₁、I₂、P_i和ID分别赋值给二维矩阵R中与主光线(A01)相对应的元素的源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id；判断交点位置P_i所在面片的镜面反射系数k_s是否为0，若不为0，则利用蒙特卡洛方法计算源自光源的镜面反射光照值I₃，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄，否则源自光源的镜面反射光照值I₃设置为0，源自镜面反射二次光线的光照值I₄设置为0；将I₁+I₂+I₃+I₄作为主光线(A01)对应的像素的颜色值。

如图1所示，三维虚拟场景中的某点(105)在左眼虚拟相机(101)的像平面(102)上的成像点位于像素p₁上，在右眼虚拟相机(102)的像平面(104)上的成像点位于像素p₂上，像素p₁和像素p₂相对于点(105)构成映射关系；本发明方法的第二部分计算左眼虚拟相机的像平面上的像素与右眼虚拟相机的像平面上的像素的映射关系，具体步骤如下：

步骤S201：创建一个像素位置映射结构类型的二维矩阵R′，其包括M×N个元素，M为右眼虚拟相机的像平面上的像素行数，N为右眼虚拟相机的像平面上的像素列数，二维矩阵R′中的元素与右眼虚拟相机的像平面上的像素一一对应；将二维矩阵R′的每个元素的标识成员变量tag初始化为0；

步骤S202：建立x-y-z坐标系，其原点位于右眼虚拟相机的像平面的中心，z轴正方向与右眼虚拟相机的前向方向向量F相同，y轴正方向与右眼虚拟相机的向上方向向量U相同，x轴正方向与向量F×U相同；根据右眼虚拟相机的水平方向视场角α和垂直方向视场角β以及右眼虚拟相机光心位置到x-y-z坐标系原点的距离确定右眼虚拟相机的像平面上的有效矩形成像区域A；

步骤S203：对二维矩阵R中的每个元素E_R，做如下计算：

连接元素E_R的交点位置成员变量P_s表示的空间位置和右眼虚拟相机光心位置P_c，得到一条直线段L，计算直线段L与右眼虚拟相机的像平面的交点S₁，判断交点S₁是否在有效矩形成像区域A之内，如果交点S₁在有效矩形成像区域A内，则：

根据右眼虚拟相机的图像分辨率和有效矩形成像区域A的几何尺寸，计算右眼虚拟相机的像平面的像素的水平方向几何尺寸s_x和垂直方向几何尺寸s_y；创建一个像素位置映射结构类型的变量V，变量V的标识成员变量tag设置为1，变量V的左眼图像像素行号成员变量L_i设置为元素E_R的行号，变量V的左眼图像像素列号成员变量L_j设置为元素E_R的列号，变量V的右眼图像像素行号成员变量R_i设置为

变量V的右眼图像像素列号成员变量R_j设置为

其中x_S1、y_S1分别为交点S₁在x-y平面内的横、纵坐标，变量V的交点处的面片索引号成员变量id设置为元素E_R的交点处的面片索引号成员变量Id；将变量V赋值给二维矩阵R′中行号为变量V的右眼图像像素行号成员变量R_i表示的行号、列号为变量V的右眼图像像素列号成员变量R_j表示的列号的元素。

本发明方法的第三部分在本发明方法的第一部分和第二部分的计算结果的基础上，绘制右眼虚拟相机的图像画面，具体步骤如下：

步骤S301：从右眼虚拟相机光心位置向右眼虚拟相机的像平面上的每个像素Pix发射主光线(301)，并测试主光线(301)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(301)对应的像素的颜色值设置为背景色，否则计算交点位置P_i′，记录交点处的面片索引号ID′；

步骤S302：将像素Pix对应的二维矩阵R′的元素赋值给变量V′；如果变量V′的标识成员变量tag为1且ID′等于V′的交点处的面片索引号成员变量id的值，则转步骤S303，否则转步骤S304；

步骤S303：将二维矩阵R中的元素E_R′赋值给变量W，其中元素E_R′的行号为V′的左眼图像像素行号成员变量L_i表示的行号，元素E_R′的列号为V′的左眼图像像素列号成员变量L_j表示的列号；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；求变量W的源自光源的漫反射光照值成员变量I_s、变量W的源自环境光的漫反射光照值成员变量I_e、光照值I₃′、光照值I₄′等四个量的和，将其作为主光线(301)对应的像素的颜色值；转步骤S305；

步骤S304：判断交点位置P_i′所在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁′，否则源自光源的漫反射光照值I₁′设置为0；判断交点位置P_i′所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂′，否则源自环境光的漫反射光照值I₂′设置为0；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；将I₁′+I₂′+I₃′+I₄′作为主光线(301)对应的像素的颜色值；

步骤S305：计算结束。

Claims (1)

1.一种三维虚拟场景立体画面的绘制方法，其特征在于，所需的数据结构及实现步骤如下：

本发明的目的在于提供一种三维虚拟场景立体画面的绘制方法，首先绘制左眼虚拟相机的图像画面，并记录从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的所有主光线与三维虚拟场景的面片的相交信息以及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值；在绘制右眼虚拟相机的图像画面时，利用绘制左眼虚拟相机的图像画面时记录的源自光源的漫反射光照值和源自环境光的漫反射光照值，来避免大量的重复光照计算，从而提高三维虚拟场景立体画面的绘制速度；

本发明方法提供一种光照数据记录结构，其包括源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id；

本发明方法提供一种像素位置映射结构，其包括标识成员变量tag、左眼图像像素行号成员变量L_i、左眼图像像素列号成员变量L_j、右眼图像像素行号成员变量R_i、右眼图像像素列号成员变量R_j、交点处的面片索引号成员变量id；

本发明方法的第一部分绘制三维虚拟场景的左眼虚拟相机的图像画面，同时记录所有从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的像素发射的主光线与三维虚拟场景中的面片的交点位置及相应的源自光源的漫反射光照值和源自环境光的漫反射光照值，具体步骤如下：

步骤S101：创建一个光照数据记录结构类型的二维矩阵R，其包括M×N个元素，M为左眼虚拟相机的像平面上的像素行数，N为左眼虚拟相机的像平面上的像素列数，二维矩阵R中的元素与左眼虚拟相机的像平面上的像素一一对应；将二维矩阵R的每个元素的源自光源的漫反射光照值成员变量I_s和源自环境光的漫反射光照值成员变量I_e初始化为0；

步骤S102：从左眼虚拟相机光心位置向左眼虚拟相机的像平面上的每个像素发射主光线(A01)，并测试主光线(A01)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(A01)对应的像素的颜色值设置为背景色，否则计算交点位置P_i，记录交点处的面片索引号ID；判断交点位置P_i所在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁，否则源自光源的漫反射光照值I₁设置为0；判断交点位置P_i所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂，否则源自环境光的漫反射光照值I₂设置为0；将I₁、I₂、P_i和ID分别赋值给二维矩阵R中与主光线(A01)相对应的元素的源自光源的漫反射光照值成员变量I_s、源自环境光的漫反射光照值成员变量I_e、交点位置成员变量P_s和交点处的面片索引号成员变量Id；判断交点位置P_i所在面片的镜面反射系数k_s是否为0，若不为0，则利用蒙特卡洛方法计算源自光源的镜面反射光照值I₃，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄，否则源自光源的镜面反射光照值I₃设置为0，源自镜面反射二次光线的光照值I₄设置为0；将I₁+I₂+I₃+I₄作为主光线(A01)对应的像素的颜色值；

如果三维虚拟场景中的某点(105)在左眼虚拟相机(101)的像平面(102)上的成像点位于像素p₁上，在右眼虚拟相机(102)的像平面(104)上的成像点位于像素p₂上，则像素p₁和像素p₂相对于点(105)构成映射关系；本发明方法的第二部分计算左眼虚拟相机的像平面上的像素与右眼虚拟相机的像平面上的像素的映射关系，具体步骤如下：

步骤S201：创建一个像素位置映射结构类型的二维矩阵R′，其包括M×N个元素，M为右眼虚拟相机的像平面上的像素行数，N为右眼虚拟相机的像平面上的像素列数，二维矩阵R′中的元素与右眼虚拟相机的像平面上的像素一一对应；将二维矩阵R′的每个元素的标识成员变量tag初始化为0；

步骤S202：建立x-y-z坐标系，其原点位于右眼虚拟相机的像平面的中心，z轴正方向与右眼虚拟相机的前向方向向量F相同，y轴正方向与右眼虚拟相机的向上方向向量U相同，x轴正方向与向量F×U相同；根据右眼虚拟相机的水平方向视场角α和垂直方向视场角β以及右眼虚拟相机光心位置到x-y-z坐标系原点的距离确定右眼虚拟相机的像平面上的有效矩形成像区域A；

步骤S203：对二维矩阵R中的每个元素E_R，做如下计算：

连接元素E_R的交点位置成员变量P_s表示的空间位置和右眼虚拟相机光心位置P_c，得到一条直线段L，计算直线段L与右眼虚拟相机的像平面的交点S₁，判断交点S₁是否在有效矩形成像区域A之内，如果交点S₁在有效矩形成像区域A内，则：

根据右眼虚拟相机的图像分辨率和有效矩形成像区域A的几何尺寸，计算右眼虚拟相机的像平面的像素的水平方向几何尺寸s_x和垂直方向几何尺寸s_y；创建一个像素位置映射结构类型的变量V，变量V的标识成员变量tag设置为1，变量V的左眼图像像素行号成员变量L_i设置为元素E_R的行号，变量V的左眼图像像素列号成员变量L_j设置为元素E_R的列号，变量V的右眼图像像素行号成员变量R_i设置为

变量V的右眼图像像素列号成员变量R_j设置为

其中x_S1、y_S1分别为交点S₁在x-y平面内的横、纵坐标，变量V的交点处的面片索引号成员变量id设置为元素E_R的交点处的面片索引号成员变量Id；将变量V赋值给二维矩阵R′中行号为变量V的右眼图像像素行号成员变量R_i表示的行号、列号为变量V的右眼图像像素列号成员变量R_j表示的列号的元素；

本发明方法的第三部分在本发明方法的第一部分和第二部分的计算结果的基础上，绘制右眼虚拟相机的图像画面，具体步骤如下：

步骤S301：从右眼虚拟相机光心位置向右眼虚拟相机的像平面上的每个像素Pix发射主光线(301)，并测试主光线(301)与三维虚拟场景的面片是否相交；如果不相交，则将主光线(301)对应的像素的颜色值设置为背景色，否则计算交点位置P_i′，记录交点处的面片索引号ID′；

步骤S302：将像素Pix对应的二维矩阵R′的元素赋值给变量V′；如果变量V′的标识成员变量tag为1且ID′等于V′的交点处的面片索引号成员变量id的值，则转步骤S303，否则转步骤S304；

步骤S303：将二维矩阵R中的元素E_R′赋值给变量W，其中元素E_R′的行号为V′的左眼图像像素行号成员变量L_i表示的行号，元素E_R′的列号为V′的左眼图像像素列号成员变量L_j表示的列号；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；求变量W的源自光源的漫反射光照值成员变量I_s、变量W的源自环境光的漫反射光照值成员变量I_e、光照值I₃′、光照值I₄′等四个量的和，将其作为主光线(301)对应的像素的颜色值；转步骤S305；

步骤S304：判断交点位置P_i′在面片的光源漫反射系数k_d是否为0，若不为0，则利用蒙特卡洛方法计算交点处的源自光源的漫反射光照值I₁′，否则源自光源的漫反射光照值I₁′设置为0；判断交点位置P_i′所在面片的环境光漫反射系数k_e是否为0，若不为0，则利用环境遮蔽体算法计算源自环境光的漫反射光照值I₂′，否则源自环境光的漫反射光照值I₂′设置为0；判断交点位置P_i′所在面片的镜面反射系数k_s是否为0，若不为0，则按照蒙特卡洛方法计算源自光源的镜面反射光照值I₃′，同时生成镜面反射二次光线，并递归地跟踪计算源自镜面反射二次光线的光照值I₄′，否则源自光源的镜面反射光照值I₃′设置为0，源自镜面反射二次光线的光照值I₄′设置为0；将I₁′+I₂′+I₃′+I₄′作为主光线(301)对应的像素的颜色值；

步骤S305：计算结束。