TWI502539B

TWI502539B - 用於隨機柵格化之使用線性邊界的淘汰技術

Info

Publication number: TWI502539B
Application number: TW101143670A
Authority: TW
Inventors: Carl J Munkberg; Tomas G Akenine-Moller; Jon N Hasselgren
Original assignee: Intel Corp
Priority date: 2011-12-01
Filing date: 2012-11-22
Publication date: 2015-10-01
Also published as: CN103959368A; US20140132596A1; WO2013081668A1; CN103959368B; US9569879B2; TW201342299A

Description

用於隨機柵格化之使用線性邊界的淘汰技術

本發明係有關用於隨機柵格化之使用線性邊界的淘汰技術。

發明背景

此係相關於電腦運算且特別是圖形處理。

一些以精確且正確之清晰度計算所渲染的現實性相機效果，諸如移動模糊和景深，將會就實時渲染有關之電影影像品質提供一個較大之驟變。結果，隨機柵格化和相關技術領域中之研究活動，近幾年已有實質性之增加。此包括更有效率之柵格化技術、遮擋淘汰、和硬體體現。

一個當代之圖形處理器中的大部份最佳化且節能之單元中的一個，係體現在固定功能式硬體中之二維光柵引擎。吾等僅聚焦在具有上述具有一個新固定功能式單元之長期目標的五維柵格化之清晰度問題。

使用一個可決定一個像素區塊是否與一個移動模糊化/散焦重疊之三角形的磚測試，存在有許多優點。個別地使用u,v(透鏡坐標)和t(時間)有關之每磚邊界，就移動模糊或景深而言，係非常有效率，但就同時之渲染移動模糊和景深而言係效率相當低。

依據本發明的一個實施例，係特別提出一種方法，其包括：使用一處理器在移動之三角形頂點與一螢幕空間磚間形成分隔線；以及為了圖形處理，使用ut-空間和vt-空間內之該等分隔線來淘汰樣本。

10-20‧‧‧運作

700‧‧‧系統

702‧‧‧平臺

705‧‧‧晶片集

710‧‧‧處理器

712‧‧‧記憶體

714‧‧‧儲存器

715‧‧‧圖形子系統

716‧‧‧應用程式

718‧‧‧無線電

720‧‧‧顯示器

721‧‧‧全球定位系統(GPS)

722‧‧‧使用者介面

723‧‧‧照相機

730‧‧‧內容服務裝置

740‧‧‧內容遞送裝置

750‧‧‧導航控制器

770‧‧‧作業系統

772‧‧‧處理器介面

780‧‧‧電池

790‧‧‧韌體

792‧‧‧韌體更新模組

800‧‧‧外觀尺寸裝置

802‧‧‧外殼

804‧‧‧顯示器

806‧‧‧輸入/輸出(I/O)裝置

808‧‧‧天線

810‧‧‧顯示器單元

812‧‧‧導航部件

某些實施例係參照以下諸圖加以說明：圖1為透過一個螢幕空間磚所見的一個移動三角形之可視區域的標繪圖。此例示圖係顯示在w,x平面中，其中，w表示裁剪空間內之頂點深度，以及x為裁剪空間內之頂點x坐標。此例示圖顯示一個潛在之分隔線，通過螢幕空間內的一個移動三角形頂點p^j (t)和一個磚角落，其係在u^ij (t)處與該相機透鏡相交。

圖2A把u(x,t)描繪為一個在t被一上線性和一下線性線段：圍住之有理函數；圖2B把一組u(x,t)函數描繪為ux空間內的線，其被一上和下線性近似所限制；圖3A把u(x,t)描繪為一在t為有理函數且在x為線性，和圍住該函數之雙線性邊界；圖3B顯示給定該等雙線性邊界，吾等可就某一定之螢幕空間位置x導出ut空間內的一個下(u ^min (t ))和上(u ^max (t ))線性邊界u _a (t )=u (0)+t (u (1)-u (0))和圖4為一個依據一個實施例之淘汰測試序列有關的流程圖；圖5為一個實施例有關之系統表示；而圖6則為一個實施例之前正視圖。

較佳實施例之詳細說明

一個淘汰測試可能被用來隨機柵格化同時之移動模糊於景深。一個磚為一個像素矩形區塊。一個內部測試僅僅是計算某一定之五維(5D)樣本(x_i ,y_i ,u_i ,v_i ,t_i )是否位於該等被柵格化之三角形內。大體上，不必要之內部測試的數目，在某些情況中會有利地被極小化。

