[發明專利]分析多視圖柵格化

有效

• 申請號: 201280020121.1
• 申請日: 2012-04-17
• 公開（公告）號: CN103503058A
• 公開（公告）日: 2014-01-08
• 發明（設計）人: T·G·阿凱奈-莫勒;M·安德森;B·約翰森
• 申請（專利權）人: 英特爾公司
• 主分類號: G09G5/00
• 分類號: G09G5/00;H04N13/00
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 高見

背景

本文一般涉及計算機，尤其涉及圖形處理。

存在顯示器技術上的轉變，并且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)，