[發(fā)明專利]在圖形處理系統(tǒng)中對基元分塊在審
| 申請?zhí)枺?/td> | 202111208300.5 | 申請日： | 2016-03-21 |
| 公開（公告）號： | CN113936081A | 公開（公告）日： | 2022-01-14 |
| 發(fā)明（設(shè)計）人： | X·楊 | 申請（專利權(quán)）人： | 想象技術(shù)有限公司 |
| 主分類號： | G06T15/00 | 分類號： | G06T15/00 |
| 代理公司： | 北京三友知識產(chǎn)權(quán)代理有限公司 11127 | 代理人： | 黨曉林;王萬影 |
| 地址： | 英國赫*** | 國省代碼： | 暫無信息 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 圖形 處理 系統(tǒng) 分塊 | ||
1.一種在圖形處理系統(tǒng)中處理基元的方法，所述方法包括對所述基元分塊以確定所述基元在渲染空間中的多個圖塊中的哪些圖塊中，所述對所述基元分塊包括：
針對所述圖塊的子集中的每個圖塊，執(zhí)行特定于邊緣的測試以確定該圖塊是否在所述基元的邊緣的外部；以及
使用針對所述子集中的至少兩個圖塊被確定為在所述基元的該邊緣的外部的特定于邊緣的測試的結(jié)果，來推斷位于以所述至少兩個圖塊為邊界的區(qū)域內(nèi)的至少一個其他圖塊在所述基元的該邊緣的外部，而無需執(zhí)行針對所述至少一個其他圖塊關(guān)于所述基元的該邊緣的特定于邊緣的測試。
2.根據(jù)權(quán)利要求1所述的方法，其中，針對所述基元的每個邊緣執(zhí)行以下步驟：
(i)針對所述子集中的每個圖塊，執(zhí)行特定于邊緣的測試以確定該圖塊是否在所述基元的邊緣的外部，以及
(ii)使用針對所述子集中的至少兩個圖塊被確定為在所述基元的該邊緣的外部的特定于邊緣的測試的結(jié)果，來推斷位于以所述至少兩個圖塊為邊界的區(qū)域內(nèi)的至少一個其他圖塊在所述基元的該邊緣的外部，而無需執(zhí)行針對所述至少一個其他圖塊關(guān)于所述基元的該邊緣的特定于邊緣的測試。
3.根據(jù)權(quán)利要求2所述的方法，其中，如果確定一圖塊在所述基元的任意邊緣的外部，則所述基元被確定為在所述圖塊的外部。
4.根據(jù)權(quán)利要求2所述的方法，其中，如果確定一圖塊在所述基元的所有邊緣的內(nèi)部，則所述基元被確定為在所述圖塊的內(nèi)部。
5.根據(jù)權(quán)利要求4所述的方法，所述方法還包括：針對所述渲染空間中的圖塊中的每個圖塊，渲染被確定為在所述圖塊內(nèi)部的基元。
6.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，所述執(zhí)行特定于邊緣的測試以確定該圖塊是否在所述基元的邊緣的外部包括：使用描述所述基元的邊緣的邊緣等式來確定所述圖塊中的特定于邊緣的測試點是在該邊緣的內(nèi)部還是在該邊緣的外部。
7.根據(jù)權(quán)利要求1至5中任一項所述的方法，其中，所述對所述基元分塊還包括確定用于所述基元的邊界框。
8.一種圖形處理系統(tǒng)，所述圖形處理系統(tǒng)包括分塊單元，所述分塊單元用于對基元分塊以確定所述基元在渲染空間中的多個圖塊中的哪些圖塊中，所述分塊單元被配置為：
針對所述圖塊的子集中的每個圖塊，執(zhí)行特定于邊緣的測試以確定該圖塊是否在所述基元的邊緣的外部；以及
使用針對所述子集中的至少兩個圖塊被確定為在所述基元的該邊緣的外部的特定于邊緣的測試的結(jié)果，來推斷位于以所述至少兩個圖塊為邊界的區(qū)域內(nèi)的至少一個其他圖塊在所述基元的該邊緣的外部，而無需執(zhí)行針對所述至少一個其他圖塊關(guān)于所述基元的該邊緣的特定于邊緣的測試。
9.根據(jù)權(quán)利要求8所述的圖形處理系統(tǒng)，其中，所述分塊單元被配置為針對所述基元的每個邊緣執(zhí)行以下步驟：
(i)針對所述子集中的每個圖塊，執(zhí)行特定于邊緣的測試以確定該圖塊是否在所述基元的邊緣的外部，以及
(ii)使用針對所述子集中的至少兩個圖塊被確定為在所述基元的該邊緣的外部的特定于邊緣的測試的結(jié)果，來推斷位于以所述至少兩個圖塊為邊界的區(qū)域內(nèi)的至少一個其他圖塊在所述基元的該邊緣的外部，而無需執(zhí)行針對所述至少一個其他圖塊關(guān)于所述基元的該邊緣的特定于邊緣的測試。
10.根據(jù)權(quán)利要求9所述的圖形處理系統(tǒng)，其中，所述分塊單元被配置為如果確定一圖塊在所述基元的任意邊緣的外部，則確定所述基元在所述圖塊的外部。
11.根據(jù)權(quán)利要求9所述的圖形處理系統(tǒng)，其中，所述分塊單元還被配置為如果確定一圖塊在所述基元的所有邊緣的內(nèi)部，則確定所述基元在所述圖塊的內(nèi)部。
12.根據(jù)權(quán)利要求11所述的圖形處理系統(tǒng)，其中，所述分塊單元還被配置為如果確定所述基元在特定圖塊內(nèi)部，則將所述基元的基元標(biāo)識符包括在用于該特定圖塊的顯示列表中。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于想象技術(shù)有限公司，未經(jīng)想象技術(shù)有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/202111208300.5/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