誠如景深(DOF)渲染所常見，該透鏡區域係受到(u,v)Ω[-1,1]×[-1,1]之參數化，其中，Ω為光圈形狀，以及舉例而言，可能為六角形或圓形。大體上，每個像素吾等具有N個隨機柵格化有關之樣本，其中，每個樣本包含一個空間位置(x _i ,y _i )、一個透鏡位置(u _i ,y _i )、和該樣本時間t_i 。一個三角形之裁剪空間頂點係表明為(P ⁱ ,,)，以及一個三角形則為P ⁰ P ¹ P ² 。吾等假定為線性頂點移動，以致每個頂點在移動上係依據P ⁱ (t )=(1-t )q ⁱ +tr ⁱ 。吾等稱該平面為w=F，其中，渲染幾何形狀將呈現完美之焦點，該聚焦平面，和該w=0平面係表明該相機平面。一個移動頂點p^j (t)之散光半徑的有符號裁剪空間圓圈，為一個線性函數。一個分開之平面測試，可能係導自一個螢幕空間磚邊緣與一個散焦的三角形之間。在此，吾等一般化此測試使亦將移動納入考慮，以及使用此結果導出ut空間內之線性邊界。一個在螢幕空間內通過一個移動三角形頂點p^j (t)和一個磚角落(x ⁱ ,y ⁱ )之潛在分隔線，與相機透鏡相交於其中，=(-1,0,x ^j )和=(-1,0,y ^j )為該兩磚平截柱形平面(包含原點及通過一個磚邊之平面)有關之法線向量，以及k 〉0為一個用以補償非方形之長寬比的純量。

圖1顯示一個在螢幕空間內通過一個移動三角形頂點p^j (t)和一個磚角落之潛在的分隔線在u^ij (t).處與該相機透鏡相交。就一個給定之螢幕空間磚而言，該透鏡上面就一個移動三角形而言以u (t )表明之u-維的潛在可視間隔(就該v-維而言存在類似之推導)係得自：

其中，i可能為磚邊或右磚邊有關之x-坐標。

圖3描繪u(x,t)為t的一個有理函數，且在左方於x為線性，而在右方給定該雙線性邊界，係顯示就某一定之螢幕空間位置x導出ut空間內之下(u ^min (t ))線性邊界和上(u ^max (t ))線性邊界。

為設計一個有效率之淘汰測試，吾等會搜尋所有六個u ^ij (t )函數的一個保守性下邊界。更明確而言，吾等表示此包封為如圖3中所示的一個下雙線性面片 (patch)。圖3在左邊上面顯示一個上線性線段u _a (t )=u (0)+t (u (1)-u (0))和一個下線性線段包圍成之有理曲線，以及在右邊上面顯示一組以一個下線性近似式和一個上線性近似式包圍成之線性曲線。

一個面片之推導係說明在下文。若該等三角形與w=F平面相交，該淘汰測試就此三角形會被停用。

就一個給定之螢幕空間磚Tⁱ 而言，吾等會自該雙線性表示式擷取一個線性函數，吾等可淘汰低於其之所有樣本。該上線性邊界同樣地會被導出，以及會產生一個第二條線，吾等可淘汰高於其之所有樣本。應用此同一技術至方程式(1)中之v^ij ，吾等可導出vt空間內的兩條邊界線。

就每個磚而言，吾等會在4個積和熔加(FMA)運算之代價下，評估該等雙線性面片和，以找出ut空間內的兩個包圍線。就u而言之軸對齊式邊界，接著會由一個MIN和MAX運算取得。就ut和vt中之邊界而言的每個磚之總代價則為8個FMA運算。

吾等係以形式u (t )=kt +m 相對於ut中之線性邊界來測試該磚內的每個樣本(x _k ,y _k ,u _k ,v _k ,t _k )，其中，每個測試係基於該形式u _k <kt _k +m 。每個測試係由一個FMA和一個MIN運算做評估，以及其中存在四個此種測試(u ^min (t ),u ^max (t ),v ^min (t ),v ^max (t ))。此四個測試可在固定點算術運算中做評估。

若係針對模糊密鋪(tessellated)面片，該測試亦可以階層方式加以應用。首先，以一個一直包圍該面片之軸對齊包圍盒(AABB)來包圍該移動面片。接著吾等可就該AABB之移動角落導出一些u ^ij (t )曲線，以及使用如上文所述之同一解決方案來包圍彼等，以避免執行該面片的每個個別三角形之磚測試。

