[发明专利]基于左右眼空间复用的虚拟三维场景立体画面绘制方法

权利要求书

1.基于左右眼空间复用的虚拟三维场景立体画面绘制方法，其特征在于：首先，根据立体画面绘制要求，设置左眼相机和右眼相机的位置、水平视场角、垂直视场角、正前方向、向上方向、水平方向、虚拟像素平面上的像素行数M以及虚拟像素平面上的像素列数N共八个参数；左眼相机的正前方向为方向向量w₁，左眼相机的向上方向为方向向量v₁，左眼相机的水平方向为方向向量u₁，右眼相机的正前方向为方向向量w₂，右眼相机的向上方向为方向向量v₂，右眼相机的水平方向为方向向量u₂；方向向量u₁、方向向量v₁、方向向量w₁确定了左眼相机的相机坐标系u₁-v₁-w₁；方向向量u₂、方向向量v₂、方向向量w₂确定了右眼相机的相机坐标系u₂-v₂-w₂；三维几何对象的顶点坐标在世界坐标系x-y-z中描述；左眼相机和右眼相机的虚拟像素平面上的像素行数M取相同值，左眼相机和右眼相机的虚拟像素平面上的像素列数N取相同值；左眼相机和右眼相机的水平视场角取相同值θ_u，左眼相机和右眼相机的垂直视场角取相同值θ_v；然后，执行以下步骤：

步骤Step101：在计算机系统的内存中创建一个包含M行、N列元素的二维数组ILL；把二维数组ILL的每个元素都赋值为0；二维数组ILL的元素与左眼相机的虚拟像素平面上的像素一一对应；在计算机系统的内存中创建一个包含M行、N列元素的二维数组TagR；把二维数组TagR的每个元素都赋值为0；二维数组TagR的元素与右眼相机的虚拟像素平面上的像素一一对应；在计算机系统的内存中创建一个包含M行、N列元素的二维数组ILR；把二维数组ILR的每个元素都赋值为0；二维数组ILR的元素与右眼相机的虚拟像素平面上的像素一一对应；

步骤Step102：从左眼相机所在位置发射穿过左眼相机的虚拟像素平面上的每个像素的中心位置的光线A001，光线A001与左眼相机的虚拟像素平面上的像素一一对应；针对每条光线A001，做如下操作：

步骤Step102-1：计算光线A001与虚拟三维场景的三维几何对象之间的离左眼相机所在位置最近的交点A002，使用光线跟踪技术计算交点A002的光照值A003；计算与光线A001对应的左眼相机的虚拟像素平面上的像素在左眼相机的虚拟像素平面上的行号iRow和列号iCol，把二维数组ILL的第iRow行、第iCol列的元素赋值为光照值A003；

步骤Step102-2：如果交点A002所在三维几何对象表面是镜面反射表面，则转步骤Step102-3，否则执行如下操作：

①判断以交点A002和右眼相机所在位置为端点的线段SEG与虚拟三维场景的三维几何对象之间是否有除线段SEG的两个端点外的其他交点，如果有，则转步骤Step102-3，否则根据交点A002在世界坐标系x-y-z中的三维坐标，计算交点A002在相机坐标系u₂-v₂-w₂中的三维坐标Pcr，三维坐标Pcr的沿u₂轴的坐标分量为PcrU2，三维坐标Pcr的沿v₂轴的坐标分量为PcrV2，三维坐标Pcr的沿w₂轴的坐标分量为PcrW2；

②如果|PcrU2/PcrW2|大于tan(θ_u/2)或者|PcrV2/PcrW2|大于tan(θ_v/2)，|x|表示对x取绝对值，则转步骤Step102-3，否则令表示对x向下取整；如果nColN，则令nCol＝N；如果nRowM，则令nRow＝M；

③令n_t等于二维数组TagR的第nRow行、第nCol列元素的值，令I_bt等于二维数组ILR的第nRow行、第nCol列元素的值，令I_A等于光照值A003，把二维数组ILR的第nRow行、第nCol列元素赋值为I_bt×n_t/(n_t+1)+I_A/(n_t+1)，把二维数组TagR的第nRow行、第nCol列元素赋值为n_t+1；

步骤Step102-3：针对光线A001的操作结束；

步骤Step103：对右眼相机的虚拟像素平面上的每个像素A004，做如下操作：

步骤Step103-1：计算像素A004在右眼相机的虚拟像素平面上的行号irow和列号icol；如果二维数组TagR的第irow行、第icol列元素的值不为0，则转步骤Step103-2，否则从右眼相机所在位置发射穿过像素A004的中心位置的光线A005，计算光线A005与虚拟三维场景的三维几何对象之间的离右眼相机所在位置最近的交点A006，使用光线跟踪技术计算交点A006的光照值A007；把二维数组ILR的第irow行、第icol列元素赋值为光照值A007；

步骤Step103-2：针对像素A004的操作结束；

步骤Step104：把二维数组ILL和二维数组ILR中保存的光照值分别转换成左眼图像的像素颜色值和右眼图像的像素颜色值，并输出到立体显示设备上显示。