[發明專利]基于圖塊的圖形系統以及其中的處理方法、裝置和介質

有效

• 申請號: 201410132510.4
• 申請日: 2014-04-02
• 公開（公告）號: CN104103084B
• 公開（公告）日: 2019-09-06
• 發明（設計）人: S·J·費什維克;J·豪森
• 申請（專利權）人: 想象技術有限公司
• 主分類號: G06T1/20
• 分類號: G06T1/20;G06T1/60;G06T15/00
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華

本發明的各實施方式總體上涉及基于圖塊的圖形。具體地，基于圖塊的圖形系統具有被細分成待處理的多個圖塊的渲染空間。圖形數據項（諸如參數或紋素）被提取到緩存中以用于處理圖塊中的一個圖塊。確定圖形數據項的指示符，據此圖形數據項的指示符指示該圖形數據項與之關聯的圖塊的數目。依據圖形數據項的指示符從緩存逐出圖形數據項。例如，圖形數據項的指示符可以是該圖形數據項與之關聯的圖塊的數目的計數，據此具有最低計數的圖形數據項從緩存被逐出。

技術領域

背景技術

基于圖塊(tile-based)的圖形系統使用基于圖塊的渲染來渲染2D或3D計算機圖形圖像。作為基于圖塊的渲染技術的一部分，渲染空間被細分成稱為圖塊或塊(本文稱為圖塊)的多個區域，其各自包括多個像素。圖塊經常是矩形的，但它們可以是諸如三角形或六角形之類的其它形狀。渲染空間可以對應于用于在屏幕上顯示的圖像，但其它渲染目標(諸如存儲器中的紋理數據)也是可能的。圖塊可以是各種尺寸，例如圖塊可以是16×16個像素。在高屏幕分辨率圖像的一個示例中，存在1280×1024個像素。因此，作為示例，高屏幕分辨率圖像可以被細分成5120個圖塊(每個圖塊包括16×16個像素)。

基于圖塊的渲染器可以存儲原始數據(或“參數”)，其表示存儲器塊中被稱為參數塊的幾何對象或其它幾何體。每個參數塊包含描述可以位于多個圖塊中的一個或多個圖元(primitive)的參數。圖元經常是多邊形(通常是三角形)，但可以具有其它形式(諸如點、線或補丁(patch))。參數塊的參數表示圖元的位置(例如形成例如屏幕空間坐標系中的圖元的頂點的位置)。參數塊的參數還可以指示對象或幾何體的其它特征(或“屬性”)，諸如顏色和紋理。場景的參數塊存儲在存儲器中的參數緩沖器中。參數被分析以確定將需要哪個參數來處理每個圖塊。特別是，針對每個圖塊，導出顯示列表，其指示描述部分或全部位于圖塊內的圖元的參數(如果有的話)。這樣，圖塊的顯示列表通過提供對存儲在參數緩沖器中的相關參數數據的參考來確認處理圖塊所需要的每個參數。

使用其顯示列表來渲染每個圖塊。對象被柵格化以確定哪些對象存在于圖塊的每個片段中。作為術語，“像素”是顯示在最終圖像中的個別圖像點，而“片段”是被處理以便生成用于在最終圖像中顯示的像素的個別圖像點。在圖塊中的對象的柵格化期間，在該圖塊的顯示列表中指示的參數從它們各自的來自參數緩沖器的參數塊被提取到被稱為參數緩存(cache)的較小本地存儲器(例如其是片上存儲器)中。該參數緩存通常比存儲所有參數塊的參數所需的緩存小，需要該所有參數塊的參數以便渲染場景中的所有圖塊。因此，當圖塊已經被處理并且新參數被提取到參數緩存中用于處理新圖塊時，存儲在參數緩存中的一些參數被逐出參數緩存。

為了確定參數緩存中的哪些參數被逐出，在一些系統中使用最近最少使用(LRU)逐出策略。根據LRU逐出策略，最近最少使用的項(即參數)是第一個要從參數緩存被丟棄的。

發明內容

該“發明內容”部分被提供用于以簡化形式介紹以下在“具體實施方式”部分進一步描述的各種概念。該“發明內容”部分并非旨在標識所要求保護的技術方案的關鍵特征或必要特征，也并非旨在被用來限制所要求保護的技術方案的范圍。

基于圖塊的圖形系統具有被細分成要被處理的多個圖塊的渲染空間。圖形數據項(諸如參數或紋素(texel))被提取到緩存中以用于處理圖塊中的一個圖塊。確定圖形數據項的指示符，據此圖形數據項的指示符指示該圖形數據項與之關聯的圖塊的數目。依據圖形數據項的指示符從緩存逐出圖形數據項。例如，圖形數據項的指示符可以是該圖形數據項與之關聯的圖塊的數目的計數，據此具有最低計數的圖形數據項從緩存被逐出。