一個面片之推導在一個實施例中可能係如下。在圖3中，吾等見到一個改變x之u ^ij (t )函數，作為一個表面：

吾等想要藉由一個雙線性面片自下方包圍此表面。為導出該雙線性面片，吾等會利用方程式(3)的兩個性貿：

1)u ⁱ (x ,t )為x之線性。

2)就一個給定之x而言，u ⁱ (x ,t )為一個t之有理函數，以及， t [0,1]，該有理函數係連續性，以及可被兩個線性函數u _a (t )和u _b (t )包圍，而如圖2中所示地描述u ^ij 投影的為時間的一個函數，其中，圖3B顯示上述為時間之函數的投影之MIN/MAX。

該雙線性面片就所有之t [t ₀ ,t ₁ ][0,1]和該移動和散焦三角形之螢幕空間水平範圍[x ₀ ,x ₁ ][-1,1]而言，勢必要為保守性。為找出一個下雙線性邊界，吾等進行如下：

首先，固定x =x ₀ 以及評估在t =t ₀ 和t =t ₁ 下之 min(u _a (t ),u _b (t ))，該有理函數u ^j (x ₀ ,t )有關之上和下線性邊界。就x=x₁ 重覆該程序。此會給予吾等四個可界定一個包圍橫貫[x ₀ ,x ₁ ]．[t ₀ ,t ₁ ]之u ^j (x ,t )的雙線性面片之點c _x
0,t
0 、c _x
1,t
0 、c _x
1,t
0 、和c _x
1,t
1 。

該程序會就所有三個u ^j (x ,t )表面一再重複，以及在每個角落處，吾等會保持該最小值，舉例而言c _x
0,t
0 =min_j ()。該等四個點界定了一個雙線性面片函數，其係所有三個u ^j (x ,t )之下保守性邊界。該等點可在該三角形結構中加以計算。

在渲染期間，就一個給定之螢幕空間磚而言，吾等會評估該磚中心處之雙線性面片的x-座標，以擷取一個線性函數u ^min (t )=kt +m 。藉由建構，u ^min (t )係使保證低於該磚有關之所有六個u ^min (t )函數，以致所有低於此線之樣本可使安全地淘汰。使用該同一程序，吾等會導出一個上線性邊界，和v ^ij (t )有關之邊界。

參照圖4，一個序列10可使體現在軟體、韌體、和/或硬體中。在軟體和韌體實施例中，其可能會由電腦可執行式可讀取式指令來體現，彼等係儲存在一個或多個非暫時性電腦可讀取式媒體中，諸如磁性、光學、或半導體儲存器。

圖4中所顯示之序列，開始係如區塊12中所指，就一個給定之螢幕空間磚，決定一個透鏡上面之潛在可視區域。此在完成上舉例而言如圖1中所示，可能係藉由在該等三角形頂點與該等螢幕空間磚之間，形成一些分隔線。

就一個移動三角形而言，此等分隔線會隨時間移動。所以，吾等會搜尋該透鏡u-座標上面成形式u=kt+m之下線性邊界。若吾等亦改變該螢幕空間磚之位置，該分隔線如圖3A中所顯示，會清除一個表面面片。

接著，吾等會如區塊14中所指，在該光柵引擎之三角形建置階段中，計算此表面面片之雙線性保守性下(和上)近似。就一個給定之螢幕空間磚而言，在x處之中心下，吾等接著可如圖3B中所示及如區塊18中所指，自該二進制線性近似，擷取一個下(和上)線性函數u(t)=kt+m。最後，所有具有低於該下線性函數之(u,t)值的樣本和高於該上線性函數之樣本，可如區塊20中所指加以淘汰。

圖5例示一個系統700之實施例。在一些實施例中，該系統700可能為一個媒體系統，但該系統700並非受限於此情境。舉例而言，該系統700可能會被合併成一個個人電腦(PC)、筆記型電腦、超筆記型電腦、書寫版、觸控墊板、手提式電腦、手持電腦、掌上型電腦、個人數位助理(PDA)、蜂巢式電話、蜂巢式電話/PDA組體、電視、智慧型裝置(舉例而言，智慧型電話、智慧型書寫版、或智慧型電視)、行動網際網路裝置(MID)、短訊裝置、資料通訊裝置、等等。

在一些實施例中，該系統700包含一個耦合至一個顯示器720之平臺702。此平臺702可能接收來自一個內容裝置之內容，諸如內容服務裝置730、或內容遞送裝置740、或其他類似之內容來源。一個包含一個或多個導航部件之導航控制器750，可能會被用來與所舉為例之平臺702和/或顯示器720互動。每個此等組件會在下文做更詳細之說明。

