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

摘要

本发明公开一种基于左右眼空间复用的虚拟三维场景立体画面绘制方法。本方法在绘制左眼图像时，如果左眼相机的可视场景点不在镜面反射表面上，则把左眼相机的可视场景点对应到右眼相机的虚拟像素平面上，并把该可视场景点的光照值作为右眼相机的相应像素对应的可视场景点的近似光照值。本方法在绘制右眼图像时，不再处理已经通过可视场景点对应操作得到近似光照值的可视场景点，从而减少了绘制计算量。本方法可以显著提高虚拟三维场景立体画面的绘制速度。

主权项

1.基于左右眼空间复用的虚拟三维场景立体画面绘制方法，其特征在于：首先，根据立体画面绘制要求，设置左眼相机和右眼相机的位置、水平视场角、垂直视场角、正前方向、向上方向、水平方向、虚拟像素平面上的像素行数M以及虚拟像素平面上的像素列数N共八个参数；左眼相机的正前方向为方向向量w1，左眼相机的向上方向为方向向量v1，左眼相机的水平方向为方向向量u1，右眼相机的正前方向为方向向量w2，右眼相机的向上方向为方向向量v2，右眼相机的水平方向为方向向量u2；方向向量u1、方向向量v1、方向向量w1确定了左眼相机的相机坐标系u1‑v1‑w1；方向向量u2、方向向量v2、方向向量w2确定了右眼相机的相机坐标系u2‑v2‑w2；三维几何对象的顶点坐标在世界坐标系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在相机坐标系u2‑v2‑w2中的三维坐标Pcr，三维坐标Pcr的沿u2轴的坐标分量为PcrU2，三维坐标Pcr的沿v2轴的坐标分量为PcrV2，三维坐标Pcr的沿w2轴的坐标分量为PcrW2；②如果|PcrU2/PcrW2|大于tan(θ_u/2)或者|PcrV2/PcrW2|大于tan(θ_v/2)，|x|表示对x取绝对值，则转步骤Step102‑3，否则令表示对x向下取整；如果nCol>N，则令nCol＝N；如果nRow>M，则令nRow＝M；③令nt等于二维数组TagR的第nRow行、第nCol列元素的值，令Ibt等于二维数组ILR的第nRow行、第nCol列元素的值，令IA等于光照值A003，把二维数组ILR的第nRow行、第nCol列元素赋值为Ibt×nt/(nt+1)+IA/(nt+1)，把二维数组TagR的第nRow行、第nCol列元素赋值为nt+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中保存的光照值分别转换成左眼图像的像素颜色值和右眼图像的像素颜色值，并输出到立体显示设备上显示。