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

有效

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

1.一種處理基于圖塊的圖形系統中的數據的方法，所述基于圖塊的圖形系統具有被細分成圖形數據項與之關聯的多個圖塊的渲染空間，所述方法包括：

從圖形數據存儲器提取要被用于處理所述圖塊中的一個圖塊的圖形數據項到緩存中；以及

從所述緩存讀取所述圖形數據項以用于處理所述圖塊中的所述一個圖塊，其中所述方法還包括：

確定所述圖形數據項的指示符，其中，對于每個所述圖形數據項，所述圖形數據項的所述指示符是所述圖形數據項與之關聯的圖塊的數目的計數；

當特定圖形數據項與之關聯的圖塊已經被處理時，使所述特定圖形數據項的計數遞減；

基于確定的所述指示符，通過確定所述緩存中的哪個圖形數據項具有最低的計數來確定逐出所述緩存中的哪些圖形數據項；以及

從所述緩存逐出確定的所述圖形數據項。

2.根據權利要求1所述的方法，還包括確定所述圖形數據項的邊界區域，其中如果特定圖形數據項的邊界區域與特定圖塊至少部分重疊，則所述特定圖形數據項與所述特定圖塊關聯，

并且其中對于每個所述圖形數據項，所述圖形數據項的所述指示符指示圖塊的數目，所述圖塊與所述圖形數據項的所述邊界區域至少部分重疊。

3.根據權利要求1或2所述的方法，其中對于每個所述圖形數據項，所述圖形數據項與之關聯的圖塊的數目在確定哪些圖形數據項存在于每個所述圖塊中的步驟期間被確定，并且其中所述方法還包括基于所述緩存中的所述圖形數據項的所述指示符并且基于確定哪些圖形數據項存在于每個所述圖塊中的步驟，來確定圖塊要被處理的順序。

4.根據權利要求1或2所述的方法，其中所述圖形數據項是定義包含在所述圖塊中的幾何體的參數并且所述圖形數據項存儲在所述圖形數據存儲器中的圖形數據集合中，其中所述圖形數據集合是參數塊并且所述圖形數據存儲器是參數緩沖器。

5.根據權利要求1或2所述的方法，其中所述圖形數據項是包含在所述圖塊中的紋理的紋素并且所述圖形數據項存儲在所述圖形數據存儲器中的圖形數據集合中，其中所述圖形數據集合是紋理并且所述圖形數據存儲器是紋理存儲器。

6.根據權利要求1或2所述的方法，還包括：

確定另外的圖形數據項要被提取到所述緩存中；并且

確定在不從所述緩存逐出一些圖形數據項的情況下，所述緩存中沒有足夠空間來存儲所述另外的圖形數據項，

其中所述確定逐出所述緩存中的哪些圖形數據項和所述從所述緩存逐出確定的所述圖形數據項響應于所述確定所述緩存中沒有足夠空間來存儲所述另外的圖形數據項而被執行。

7.一種基于圖塊的圖形系統，所述基于圖塊的圖形系統具有被細分成圖形數據項與之關聯的多個圖塊的渲染空間，所述基于圖塊的圖形系統包括處理單元，所述處理單元被配置為：

從圖形數據存儲器提取要被用于處理所述圖塊中的一個圖塊的圖形數據項到緩存中；

從所述緩存讀取所述圖形數據項以用于處理所述圖塊中的所述一個圖塊；

確定所述圖形數據項的指示符，其中，對于每個所述圖形數據項，所述圖形數據項的所述指示符是所述圖形數據項與之關聯的圖塊的數目的計數；

當特定圖形數據項與之關聯的圖塊已經被處理時，使所述特定圖形數據項的計數遞減；

基于確定的所述指示符，通過確定所述緩存中的哪個圖形數據項具有最低的計數來確定逐出所述緩存中的哪些圖形數據項；以及

從所述緩存逐出確定的所述圖形數據項。

8.根據權利要求7所述的系統，其中所述圖形數據項存儲在所述圖形數據存儲器中的圖形數據集合中，每個所述圖形數據集合包括一個或多個所述圖形數據項，并且其中如果包括特定圖形數據項的所述圖形數據集合中的圖形數據項要被用于處理特定圖塊，則所述特定圖形數據項與所述特定圖塊關聯，

并且其中對于每個所述圖形數據項，所述圖形數據項的所述指示符指示圖塊的數目，使用包括所述圖形數據項的所述圖形數據集合中的圖形數據項處理所述圖塊。