在一些實施例中，該平臺702可能包含晶片集705、處理器710、記憶體712、儲存器714、圖形子系統715、應用程式716、全球定位系統(GPS)721、照相機723、和/或無線電718之任何組合。該晶片集705可能提供該等處理器710、記憶體712、儲存器714、圖形子系統715、應用程式716、和/或無線電718間之互連器。舉例而言，該晶片集705可能包含一個能夠提供與該儲存器714互連之儲存轉接器(未說明)。

此外，該平臺702可能包含一個作業系統770。一個至該處理器772之介面，可能會介接該等作業系統和處理器710。

該韌體790在設置上，可能體現一些類似該啟動序列之功能。有一個可使該韌體能夠自該平臺702外部更新之更新模組可能會被設置。舉例而言，該更新模組可能包含一些程式碼，以決定嘗試更新是否真實，以及識別該韌體790之最新更新，以促成決定何時需要更新。

在某些實施例中，該平臺702可能由一個外在電源供應器提供電力。在某些情況中，該平臺702亦可能包含一個內部電池780，其在一些不適用外部電源之實施例中或者在一個容許電池供電或外部電源供電之實施例中，係作用為一個電力源。

圖4中所顯示之序列，在一個軟體和韌體之實施例中，在體現上係藉由將彼等合併進該儲存器714或該處理器710或該圖形子系統715中之記憶體內，姑略舉一二之範例。該圖形子系統715可能包含該圖形處理單元，以及該處理器710在一個實施例中，可能為一個中央處理單元。

該處理器710可能被體現為複雜指令集電腦(CISC)、或精簡指令集電腦(RISC)處理器、x86指令集相容性處理器、多核心、或任何其他之微處理器或中央處理單元(CPU)。在一些實施例中，該處理器710可能包含雙核心處理器、雙核心行動處理器、等等。

該記憶體712可能被體現為一個揮發性記憶體裝置，諸如但非受限於一個隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)、或靜態隨機存取記憶體(SRAM)。

該儲存器714可能被體現為一個非揮發性儲存器裝置，諸如但非受限於一個磁碟機、光碟機、錄音機、一個內部儲存器裝置、一個附接之儲存器裝置、快閃記憶體、電池後援式SDRAM(同步動態隨機存取記憶體)、和/或一個網路可存取式儲存器裝置。在一些實施例中，該儲存器714在包括多重之硬碟時，可能舉例而言包括用以增加有價值之數位媒體有關的儲存性能強化式保護技術。

該圖形子系統715，可能會執行影像之處理，諸如用以顯示之劇照或視訊。該圖形子系統715，舉例而言，可能為一個圖形處理單元(GPU)或一個視覺處理單元(VPU)。有一個類比或數位介面，可能被用來以通訊方式耦合至該等圖形子系統715和顯示器720。舉例而言，該介面可能為高解析度多媒體介面、DisplayPort(一種數位式視訊介面標準)、無線HDMI、和/或無線HD相容技術中的任何一個。該圖形子系統715可能會被積體化進該等處理器710或晶片集705內。該圖形子系統715可為一個以通訊方式耦合至該晶片集705之單機卡。

本說明書所說明之圖形和/或視訊處理技術，可能會以各種硬體架構來體現。舉例而言，該圖形和/或視訊功能性，可能會被積體化進一個晶片集內。或者，有一個離散式圖形和/或視訊處理器可能會被使用。就又一實施例而言，該圖形和/或視訊功能可能會由一個通用型處理器來體現，其中包括一個多核心處理器。在又一實施例中，該等功能可能會被體現在一個消費性電子產品裝置中。

無線電718可能包含一個或多個能夠使用各種適當之無線通訊技術來傳輸及接收信號之無線電。此等技術可能涉及橫跨一個或多個無線網路之通訊。一些範例性無線網路包括(但非受限)無線區域網路(WLAN)、無線個人區域網路(WPAN)、無線都會網路(WMAN)、行動網路、和人造衛星網路。在橫過此等網路之通訊中，該無線電718 在運作上可能依據一個或多個適用標準的任何版本。

