[發(fā)明專利]用于圖形子系統(tǒng)的模塊描繪方法

無效

• 申請?zhí)枺?/td>: 00117631.5
• 申請日: 2000-05-18
• 公開（公告）號: CN1274902A
• 公開（公告）日: 2000-11-29
• 發(fā)明（設(shè)計）人: C·R·約翰斯;J·S·利伯蒂;B·W·邁克爾;J·F·斯潘瑙斯
• 申請（專利權(quán)）人: 國際商業(yè)機器公司
• 主分類號: G06T11/00
• 分類號: G06T11/00;G06F15/00;G06F3/14
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 王岳,傅康

本發(fā)明一般涉及數(shù)據(jù)處理系統(tǒng)顯示的描繪并且特別涉及描繪作為多個像素模塊被處理的基元。更為具體地，本發(fā)明涉及提高描繪紋理構(gòu)造基元或基元內(nèi)的較小跨度的效率。

在數(shù)據(jù)處理系統(tǒng)一般采用描繪來創(chuàng)建在監(jiān)視器上顯示的二維圖像。一般地，描繪包括處理幾何基元(例如，點，線和多邊形)以確定用于監(jiān)視器顯示的分量像素值，即，常常被稱為光柵化的處理。

數(shù)據(jù)處理系統(tǒng)監(jiān)視器的顯示區(qū)域像素常規(guī)上被看作一個映象到一個或多個幀緩沖器，或保留像素信息的對應部分的存儲器分段(z，字母和顏色值，紋理結(jié)構(gòu)坐標，增量，等)，和/或紋理結(jié)構(gòu)存儲器的矩陣，其中紋理結(jié)構(gòu)存儲器包含用于產(chǎn)生或刷新顯示屏幕的像素位置的紋理結(jié)構(gòu)部件或紋理。

當前的圖像子系統(tǒng)一般采用到幀存儲器和紋理結(jié)構(gòu)存儲器的多個像素接口以便實現(xiàn)以可接受速度描繪所必須的帶寬。由于簡化和成本的原因，在固定的分組內(nèi)存取這些像素，這些分組常常構(gòu)成為沿水平或垂直方向的跨度，這是因為多數(shù)描繪算法是基于跨度的(即，基元一次描繪一個一個或多個跨度)。對于較小跨度和紋理結(jié)構(gòu)基元該結(jié)構(gòu)和描繪方法效率較低。

例如，一個通用的結(jié)構(gòu)采用到幀緩沖器的8像素接口，該幀緩沖器由來自一個單獨的水平或垂直跨度的8個連續(xù)像素構(gòu)成(一個8×1模塊)。在這樣的系統(tǒng)中，描繪需要一個用于每個跨度存取的分開的幀緩沖器或高速緩存器，該幀緩沖器或高速緩存器對于范圍跨越遠遠小于8個像素的基元或基元部分效率較低。進一步，紋理結(jié)構(gòu)映象需要用于三-線性mip-映象4像素的8個紋理，每個紋理來自兩個最近的mip-映象級，這些mip-映象級被存取和混合以計算一個像素的紋理結(jié)構(gòu)。使用掃描線結(jié)構(gòu)，實質(zhì)上不存在紋理結(jié)構(gòu)映象期間的紋理重復使用。

因此，需要提供一種用于較小掃描線和紋理結(jié)構(gòu)映象的優(yōu)化的描繪方法。

因此，本發(fā)明的一個目的是提供改進的用于數(shù)據(jù)處理系統(tǒng)顯示的描繪。

本發(fā)明另一個目的是提供作為多個像素模塊處理的基元的改進描繪。

本發(fā)明的再一目的是提高描繪紋理結(jié)構(gòu)基元或基元內(nèi)的較小跨度的效率。

現(xiàn)在描述實現(xiàn)上述目的的過程。基元被分為2N跨度的跨度組，接著在M×N像素模塊內(nèi)被處理，該像素模塊最好盡可能接近正方形，并由此被優(yōu)化以用于較小跨度和紋理結(jié)構(gòu)映象。每個跨度組以螺旋方式從初始或入口模塊，首先沿離開基元的長邊沿，接著沿朝向長邊的方向逐塊描繪。內(nèi)插器包括一個在描繪跨度組內(nèi)的任何其他模塊之前將用于初始或入口模塊的像素和紋路信息推入其中的一次深度棧。接著交替描繪不同跨度組的跨度子組內(nèi)的模塊或模塊對，以便當其進行到跨度組端點時描繪跨度子組之間的折線。一旦到達一個跨度組的第一端點，則從該棧推出用于初始或入口模塊的值并且描繪仍然以相同的螺旋或折線方式，沿相反方向從初始或入口模塊重新開始，直到到達跨度組的另一端為止。如果需要的話，使用一個與在前跨度組內(nèi)描繪的最后模塊相鄰的模塊開始描繪下一個跨度組。這樣與紋理結(jié)構(gòu)映象期間的紋理重復使用一起，改進了像素和紋理高速緩存以及幀緩沖器之間所使用的存儲器寬度，減少描繪基元所需取出的像素和紋理總量。

在下面詳細描述中本發(fā)明的上述以及附加的目的，特征，以及優(yōu)點將變得顯而易見。

在附屬的權(quán)利要求書列出認為是本發(fā)明特征的新穎特性。然而，結(jié)合附圖參照下面對示意性的實施例的詳細描述將更好地理解本發(fā)明本身以及優(yōu)選的使用模式，進一步的目的及其優(yōu)點。

圖1示出一個數(shù)據(jù)處理系統(tǒng)的方框圖，其中實現(xiàn)本發(fā)明的一個優(yōu)選實施例；

圖2A-2B為根據(jù)本發(fā)明優(yōu)選實施例的圖形子系統(tǒng)描繪基元的圖；

圖3示出根據(jù)本發(fā)明的一個優(yōu)選實施例描繪一個實例基元的圖；

圖4是根據(jù)本發(fā)明的一個優(yōu)選實施例用于描繪基元的處理的較高級別的流程圖；

圖5示出與已有技術(shù)掃描線描繪相比根據(jù)本發(fā)明的優(yōu)選實施例的模塊描繪期間的改進紋理重復使用。

現(xiàn)在參照附圖，特別參照圖1，該圖示出一個其中實現(xiàn)本發(fā)明的一個優(yōu)選實施例的數(shù)據(jù)處理系統(tǒng)的方框圖。在示范的實施例，數(shù)據(jù)處理系統(tǒng)100包括一個連接到二級(L2)高速緩沖104的處理器102，該高速緩沖104依次連接到一個系統(tǒng)總線106，其中數(shù)據(jù)處理系統(tǒng)100可以是從Armonk，New?York的國際商用機器公司得到的任何數(shù)據(jù)處理系統(tǒng)。