分析多视图栅格化制造技术

多视图栅格化可以通过计算相机线上的可见性来执行。可以沿着扫描线反复评估边缘公式。可以使用单指令多数据指令集来评估边缘公式。

【技术实现步骤摘要】
【国外来华专利技术】分析多视图栅格化背景本文一般涉及计算机，尤其涉及图形处理。存在显示器技术上的转变，并且3D显示器和3D电视正在变为主流，而影院的3D已经在全世界很广泛。下一代任天堂(Nintendo)手持式游戏设备，即任天堂3DS，将具有自动立体显示器。此外，公共立体电视2010年1月在韩国启动，且广告公司越来越多地使用3D显示器。总而言之，显然，3D显示器是一个热的领域，但是，用于这样的显示器的3D图形的专门算法非常少。附图简述图1是根据本专利技术的一个实施例的起始位置t=0处的一个三角形，以及起始位置t=1处的另一个三角形；图2是根据一个实施例的边缘公式对时间的图表，且示出了在间隔v(t)=1内在三角形内部的样本点；图3是根据一个实施例的在y0处的对极(epipolar)平面中的x,y坐标的描绘；图4根据一个实施例的用于多视图图形的快速分析栅格化的算法的一对流程图；图5示出了根据本专利技术的另一个实施例的多个流程图；以及图6是本专利技术的一个实施例的示意图描绘。详细描述优化的栅格化算法可以用于立体和3D多视图图形。该算法基于分析计算，该算法与对于多视图图形的标准栅格化相对比，后者使用类累积缓冲(accumulationbuffering-like)技术或者随机栅格化。为了对于立体或多视图显示呈现实时图形，需要相当高的质量，特别是对于在焦点之外的对象。当前解决方案不能很好地解决此问题，因为在这些困难区域达成高质量就计算和存储器带宽使用而言是非常昂贵的。在下文中，粗体字符是同质2D空间中的矢量(x,y,w)。已知，时间连续的边缘公式可以写作：e(t)＝a(t)x+b(t)y+c，对于通过两个顶点p1和p0的边缘，其中(a,b,c)＝(p1×p0)＝t2f+tg+h，假设顶点线性地移动：pi(t)＝(1-t)qi+tri。矢量f，g，以及h被计算为：f＝(r1-q1)×(r0-q0)g＝q1×(r0-q0)+(r1-q1)×q0h＝q1×q0如果聚焦于单个像素，则可以表明，对于运动模糊的边缘公式变为：e(t)＝αt2+βt+γ.请注意，qiy=riy并且qiw=riw，(对于多视图设置)。即，移动顶点pi(t)的y坐标和w坐标，对于起始位置qi和结束位置ri，是相同的，如图1所描述。由于这些约束，r0-q0=(r0x-q0x，0，0)和r1-q1=(r1x-q1x，0，0)，并且我们使用此来优化上面对f和g的计算。对于最高次数的项，即f，这是有利的，因为f＝(0，0，0)。当对于g简化表示式时，得到：g=(0，q1w(r0x-q0x)-q0w(r1x-q1x)，q0y(r1x-q1x)-q1y(rox-q0x))，而h=q1×q0保持任意矢量。如此，概括地说，我们获得：f＝(0，0，0)，g=(0，q1w(r0x-q0x)-q0w(r1x-q1x)，q0y(r1x-q1x)-q1y(r0x-q0x))，并且h=q1×q0。这比以前的对于一般化的运动模糊的表示式计算起来成本低廉得多。这些计算将在三角形建立时执行，并且虽然具有更快的三角形建立是有益的，但是实际收益来自这一事实：利用我们的公式，求根变得快得多。这正是因为f＝(0，0，0)，意味着，e(t)=αt2+βt+γ变为e(t)=αt+β，即，一次多项式代替二次多项式(注意，α和β在二次多项式中不一定是相同α和β)。如此，在我们的优化情况下，对于边缘公式，参数(a,b,c)变为：(a,b,c)＝(hx，gyt+hy，gzt+hz)可以看出，a不再是t的函数，且直观地，这可以通过作出与非同质的边缘公式的类比来理解，其中，n=(a，b)是边缘的“法线”。此法线被计算为n=(a，b)=(-(y1-y0)，x1-x0)，其中，(x0，y0)和(x1，y1)是屏幕空间边缘顶点。可以看出，a只取决于y分量，而对于多视图情况，y坐标对于所有t仍保持不变，如我们在上文看到的。结论变为，a必须是常量。对于特定样本点(x0，y0)，边缘公式变为：e(t)＝t(gyy0+gz)+(hxx0+hyy0+hz)＝αt+β。如果e(t)>0，则内部函数i(t)等于0，否则，等于1。可见性函数被定义为v(t)=i0(t)i1(t)i2(t)，如由Gribel等人在2010年的High-PerformanceGraphics(高性能图形)，pp.163-172，“AnalyticalMotionBlurRasterizationWithCompression(采用压缩的分析运动模糊栅格化)”所描述的。样本点在整个间隔内在三角形内部，其中，v(t)=1，在图2中可以看出。时间连续的边缘公式的二次本质使得三角形对于每一个样本在t内覆盖多个跨距(span)成为可能。与此相比，由于多视图边缘函数的一次特征，对于t中的一个连续(contiguous)的间隔，可见性函数将只是v(t)=1，这进一步简化了算法。让我们现在聚焦于带有y=y0的特定扫描线，且令x沿着此扫描线变化。在此情况下，我们得出简化的边缘公式：e(x,t)=αt+γ+hxx，其中，α=gyy0+gz，并且γ=hyy0+hz。让我们看看对于两个相邻像素(x,y0)和(x+1,y0)发生了什么，并求解e(x,t0)=0和e(x+1，t1)=0中的t：t0=(-γ-hxx)／α，t1=t0-hx／α。这可以在对极平面中在y0处被可视化，如图3所示。基于这些观察，我们为对于多视图图形的快速分析栅格化设计了新算法。这里有几个不同的实施例。计算n个扫描线的每一个边缘公式的t的初始值，且利用n的单指令多数据(SIMD)宽度，我们利用SIMD指令来计算接下来的n个t值。在算法的一个实施例中，如图4所示，传入三角形被包围在屏幕空间(框12)，并且并行地处理n个扫描线(框14)。对于每一个扫描线(框20)，为边界框中的最左边的像素计算初始t值(框22)。另外，还计算被用来增大t的Δt=hx／α。接下来，进入循环，其中，按从左到右的顺序来处理被边界框和扫描线覆盖的每一个像素。对于每一个像素，评估可见性函数(框24)，且如果测试通过，则处理像素片段(框26)。此处理可以，例如，包含通过点采样在(x，y，[t0，t1))处的三角形的某种阴影积分逼近(shadingintegralapproximation)。在框28中递增变量x，并且在框30进行检查，以判断x是否落在边界框之外。如果不，则对于每一个边缘，更新ti，其中，ti=ti+Δt(框32)。否则，忽略像素，因为在该扫描线上完成栅格化。在框16，y被设置为等于y+n。框18中的检查确定y-n是否落在边界框之外。若是，则三角形栅格化完成，否则，流程回到处理扫描线。在算法的另一个实施例中，如图5所示，一次处理mxn大小的瓦片(tile)，如初始流程中所示的在左边标记为40a。接收三角形，并如框42中所指出的，计算三角形的边界框。然后，在框44中，流程移动到下一瓦片。对于每一个瓦片，如在框46和中间流程40b中所指出的那样，处理瓦片。首先，在流程40b，对于n个扫描线中的每一个，计算初始t值，以及Δt=hx／α增量(框52)。然后，并行地计算瓦片中所有像素的x和t值(流程40b，框54，流程40c本文档来自技高网...

【技术保护点】
一种方法，包括：通过经由求解边缘公式计算相机线上的分析可见性，来执行多视图栅格化。

【技术特征摘要】
【国外来华专利技术】1.一种用于分析多视图栅格化的方法，包括：通过经由求解利用一次多项式的时间连续的边缘公式计算相机线上的分析可见性函数，来执行多视图栅格化。2.如权利要求1所述的方法，其特征在于，包括当样本点在整个间隔内在三角形内部时，确定所述间隔。3.如权利要求2所述的方法，其特征在于，包括沿着扫描线反复评估边缘公式。4.如权利要求3所述的方法，其特征在于，包括通过只使用简单加法，从一个像素到相邻水平像素，遍历多视图三角形。5.如权利要求4所述的方法，其特征在于，包括并行地处理多个扫描线。6.如权利要求4所述的方法，其特征在于，包括每次一个瓦片地处理瓦片中的所述像素。7.如权利要求6所述的方法，其特征在于，并行地计算所述瓦片中的像素的值。8.如权利要求2所述的方法，其特征在于，包括沿着扫描线使用乘法-和-加法运算来评估边缘公式。9.如权利要求8所述的方法，其特征在于，包括并行地处理多个扫描线。10.如权利要求8所述的方法，其特征在于，包括每次一个瓦片地处理瓦片中的像素。11.如权利要求10所述的方法，其特征在于，并行地计算所述瓦片中的像素的值。12.一种用于分析多视图栅格化的设备，包括：用于通过经由求解利用一次多项式的时间连续的边缘公式计算相机线上的分析可见性函数，来执行多视图栅格化的装置。13.如权利要求12所述的设备，其特征在于，还包括用于当样本点在整个间隔内在三角形内部时确定所述间隔的装置。14.如权利要求12所述的设备，其特征在于，还包括用于沿着扫描线反复评估边缘公式的装置。15.如权利要求14所述的设备，其特征在于，还包括用于通过只使用简单加法，从一个像素到相邻水平像素，遍历多视图三角形的装置。16.如权利要求15所述的设备，其特征在于，还包括用...

【专利技术属性】
技术研发人员：T·G·阿凯奈莫勒，M·安德森，B·约翰森，
申请(专利权)人：英特尔公司，
类型：
国别省市：