[發(fā)明專利]圖形處理系統(tǒng)中分層級平鋪基元的方法和平鋪引擎有效
| 申請?zhí)枺?/td> | 202010990139.0 | 申請日： | 2020-09-18 |
| 公開（公告）號： | CN112529032B | 公開（公告）日： | 2022-05-06 |
| 發(fā)明（設(shè)計）人： | 羅伯特·布里格;洛倫佐·貝利 | 申請（專利權(quán)）人： | 暢想科技有限公司 |
| 主分類號： | G06V10/764 | 分類號： | G06V10/764;G06K9/62;G06F30/398 |
| 代理公司： | 北京東方億思知識產(chǎn)權(quán)代理有限責任公司 11258 | 代理人： | 鄧素敏 |
| 地址： | 英國赫*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 圖形 處理 系統(tǒng) 中分 層級 平鋪 方法 引擎 | ||
1.一種在圖形處理系統(tǒng)(300)中使用的平鋪引擎(310)，所述平鋪引擎(310)包括：
分類單元(320、322)的鏈，包括頂級分類單元(320)，隨后是一個或多個較低級分類單元(322)，其中：
所述頂級分類單元(320)被配置為：
確定多個基元中的每一個至少部分地落在渲染空間的多個區(qū)域中的哪個區(qū)域內(nèi)；以及
針對基元至少部分地落入的每個區(qū)域，將所述基元的標識符存儲在與所述區(qū)域相關(guān)聯(lián)的所述頂級分類單元(320)的隊列(4020-402N)中；并且
所述一個或多個較低級分類單元(322)中的每一個被配置為：
在所述鏈中選擇前一分類單元的一個或多個隊列進行處理；
針對每個所選的隊列，確定所選的隊列中標識的每個基元至少部分地落在與所選的隊列相關(guān)聯(lián)的所述區(qū)域的多個子區(qū)域中的哪個子區(qū)域內(nèi)；以及
針對基元至少部分地落入的每個子區(qū)域，將所述基元的標識符存儲在與所述子區(qū)域相關(guān)聯(lián)的所述較低級分類單元(322)的隊列(4060-406K)中；以及
輸出單元(324)，所述輸出單元被配置為以逐個隊列為基礎(chǔ)輸出所述鏈中的最后一個較低級分類單元的隊列中標識的所述基元。
2.如權(quán)利要求1所述的平鋪引擎(310)，其中所述頂級分類單元(320)被配置為使用第一平鋪方法確定基元是否至少部分地落在區(qū)域內(nèi)，并且所述一個或多個較低級分類單元(322)中的至少一個被配置為使用不同的第二平鋪方法來確定基元是否至少部分地落在子區(qū)域內(nèi)。
3.如權(quán)利要求1所述的平鋪引擎(310)，其中所述一個或多個較低級分類單元(322)中的至少一個被配置為通過選擇以下項中的一項來選擇所述鏈中的所述前一分類單元的隊列以進行下一個處理：所述前一分類單元的最長隊列；所述前一分類單元的最新隊列；與最接近所述前一分類單元的最近處理隊列的區(qū)域的區(qū)域相關(guān)聯(lián)的所述前一分類單元的隊列；以及所述前一分類單元的最早隊列。
4.如權(quán)利要求1所述的平鋪引擎(310)，其中所述一個或多個較低級分類單元(322)包括至少兩個較低級分類單元，并且所述較低級分類單元中的一個被配置為使用第一方法選擇所述鏈中的所述前一分類單元的一個或多個隊列以進行處理；并且所述較低級分類單元中的另一個被配置為使用不同的第二方法選擇所述鏈中的所述前一分類單元的一個或多個隊列以進行處理。
5.如權(quán)利要求1所述的平鋪引擎(310)，其中所述基元存儲在緩沖區(qū)(311)中，并且基元的所述標識符包括指示所述基元在所述緩沖區(qū)(311)中的位置的信息。
6.如權(quán)利要求5所述的平鋪引擎(310)，其中所述基元存儲在基元塊中的所述緩沖區(qū)(311)中，其中每個基元塊包括多個基元，并且基元的所述標識符包括標識基元形成其一部分的所述基元塊的信息。
7.如權(quán)利要求6所述的平鋪引擎(310)，還包括存儲單元(318)，所述存儲單元(318)被配置為通過將空間上相似的基元分組成同一基元塊來生成所述基元塊。
8.如權(quán)利要求7所述的平鋪引擎(310)，其中所述存儲單元(318)被配置為通過以下方式生成所述基元塊：
確定每個基元至少部分地落在所述渲染空間的多個宏區(qū)域中的哪個宏區(qū)域內(nèi)；
將所述基元添加到與所述基元至少部分地落入的宏區(qū)域相關(guān)聯(lián)的至少一個基元塊中；以及
當與宏區(qū)域相關(guān)聯(lián)的基元塊變滿時，將所述基元塊存儲在所述緩沖區(qū)中(311)。
9.如權(quán)利要求8所述的平鋪引擎(310)，其中所述存儲單元(318)被配置為：響應(yīng)于確定基元至少部分地落在多個宏區(qū)域內(nèi)，將所述基元添加到與所述基元至少部分地落入的每個所述宏區(qū)域相關(guān)聯(lián)的基元塊中。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于暢想科技有限公司，未經(jīng)暢想科技有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202010990139.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