在實施例中，顯示器720可能包含任何電視型之監視器或顯示器。該顯示器720舉例而言可能包含一個電腦顯示器螢幕、觸覺螢幕顯示器、視訊監視器、電視式裝置、和/或一個電視。該顯示器720可能為數位式和/或類比式。在一些實施例中，該顯示器720可能為一個全像顯示器。而且，該顯示器720可能為一個可能接收一個視覺投影之透明表面。此種投影可能傳達各種形式之資訊、影像、和/或物件。舉例而言，此種投影可能為一個行動擴增實境(MAR)應用有關之視覺透明膠片。在一個或多個軟體應用程式716之控制下，該平臺702可能會在該顯示器720上面，顯示該使用者介面722。

在實施例中，內容服務裝置730，可能會受到任何國家、國際、和/或獨立之服務機構的主控，以及因而舉例而言可經由網際網路來存取該平臺702。該內容服務裝置730可能耦合至該平臺702和/或該顯示器720。該等平臺702和/或內容服務裝置730可能耦合至一個網路760，以來回於該網路760傳達(舉例而言，傳送及/或接收)媒體資訊。該內容遞送裝置740亦可能耦合至該等平臺702和/或顯示器720。

在實施例中，內容服務裝置730，可能包含一個有線電視盒、個人電腦、網路、電話、網際網路致能式裝置、或有能力遞送數位資訊之電器、和/或內容、和任何其他有能力經由網路760或直接單向地或雙向地在一些內容供應商與平臺702和/或顯示器720之間傳達內容的類似裝置。理應察覺到的是，該內容可能經由該網路760單向地及/或雙向地來回於該系統700和一個內容供應商中的任何一個組件進行通訊。彼等內容之範例可能包括任何之媒體資訊，其中包括所舉為例之視訊、音樂、醫療、和電玩資訊、等等。

內容服務裝置730，會接收類似有線電視節目之內容，其中包括媒體資訊、數位資訊、和/或其他內容。該等內容供應商之範例，可能包括任何電纜或衛星電視或無線電或網際網路內容供應商。該等提供之範例並非意使受限於本發明之實施例。

在實施例中，平臺702可能會自上述具有一個或多個導航部件之導航控制器750，接收一些控制信號。該控制器750之導航部件，舉例而言，可能被用來與該使用者介面722互動。在一些實施例中，該導航控制器750，可能為一個指標裝置，其可能為一個電腦硬體組件(明確而言，人機介面裝置)，其可容許一個使用者將空間(舉例而言，連續性和多維性)資料輸入進一個電腦內。許多類似圖形使用者介面(GUI)、和電視和監視器之系統，可容許該使用者使用一些形體姿態，來控制及提供資料給該電腦或電視。

該控制器750之導航部件的移動，可能會藉由一個指標、游標、聚焦環、或其他顯示在顯示器上面之視覺標誌的移動，而在一個顯示器(舉例而言，顯示器720) 上面回應。舉例而言，在該軟體應用程式716之控制下，該等位於導航控制器750上面之導航部件，舉例而言，可能使映射至一些顯示在該使用者介面722上面之虛擬部件。在一些實施例中，該控制器750可能非為一個單獨之組件，而係積體化進該平臺702和/或顯示器720內。然而，彼等實施例並非受限於元件或本說明書所顯示或所說明之情境中。

在一些實施例中，彼等驅動器(未示出)舉例而言，可能包含一種可在被啟通時在初期建置後促使該等使用者能夠觸控一個按鈕而立即啟通及啟斷類似電視之平臺702的技術。當該平臺被啟斷時，一個程式邏輯可能容許該平臺702將內容串流至一些媒體配接卡或其他內容服務裝置730或內容遞送裝置740。此外，該晶片集705舉例而言，可能包含支援5.1環場聲訊和/或高清晰度7.1環場聲訊之硬體和/或軟體。彼等驅動器可能包含一個積體化圖形平臺之圖形驅動器。在一些實施例中，該圖形驅動器可能包含一個外設互聯標準(PCI)快捷圖形卡。

在各種實施例中，一個或多個顯示在該系統700中之任何組件可能會被整合。舉例而言，該等平臺702和內容服務裝置730可能會被整合，或者該等平臺702和內容遞送裝置740可能會被整合，或者舉例而言，該等平臺702、內容服務裝置730、和內容遞送裝置740可能會被整合。在各種實施例中，該等該平臺702和顯示器720，可能為一個整合單元。舉例而言，該等顯示器720和內容服務裝置730可能會被整合，或者該等顯示器720和內容遞送裝置740可能會被整合。此等範例並非受限於本發明。

