[发明专利]分析多视图栅格化

说明书

背景

本文一般涉及计算机，尤其涉及图形处理。

存在显示器技术上的转变，并且3D显示器和3D电视正在变为主流，而影院的3D已经在全世界很广泛。下一代任天堂(Nintendo)手持式游戏设备，即任天堂3DS，将具有自动立体显示器。此外，公共立体电视2010年1月在韩国启动，且广告公司越来越多地使用3D显示器。总而言之，显然，3D显示器是一个热的领域，但是，用于这样的显示器的3D图形的专门算法非常少。

附图简述

图1是根据本发明的一个实施例的起始位置t=0处的一个三角形，以及起始位置t=1处的另一个三角形；

图2是根据一个实施例的边缘公式对时间的图表，且示出了在间隔v(t)=1内在三角形内部的样本点；

图3是根据一个实施例的在y₀处的对极(epipolar)平面中的x,y坐标的描绘；

图4根据一个实施例的用于多视图图形的快速分析栅格化的算法的一对流程图；

图5示出了根据本发明的另一个实施例的多个流程图；以及

图6是本发明的一个实施例的示意图描绘。

详细描述

优化的栅格化算法可以用于立体和3D多视图图形。该算法基于分析计算，该算法与对于多视图图形的标准栅格化相对比，后者使用类累积缓冲(accumulation buffering-like)技术或者随机栅格化。为了对于立体或多视图显示呈现实时图形，需要相当高的质量，特别是对于在焦点之外的对象。当前解决方案不能很好地解决此问题，因为在这些困难区域达成高质量就计算和存储器带宽使用而言是非常昂贵的。

在下文中，粗体字符是同质2D空间中的矢量(x,y,w)。已知，时间连续的边缘公式可以写作：

e(t)＝a(t)x+b(t)y+c，

对于通过两个顶点p₁和p₀的边缘，

其中

(a,b,c)＝(p₁×p₀)＝t²f+tg+h，

假设顶点线性地移动：

p_i(t)＝(1-t)q_i+tr_i。

矢量f，g，以及h被计算为：

f＝(r₁-q₁)×(r₀-q₀)

g＝q₁×(r₀-q₀)+(r₁-q₁)×q₀

h＝q₁×q₀

如果聚焦于单个像素，则可以表明，对于运动模糊的边缘公式变为：

e(t)＝αt2+βt+γ.

请注意，q_iy=r_iy并且q_iw=r_iw，(对于多视图设置)。即，移动顶点p_i(t)的y坐标和w坐标，对于起始位置q_i和结束位置r_i，是相同的，如图1所描述。由于这些约束，r₀-q₀=(r_0x-q_0x，0，0)和r₁-q₁=(r_1x-q_1x，0，0)，并且我们使用此来优化上面对f和g的计算。对于最高次数的项，即f，这是有利的，因为f＝(0，0，0)。当对于g简化表示式时，得到：g=(0，q_1w(r_0x-q_0x)-q_0w(r_1x-q_1x)，q_0y(r_1x-q_1x)-q_1y(r_ox-q_0x))，而h=q₁×q₀保持任意矢量。

如此，概括地说，我们获得：

f＝(0，0，0)，