在各種實施例中，該系統700可能會被體現為一個無線系統、一個線接式系統、或兩者的一個組合。當體現為一個無線系統時，該系統700可能包含一些適用來透過一個無線共用媒體進行通訊的組件和介面，諸如一個或多個天線、傳輸器、接收器、收發器、擴音器、濾波器、控制邏輯、等等。一個無線共用媒體之範例，可能包含部份之無線頻譜，諸如射頻(RF)頻譜等等。當體現為一個線接式系統時，該系統700可能包含一些適用於透過線接式通訊媒體進行通訊之組件和介面，諸如輸入/輸出(I/O)轉接器、一些使該I/O轉接器與一個對應之線接式通訊媒體相連結之實體連接器、一個網路介面卡(NIC)、碟片控制器、視訊控制器、聲頻控制器、等等。一些線接式通訊媒體之範例，可能包含一個電線、電纜、金屬電線、印刷電路板(PCB)、基板、交換矩陣、半導體材料、雙扭線、同軸電纜、光纖、等等。

平臺702可能建立一個或多個用以傳達資訊之邏輯或實體通道。該資訊可能包含媒體資訊和控制資訊。該媒體資訊可能係論及表示對一個使用者有意義之內容的任何資料。一些內容之範例舉例而言，可能包含來自一個語音交談、視訊會議、串流視訊、電子郵件("email")訊息、語音郵件訊息、文數符號、圖形、影像、視訊、文本、等等之資料。來自一個語音交談之資料舉例而言，可能為語音資訊、沈默期、背景雜訊、舒適嗓音、鈴聲、等等。控制資訊可能係論及任何表示對一個自動化系統有意義之命令、指令、或控制字組的資料。舉例而言，控制資訊可能會被用來使媒體資訊路由選擇經過一個系統，或者下達指令給一個節點，使在一個預定之方式中處理媒體資訊。然而，該等實施例並非受限於該等元件或圖6中所顯示或說明之情境中。

誠如上文所說明，系統700在體現上可能會改變體現方式或外觀尺寸。圖6例示一個小外觀尺寸裝置800之實施例，其中可能體現該系統700。在一些實施例中，舉例而言，該裝置800可能被體現為一個具有無線能力之行動運算裝置。一個行動運算裝置可能係論及任何具有一個處理系統和一個行動電源或電源供應器之裝置，諸如舉例而言一個或多個電池。

誠如上文所說明，一個行動運算裝置之範例，可能包括個人電腦(PC)、膝上型電腦、超膝上型電腦、連網板、觸控墊板、手提式電腦、手持電腦、掌上型電腦、個人數位助理(PDA)、蜂巢式電話、蜂巢式電話/PDA組體、電視、智慧型裝置(舉例而言，智慧型電話、智慧型連網板、或智慧型電視)、行動網際網路裝置(MID)、短訊裝置、資料通訊裝置、等等。

一個行動運算裝置之範例，亦可能包括一些被安排供人員佩帶之電腦，諸如一個腕上型電腦、手指電腦、環電腦、眼鏡電腦、皮帶夾電腦、臂帶電腦、鞋電腦、衣服電腦、和其他可佩帶之電腦。在一些實施例中，舉例而言，一個行動運算裝置可能被體現為一個有能力執行電腦應用程式之智慧型電話，加上語音通訊和/或資料通訊。雖然某些實施例可能藉由範例以一個體現為智慧型電話之行動運算裝置加以說明，理應察覺到的是，有其他之實施例亦可能使用其他之無線行動運算裝置來加以體現。該等實施例並非受限於此情境。

誠如圖6中所示，裝置800可能包含一個外殼802、一個顯示器804、一個輸入/輸出(I/O)裝置806、和一個天線808。該裝置800亦可能包含一些導航部件812。該顯示器804可能包含任何用以顯示適用於行動運算裝置之資訊的適當顯示器單元。該輸入/輸出(I/O)裝置806，可能包含任何適合輸入資訊進一個行動運算裝置內之I/O裝置。該I/O裝置806之範例可能包含一個文數鍵盤、一個數字按鍵區、一個觸控墊板、一些輸入鍵、一些按鍵、一些開關、一些扳鈕開關、一些麥克風、一些喇叭、語音辨識裝置、和軟體、等等。資訊亦可能藉由麥克風輸入進該裝置800內。此種資訊可能藉由一個語音辨識裝置加以數位化。該等實施例並非受限於此一情境。

各種實施例可能使用硬體元件、軟體元件、或兩者之組合加以體現。彼等硬體元件之範例，可能包括處理器、微處理器、電路、電路元件(舉例而言，電晶體、電阻器、電容器、電感器、等等)、積體電路、應用專屬性積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、現場可程式化閘陣列(FPGA)、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片集、等等。彼等軟體之範例可能包括軟體組件、程式、應用軟體、電腦程式、應用程式、系統程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、公用常式、子公用常式、函數、方法、程序、軟體介面、應用程式介面(API)、指令集、運算程式碼、電腦程式碼、程式碼段、電腦程式碼段、字組、值、信號、或彼等任何之組合。決定一個實施例在體現上為使用硬體元件和/或軟體元件，可能會依據任何數目之因素加以改變，諸如想要之計算速率、功率位準、熱容許度、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速率、和其他設計或性能限制條件。

至少一個實施例中的一個或多個面向，在體現上可能藉由一些儲存在一個表示該處理器內之各種邏輯的機器可讀取式媒體上面之代表性指令，彼等在被讀取時，可使該機器製成用以執行本說明書所說明之技術的邏輯。此種名為"IP核心"之表示，可能係儲存在一個有形機器可讀取式媒體上面，以及供應給各種消費者或製造機構，以載入該等實際完成該邏輯或處理器之製造機器內。

各種實施例可能使用硬體元件、軟體元件、或兩者之組合加以體現。彼等硬體元件之範例，可能包括處理器、微處理器、電路、電路元件(舉例而言，電晶體、電阻器、電容器、電感器、等等)、積體電路、應用專屬性積體電路(ASIC)、可規劃邏輯裝置(PLD)、數位信號處理器(DSP)、現場可程式化閘陣列(FPGA)、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片集、等等。彼等軟體之範例，可能包括軟體模組、程式、應用軟體、電腦程式、應用程式、系統程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、公用常式、子公用常式、函數、方法、程序、軟體介面、應用程式介面(API)、指令集、運算程式碼、電腦程式碼、程式碼段、電腦程式碼段、字組、值、信號、或彼等任何之組合。決定一個實施例在體現上為使用硬體元件和/或軟體元件，可能會依據任何數目之因素加以改變，諸如想要之計算速率、功率位準、熱容許度、處理週期預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速率、和其他設計或性能限制條件。

至少一個實施例中的一個或多個面向，在體現上可能藉由一些儲存在一個表示該處理器內之各種邏輯的電算機可處理式媒體上面之代表性指令，彼等在被讀取時，可使該機器製成用以執行本說明書所說明之技術的邏輯。此種名為"IP核心"之表示，可能係儲存在一個有形機器可讀取式媒體上面，以及供應給各種消費者或製造機構，以載入該等實際完成該邏輯或處理器之製造機器內。

本說明書所說明之圖形處理技術，可能體現在各種硬體架構中。舉例而言，該圖形功能性可能係積體化進一個晶片集內。或者，一個離散式圖形處理器係可能被使用。就又一實施例而言，該圖形功能可能由一個通用型處理器來體現，其中包括一個多核心處理器。

下列之子句和/或範例，係隸屬更多的實施例：一個範例性實施例，可能為一個使用一個處理器在一些移動之三角形頂點與一個螢幕空間磚之間形成一些分隔線以及為了圖形處理使用ut-空間和vt-空間內之分隔線以淘汰樣本的方法。該方法亦可能包括使用該等分隔線來就該螢幕空間磚決定一個透鏡上面的一個潛在可視之區域。該方法亦可能包括計算改變該螢幕空間磚之位置所致的一個表面面片之雙線性保守近似。該方法亦可能包括改變該螢幕空間磚之位置而使一個分隔線清除一個上和下雙線性表面面片。該方法亦可能包括計算該等表面面片之下和上近似。該方法亦可能包括自該等雙線性面片擷取一些線性函數。該方法亦可能包括擷取一些下和上線性函數。該方法亦可能包括淘汰低於或高於該等線性函數之樣本。該方法亦可能包括為了隨機柵格化而淘汰。該方法亦可能包括就同時之移動模糊和景深擷取散焦和移動模糊兩者。該方法亦可能包括就柵格化極小化可視度測試之數目。該方法亦可能包括使用階層式淘汰測試於模糊之密鋪面片上。至少有一個電算機可讀取式媒體包含多數之指令，以及可響應在一個運算裝置上面之執行，使該運算裝置實現如申請專利範圍第1-11項任一項之方法。

一個範例性實施例可能為一個裝置，使包含：一個處理器，使在一些移動之三角形頂點與一個螢幕空間磚之間形成一些分隔線，以及為了圖形處理而使用ut-空間和vt-空間內之分隔線來淘汰樣本；和一個耦合至該處理器之記憶體。一個範例性實施例可能為一個作業系統、電池、韌體、和一個用以更新該韌體之模組、其中，使用一些分隔線，來就該螢幕空間磚決定一個透鏡上面之潛在可視區域，其中，該處理器可計算改變該螢幕空間磚之位置所致的一個表面面片之雙線性保守近似，其中，該處理器可改變該螢幕空間磚之位置，而使一個分隔線，清除一個上和下雙線性表面面片，其中，該處理器可計算該等表面面片之下和上近似，其中，該處理器可自該等雙線性面片擷取一些線性函數，其中，該處理器可擷取一些下和上線性函數，其中，該處理器可淘汰低於或高於該等線性函數之樣本，其中，該處理器可為了隨機柵格化而淘汰，其中，該處理器可就同時之移動模糊和景深擷取散焦和移動模糊兩者。

本專利說明書整篇所指稱之"一個實施例"或"某一實施例"意謂的是，一個配合該實施例所說明之特定部件、結構、或特性，係包括在至少一個涵蓋在本發明內之實現體中。因此，片語"一個實施例"或"在一個實施例中"之出現，並非必然論及同一實施例。此外，該等特定之部件、結構、或特性，可能會設立在其他除所例示之特定實施例外的適當形式中，以及所有此等形式可能涵蓋在本說明書之申請專利範圍內。

雖然本發明業已參照有限數目之實施例加以說明，本技藝之專業人士將可自彼等察覺出眾多之修飾體和變更形式。所附之申請專利範圍，係意使涵蓋本發明之真實精神和界定範圍的修飾體和變更形式。

10-20‧‧‧運作

Claims

一種方法，其包括：使用一處理器在移動之三角形頂點與一螢幕空間磚(tile)之間形成分隔線；及為了圖形處理，使用ut-空間和vt-空間內之該等分隔線來淘汰樣本。
如申請專利範圍第1項之方法，其中包括使用該等分隔線以就該螢幕空間磚決定一透鏡上之一潛在可視區域。
如申請專利範圍第2項之方法，其包括計算改變該螢幕空間磚之一位置所致的一表面面片(patch)之雙線性保守近似。
如申請專利範圍第3項之方法，其包括計算該等表面面片之下和上近似。
如申請專利範圍第4項之方法，其包括自該等雙線性面片擷取線性函數。
如申請專利範圍第5項之方法，其包括擷取下和上線性函數。
如申請專利範圍第6項之方法，其包括淘汰低於或高於該等線性函數之樣本。
如申請專利範圍第1項之方法，其包括為了隨機柵格化而淘汰。
如申請專利範圍第8項之方法，其包括擷取散焦和移動模糊兩者以用於同時發生之移動模糊和景深。
如申請專利範圍第9項之方法，其包括極小化用於柵格化之可視度測試的數目。
如申請專利範圍第10項之方法，其包括使用一階層式淘汰測試於模糊的密鋪(tessellated)面片上。
至少一種機器可讀取式媒體，其包含多數之指令，及，作為被一運算裝置執行的回應，使該運算裝置實現如申請專利範圍第1-11項任一項之一方法。
一種裝置，其包含：一處理器，以在移動之三角形頂點與一螢幕空間磚之間形成分隔線，以及為了圖形處理而使用ut-空間和vt-空間中之該等分隔線，來淘汰樣本；和一耦合至該處理器之記憶體。
如申請專利範圍第13項之裝置，其包含一作業系統。
如申請專利範圍第13項之裝置，其包含一電池。
如申請專利範圍第13項之裝置，其包含韌體和一用以更新該韌體之模組。
如申請專利範圍第13項之裝置，該處理器使用該等分隔線來就該螢幕空間磚決定一透鏡上之一潛在可視區域。
如申請專利範圍第17項之裝置，該處理器計算改變該螢幕空間磚之一位置所致的一個表面面片之一雙線性保守近似。
如申請專利範圍第18項之裝置，該處理器計算該等表面面片之下和上近似。
如申請專利範圍第19項之裝置，該處理器自該等雙線性面片擷取線性函數。
如申請專利範圍第20項之裝置，該處理器擷取下和上線性函數。
如申請專利範圍第21項之裝置，該處理器淘汰低於或高於該等線性函數之樣本。
如申請專利範圍第13項之裝置，該處理器為了隨機柵格化而淘汰。
如申請專利範圍第23項之裝置，該處理器擷取散焦和移動模糊兩者以用於同時發生之移動模糊和景深。