專利名稱：：紋理數(shù)據(jù)的方法和設(shè)備的制作方法根據(jù)“國際公約”，本發(fā)明要求1996年8月30日申請的日本專利申請第P08-249133號的優(yōu)先權(quán)。本發(fā)明涉及供紋理映射技術(shù)使用的讀出和再現(xiàn)紋理數(shù)據(jù)的新的和改進(jìn)的方法，該紋理映射技術(shù)顯著改進(jìn)了三維計(jì)算機(jī)圖形系統(tǒng)的顯示。特別是，本發(fā)明可以用于各種領(lǐng)域，例如CAD(計(jì)算機(jī)輔助設(shè)計(jì))系統(tǒng)和游戲機(jī)。在計(jì)算機(jī)圖形中，紋理映射用于將例如圖案或自然圖像這樣的紋理數(shù)據(jù)放置在物體上。該物體通常使用多個(gè)多邊形，例如三角多邊形或正方多邊形構(gòu)成。因此，通過使用紋理映射可以生成逼真的圖像。例如，研究正方形映射紋理數(shù)據(jù)的物體正在旋轉(zhuǎn)的狀態(tài)。如上所述，由于一般來說物體由三角形那樣的多個(gè)多邊形構(gòu)成，因此紋理數(shù)據(jù)被映射為每個(gè)多邊形單元。就這種紋理數(shù)據(jù)映射而言，紋理數(shù)據(jù)被預(yù)先存儲(chǔ)在存儲(chǔ)器中，并根據(jù)計(jì)算的存儲(chǔ)器尋址通過從存儲(chǔ)器中讀出紋理數(shù)據(jù)來執(zhí)行紋理映射操作。傳統(tǒng)的紋理映射操作的實(shí)例如下所述1)紋理坐標(biāo)(S1，T1，Q1)，(S2，T2，Q2)，和(S3，T3，Q3)被指定為三角形的頂點(diǎn)。2)通過線性插入三角形頂點(diǎn)的坐標(biāo)，得到三角形內(nèi)點(diǎn)的紋理坐標(biāo)(S、T、Q)。3)通過執(zhí)行U＝S/Q和V＝T/Q的除法操作，得到存儲(chǔ)器地址(U、V)。4)然后，從具有在步驟3中得到的存儲(chǔ)器地址的存儲(chǔ)器中讀出紋理數(shù)據(jù)，并把它設(shè)置在三角形上。在傳統(tǒng)的計(jì)算機(jī)圖形系統(tǒng)中，紋理數(shù)據(jù)以紋理數(shù)據(jù)讀出設(shè)備從傳統(tǒng)的存儲(chǔ)器中讀出紋理數(shù)據(jù)的方式被映射。然而，由于存儲(chǔ)器紋理數(shù)據(jù)的讀速不足夠高，因此，紋理映射設(shè)備的工作受到限制。為了解決這種問題，可以在紋理數(shù)據(jù)讀出設(shè)備與存儲(chǔ)器之間配置暫時(shí)存儲(chǔ)紋理數(shù)據(jù)的高速緩沖存儲(chǔ)單元。在這種情況下，數(shù)據(jù)讀出設(shè)備可以高速從高速緩沖存儲(chǔ)單元中讀出紋理數(shù)據(jù)。在這種結(jié)構(gòu)中，當(dāng)紋理數(shù)據(jù)的尺寸(Size)小于高速緩沖存儲(chǔ)單元的存儲(chǔ)容量時(shí)，紋理數(shù)據(jù)能夠以高速讀出。然而，當(dāng)紋理數(shù)據(jù)的尺寸大于高速緩沖存儲(chǔ)單元的存儲(chǔ)容量時(shí)，為了改變高速緩沖存儲(chǔ)單元中的紋理數(shù)據(jù)，應(yīng)該從存儲(chǔ)器讀出紋理數(shù)據(jù)，然后再把它寫入高速緩沖存儲(chǔ)單元。這樣，高速緩沖存儲(chǔ)單元就不能像高速發(fā)送俘獲數(shù)據(jù)那樣有效地工作。此外，由于高速緩沖存儲(chǔ)單元的電路規(guī)模太大，當(dāng)它被使用時(shí)，小規(guī)模紋理映射單元不能被實(shí)施。所以，長期存在這樣一種需要即改善紋理數(shù)據(jù)讀出和再現(xiàn)的方法和設(shè)備以消除現(xiàn)今系統(tǒng)遇到的上述困難。本發(fā)明明顯滿足了這種需要。簡單和概括地說，本發(fā)明提供了一種新的和改進(jìn)的用于小規(guī)模、高速紋理映射單元的紋理讀出和再現(xiàn)系統(tǒng)，它不需要使用超速緩沖存儲(chǔ)單元那樣的大規(guī)模電路。具體地說，根據(jù)本發(fā)明，當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址不同時(shí)，讀出新的紋理數(shù)據(jù)；當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址相同時(shí)，不從存儲(chǔ)器中讀出紋理數(shù)據(jù)，而是再次使用在前讀出的紋理數(shù)據(jù)以便減少存儲(chǔ)器存取操作的頻率。作為實(shí)例而不是作為限定，本發(fā)明提供了一種從存儲(chǔ)器讀出要被映射的紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出設(shè)備，其中紋理數(shù)據(jù)讀出設(shè)備將一個(gè)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址進(jìn)行比較，對具有該像素存儲(chǔ)器地址的存儲(chǔ)器進(jìn)行存取操作，只有當(dāng)該像素的存儲(chǔ)器地址不同于和其鄰近的像素的存儲(chǔ)器地址時(shí)讀出新的紋理數(shù)據(jù)，當(dāng)像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址相同并且具有相同存儲(chǔ)器地址的像素連續(xù)時(shí)則再次使用存儲(chǔ)的紋理數(shù)據(jù)而不從存儲(chǔ)器中讀出新的紋理數(shù)據(jù)。本發(fā)明還提供了一種用于從存儲(chǔ)器中讀出要映射的紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出設(shè)備，該設(shè)備包括一個(gè)存儲(chǔ)器地址比較裝置，它將用于把從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址進(jìn)行比較，從而確定是否從存儲(chǔ)器讀出紋理數(shù)據(jù)；一個(gè)比較結(jié)果存儲(chǔ)裝置，用于根據(jù)存儲(chǔ)器地址比較裝置的比較結(jié)果，存儲(chǔ)代表從存儲(chǔ)器中新讀出的紋理數(shù)據(jù)被使用還是從存儲(chǔ)器中已經(jīng)讀出的紋理數(shù)據(jù)被再次使用的信息；一個(gè)存儲(chǔ)器存取裝置，用于根據(jù)存儲(chǔ)器地址比較裝置的比較結(jié)果對存儲(chǔ)器進(jìn)行存取操作和從存儲(chǔ)器中讀出紋理數(shù)據(jù)；一個(gè)紋理數(shù)據(jù)存儲(chǔ)裝置，用于存儲(chǔ)由存儲(chǔ)器存取裝置從存儲(chǔ)器已經(jīng)讀出的紋理數(shù)據(jù)；和一個(gè)紋理數(shù)據(jù)重構(gòu)裝置，用于根據(jù)比較結(jié)果存儲(chǔ)裝置中存儲(chǔ)的信息從紋理數(shù)據(jù)存儲(chǔ)裝置中讀出期望的紋理數(shù)據(jù)；其中，當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址相同時(shí)，不從存儲(chǔ)器中讀出紋理數(shù)據(jù)，而是再次使用具有相同地址的像素的紋理數(shù)據(jù)。本發(fā)明還提供了一種再現(xiàn)設(shè)備，它包括多個(gè)存儲(chǔ)器，和多個(gè)用于從這些存儲(chǔ)器中讀出紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出單元，紋理數(shù)據(jù)讀出單元與這些存儲(chǔ)器并行連接，多個(gè)像素的紋理數(shù)據(jù)從這些存儲(chǔ)器中讀出；其中，每個(gè)紋理數(shù)據(jù)讀出單元將用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址進(jìn)行比較，訪問具有像素存儲(chǔ)器地址的存儲(chǔ)器，只有當(dāng)像素存儲(chǔ)器地址不同于和其鄰近的像素存儲(chǔ)器地址時(shí)，讀出新的紋理數(shù)據(jù)；當(dāng)像素存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址相同并且只要具有相同存儲(chǔ)器地址的像素連續(xù)時(shí)再次使用存儲(chǔ)的紋理數(shù)據(jù)而不是從存儲(chǔ)器中讀出新的紋理數(shù)據(jù)。根據(jù)本發(fā)明，當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址不同時(shí)，讀出新的紋理數(shù)據(jù)；而當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址相同時(shí)，紋理數(shù)據(jù)不從存儲(chǔ)器中讀出，而是再次使用已經(jīng)讀出的紋理數(shù)據(jù)。這樣，減少了存儲(chǔ)器存取的次數(shù)。因此，本發(fā)明滿足了長期存在的一種需要，即提供了一種用于讀出和再現(xiàn)紋理數(shù)據(jù)的新的和改進(jìn)的簡單而有效的方法和設(shè)備。從下面的結(jié)合說明性實(shí)施例的附圖的詳細(xì)說明中可以明白本發(fā)明的這些和其它目的和優(yōu)點(diǎn)圖1是本發(fā)明實(shí)施例的方框圖；圖2A和2B是用于解釋本發(fā)明實(shí)施例工作的實(shí)施的原理圖；圖3A和3B是用于解釋根據(jù)本發(fā)明實(shí)施例的四點(diǎn)插入處理的工作的原理圖；圖4是說明根據(jù)本發(fā)明實(shí)施例的具有紋理數(shù)據(jù)讀出設(shè)備的再現(xiàn)設(shè)備的方框圖；圖5是顯示根據(jù)本發(fā)明另一個(gè)實(shí)施例的具有多個(gè)紋理數(shù)據(jù)讀出設(shè)備的再現(xiàn)設(shè)備的方框圖；圖6A-6D是用于解釋紋理映射的普通概念的原理圖；圖7A和7B是顯示傳統(tǒng)的紋理數(shù)據(jù)讀出設(shè)備的紋理的方框圖。在所涉及的附圖中，相同的標(biāo)號指整個(gè)附圖中相同的或相應(yīng)的部件。傳統(tǒng)的紋理數(shù)據(jù)映射、讀出和再現(xiàn)系統(tǒng)的結(jié)構(gòu)和操作在圖6、圖7A和7B中示出。在計(jì)算機(jī)圖形中，紋理映射用于將例如圖案或自然圖像那樣的紋理數(shù)據(jù)放置在物體上。這種物體通常使用多個(gè)多邊形，如三角多邊形或正方多邊形來構(gòu)成。因此，通過使用紋理映射，可以產(chǎn)生逼真的圖像。例如，研究在正方形映射的紋理數(shù)據(jù)中的物體正在旋轉(zhuǎn)的狀態(tài)。如上所述，由于通常物體由多個(gè)像三角形那樣的正方形構(gòu)成，因此紋理數(shù)據(jù)被映射為每個(gè)正方形單元。就這種紋理數(shù)據(jù)映射而言，紋理數(shù)據(jù)被預(yù)先存入存儲(chǔ)器中，根據(jù)計(jì)算的存儲(chǔ)器尋址通過讀出存儲(chǔ)器中的紋理數(shù)據(jù)來執(zhí)行紋理映射操作。傳統(tǒng)的紋理映射操作的實(shí)例如下所述1)紋理坐標(biāo)(S1，T1，Q1)，(S2，T2，Q2)，和(S3，T3，Q3)被指定為三角形的頂點(diǎn)。2)通過線性插入三角形頂點(diǎn)的紋理坐標(biāo)，得到三角形內(nèi)點(diǎn)的紋理坐標(biāo)(S、T、Q)。3)通過執(zhí)行U＝S/Q和V＝T/Q的除法運(yùn)算，得到存儲(chǔ)器地址(U、V)。4)從具有在步驟3中得到的存儲(chǔ)器地址的存儲(chǔ)器中讀出紋理數(shù)據(jù)并把它放置在三角形上。在傳統(tǒng)的計(jì)算機(jī)圖形系統(tǒng)中，紋理數(shù)據(jù)以數(shù)據(jù)讀出設(shè)備51從傳統(tǒng)的存儲(chǔ)器52讀出紋理數(shù)據(jù)的方式被映射。然而，由于來自存儲(chǔ)器52的紋理數(shù)據(jù)的讀速不足夠高，因此紋理映射設(shè)備的操作受到限制。為了解決這種問題，在紋理數(shù)據(jù)讀出設(shè)備51與存儲(chǔ)器52之間設(shè)置暫時(shí)存儲(chǔ)紋理數(shù)據(jù)的高速緩沖存儲(chǔ)單元53，如圖7B所示。在這種情況中，數(shù)據(jù)讀出設(shè)備51可以高速從高速緩沖存儲(chǔ)單元53中讀出紋理數(shù)據(jù)。在這種紋理中，當(dāng)紋理數(shù)據(jù)的尺寸小于高速緩沖存儲(chǔ)單元的存儲(chǔ)容量時(shí)，可以高速讀出紋理數(shù)據(jù)；當(dāng)紋理數(shù)據(jù)的尺寸大于高速緩沖存儲(chǔ)單元的存儲(chǔ)容量時(shí)，為了改變調(diào)整緩沖存儲(chǔ)單元中的紋理數(shù)據(jù)，應(yīng)該從存儲(chǔ)器中讀出紋理數(shù)據(jù)，然后再寫入高速緩沖存儲(chǔ)單元。這樣，高速緩沖存儲(chǔ)單元就不能像高速發(fā)送俘獲數(shù)據(jù)的裝置那樣有效地工作。此外，由于高速緩沖存儲(chǔ)單元的電路規(guī)模太大，因此當(dāng)使用它時(shí)，小規(guī)模紋理映射單元不能被實(shí)施。在計(jì)算機(jī)圖形學(xué)中，當(dāng)繪制圖像時(shí)，圖像被分割成若干掃描線并按照掃描線的順序繪制。因此，一般的三角多邊形被分割成用于顯示的連續(xù)掃描線。下面，根據(jù)本發(fā)明說明一個(gè)掃描線的紋理數(shù)據(jù)從存儲(chǔ)器讀出的情況。如圖1所示，設(shè)備從存儲(chǔ)器中讀出紋理數(shù)據(jù)。圖1所示的設(shè)備由紋理數(shù)據(jù)讀出設(shè)備和存儲(chǔ)器14組成。紋理數(shù)據(jù)讀出設(shè)備12由一個(gè)存儲(chǔ)器地址比較單元25、一個(gè)比較結(jié)果存儲(chǔ)單元16、一個(gè)存儲(chǔ)器存取單元17、一個(gè)紋理數(shù)據(jù)存儲(chǔ)單元18、和一個(gè)紋理數(shù)據(jù)重構(gòu)(restructuriny)單元19組成。存儲(chǔ)器地址(U、V)經(jīng)輸入端11輸送到存儲(chǔ)器地址比較單元15。存儲(chǔ)器地址比較單元15是一個(gè)存儲(chǔ)器地址比較器，它把作為并用于從存儲(chǔ)器14讀出紋理數(shù)據(jù)的像素的當(dāng)前存儲(chǔ)器地址與和該像素鄰近的像素的先前存儲(chǔ)地址比較并確定是否從存儲(chǔ)器讀出紋理數(shù)據(jù)。比較結(jié)果由比較結(jié)果存儲(chǔ)單元16提供。此外，存儲(chǔ)器地址比較單元15根據(jù)比較結(jié)果僅選擇將從存儲(chǔ)器14讀出的紋理數(shù)據(jù)的存儲(chǔ)器地址(U、V)，然后向存儲(chǔ)器存取單元17提供選擇的存儲(chǔ)器地址(U、V)。也就是說，如果要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素在前的存儲(chǔ)器地址不同時(shí)，則向存儲(chǔ)器存取單元17提供要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址，并同時(shí)向比較結(jié)果存儲(chǔ)單元16提供代表結(jié)果的信息。另一方面，如果要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素的在前存儲(chǔ)器地址相同時(shí)，則不向存儲(chǔ)器存取單元17提供要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址。而僅向比較結(jié)果存儲(chǔ)單元16提供代表結(jié)果的信息。比較結(jié)果存儲(chǔ)單元16是存儲(chǔ)代表從存儲(chǔ)器地址比較單元15提供的結(jié)果的信息的比較結(jié)果存儲(chǔ)器。該信息代表考慮是使用從存儲(chǔ)器最新讀出的紋理數(shù)據(jù)還是使用從存儲(chǔ)器在前讀出的紋理數(shù)據(jù)的結(jié)果。存儲(chǔ)器存取單元17是根據(jù)從存儲(chǔ)器地址比較單元15提供的存儲(chǔ)器地址訪問存儲(chǔ)器和從存儲(chǔ)器14讀出紋理數(shù)據(jù)C(U、V)的存儲(chǔ)器存取裝置。紋理數(shù)據(jù)存儲(chǔ)裝置18是存儲(chǔ)由存儲(chǔ)器存取單元17從存儲(chǔ)器14讀出的紋理數(shù)據(jù)C(U、V)的紋理數(shù)據(jù)存儲(chǔ)器。紋理數(shù)據(jù)重構(gòu)單元19是根據(jù)比較結(jié)果存儲(chǔ)單元16中存儲(chǔ)的比較結(jié)果信息從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出期望的紋理數(shù)據(jù)C(U、V)的紋理數(shù)據(jù)重構(gòu)裝置。即，如果來自比較結(jié)果存儲(chǔ)單元16的信息代表要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與鄰近像素的在前存儲(chǔ)器地址相同，則在紋理數(shù)據(jù)重構(gòu)單元19中重復(fù)地使用與和其鄰近的像素的在前存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)。這種操作將在后面作詳細(xì)說明。這樣，在紋理讀出設(shè)備12中，當(dāng)用于從存儲(chǔ)器14中讀出紋理數(shù)據(jù)的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素的在前存儲(chǔ)器地址相同時(shí)，不從存儲(chǔ)器14中讀出紋理數(shù)據(jù)。而是再次使用與已經(jīng)讀出的鄰近像素的在前存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)。然而，當(dāng)用于從存儲(chǔ)器14讀出紋理數(shù)據(jù)的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素的在前存儲(chǔ)器地址不同時(shí)，從存儲(chǔ)器14中讀出與當(dāng)前像素的當(dāng)前存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)，并使用新讀出的紋理數(shù)據(jù)。所以在本發(fā)明中，實(shí)際上減少了訪問存儲(chǔ)器的次數(shù)。下面，參照圖2說明由圖1所示結(jié)構(gòu)實(shí)施處理的實(shí)例。圖1所示的存儲(chǔ)器地址比較單元15將用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址比較并確定是否從存儲(chǔ)器中讀出紋理數(shù)據(jù)。如圖2所示，假定在掃描線上存在五個(gè)像素并假定用于從存儲(chǔ)器14中讀出紋理數(shù)據(jù)的存儲(chǔ)器地址(U、V)(包括十進(jìn)制部分)為(1.4，1.2)、(1.9，1.7)、(2.4，2.2)、(2.9，2.7)、(3.4，3.2)該存儲(chǔ)器地址數(shù)值可以四舍五入變成下面的整數(shù)(1，1)、(2，2)、(2，2)、(3，3)、(3，3)這樣，為了得到五個(gè)像素的紋理數(shù)據(jù)，存儲(chǔ)器14的讀出操作應(yīng)該執(zhí)行五次。當(dāng)每個(gè)像素的存儲(chǔ)器地址與和其鄰近的先前像素的存儲(chǔ)器地址比較時(shí)，第三像素的存儲(chǔ)器地址與第二像素的存儲(chǔ)器地址相同。此外，第五像素的存儲(chǔ)器地址與第四像素的存儲(chǔ)器地址相同。這樣，存儲(chǔ)器地址比較單元15就確定第三像素再次使用第二像素的紋理數(shù)據(jù)和第五像素再次使用第四像素的紋理數(shù)據(jù)，從而向圖1所示的存儲(chǔ)器存取單元17僅發(fā)送下面的三個(gè)存儲(chǔ)器地址(1，1)、(2，2)、(3，3)此外，存儲(chǔ)器地址比較單元15向比較結(jié)果存儲(chǔ)單元16發(fā)送代表哪個(gè)象素使用從存儲(chǔ)器14新讀出的紋理數(shù)據(jù)而哪個(gè)象素再次使用從存儲(chǔ)器已經(jīng)讀出的紋理數(shù)據(jù)的各信息Info。作為一個(gè)要發(fā)送的信息Info的實(shí)例，假定使用從存儲(chǔ)器新讀出的紋理數(shù)據(jù)的像素由′1′表示，再次使用從存儲(chǔ)器已經(jīng)讀出的紋理數(shù)據(jù)的像素由“0”表示，則信息Info可以用一個(gè)比特位表示。對于每個(gè)數(shù)據(jù)樣值，信息Info由例如一比特的一比特?cái)?shù)據(jù)組成，即Info1作為第一像素的比較結(jié)果，Info2作為第二像素的比較結(jié)果，Info3作為第三像素的比較結(jié)果，Info4作為第四像素的比較結(jié)果，Info5作為第五像素的比較結(jié)果。在圖2所示的掃描線上的像素的實(shí)例中，信息Info為′1、1、0、1、0′。圖1所示的比較結(jié)果存儲(chǔ)單元16是先入先出型的FIFO緩沖器，用于存儲(chǔ)信息Info；從存儲(chǔ)器地址比較單元15接收的該信息Info表示從存儲(chǔ)器最新讀出的紋理數(shù)據(jù)被使用或者表示緊接在前的像素的紋理數(shù)據(jù)被再次使用。比較結(jié)果存儲(chǔ)單元16連續(xù)讀出與從紋理數(shù)據(jù)重構(gòu)單元19(如圖1所示)接收的請求對應(yīng)的信息Info。圖1所示的存儲(chǔ)器存取單元17根據(jù)給出的存儲(chǔ)器地址比較單元15的存儲(chǔ)器地址訪問存儲(chǔ)器14，并從存儲(chǔ)器14中讀出紋理數(shù)據(jù)。在圖2所示的掃描線上的五個(gè)像素的實(shí)例中，根據(jù)從存儲(chǔ)器地址比較單元15接收的三個(gè)存儲(chǔ)器地址(1，1)、(2，2)、(3，3)從存儲(chǔ)器14讀出紋理數(shù)據(jù)。假定已經(jīng)讀出的紋理數(shù)據(jù)用C(U、V)表示，則三個(gè)紋理數(shù)據(jù)C(1，1)、C(2，2)和C(3，3)被送給圖1所示的紋理數(shù)據(jù)存儲(chǔ)單元18。圖1所示的紋理數(shù)據(jù)存儲(chǔ)單元18是先進(jìn)先出型的FIFO緩沖器，它存儲(chǔ)由存儲(chǔ)器存取單元17從存儲(chǔ)器14讀出的紋理數(shù)據(jù)。根據(jù)從紋理數(shù)據(jù)重構(gòu)單元19接收的請求，紋理數(shù)據(jù)存儲(chǔ)單元18中存儲(chǔ)的紋理數(shù)據(jù)被連續(xù)讀出。圖1所示的紋理數(shù)據(jù)重構(gòu)單元19從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出與比較結(jié)果存儲(chǔ)單元16中存儲(chǔ)的信息對應(yīng)的期望的紋理數(shù)據(jù)。在圖2所示的掃描線上五個(gè)像素的實(shí)例中，比較結(jié)果存儲(chǔ)單元16和紋理數(shù)據(jù)存儲(chǔ)單元18存儲(chǔ)下面的數(shù)據(jù)。比較結(jié)果存儲(chǔ)單元1、1、0、1、0紋理數(shù)據(jù)存儲(chǔ)單元C(1、1)、C(2，2)、C(3，3)下面，說明在紋理數(shù)據(jù)重構(gòu)單元19中，使用存儲(chǔ)在比較結(jié)果存儲(chǔ)單元16和紋理數(shù)據(jù)存儲(chǔ)單元18中的信息重構(gòu)五個(gè)像素的紋理數(shù)據(jù)的方法。第一像素從比較結(jié)果存儲(chǔ)單元16中讀出第一像素的信息(Info1)。由于這個(gè)信息是“1”，因此從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出第一紋理數(shù)據(jù)C(1，1)并且使用該讀出的紋理數(shù)據(jù)C(1，1)。第二像素接著從比較結(jié)果存儲(chǔ)單元16中讀出第二像素的信息(Info2)。由于該信息也為“1”，因此從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出新的紋理數(shù)據(jù)C(2，2)，并且使用該讀出的紋理數(shù)據(jù)C(2，2)。第三像素然后從比較結(jié)果存儲(chǔ)單元16中讀出第三像素的信息(Info3)。由于該信息為“0”，因此不從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出新的紋理數(shù)據(jù)，而是再次使用已經(jīng)讀出的紋理數(shù)據(jù)C(2，2)作為新的紋理數(shù)據(jù)。第四像素接著從比較結(jié)果存儲(chǔ)單元16中讀出第四像素的信息(Info4)。由于該信息為“1”，因此，從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出新的紋理數(shù)據(jù)C(3，3)，并且使用讀出的紋理數(shù)據(jù)C(3，3)。第五像素然后從比較結(jié)果存儲(chǔ)單元16中讀出第五像素的信息(Info5)。由于該信息為“0”因此不從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出新的紋理數(shù)據(jù)，而是再次使用已經(jīng)讀出的紋理數(shù)據(jù)C(3，3)作為新的紋理數(shù)據(jù)。在這種方式中，僅進(jìn)行三次存儲(chǔ)器存取操作就能夠重構(gòu)下面的五個(gè)像素的紋理數(shù)據(jù)。C(1，1)、C(2，2)、C(2，2)、C(3，3)、C(3，3)根據(jù)本發(fā)明，當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的像素的在前存儲(chǔ)器地址相同時(shí)，不從存儲(chǔ)器讀出紋理數(shù)據(jù)。而是對于該象素再次使用相同存儲(chǔ)器地址的已經(jīng)讀出的紋理數(shù)據(jù)。這樣，由于減少了存儲(chǔ)器存取操作的周期次數(shù)，因此，既便使用了低速存儲(chǔ)器也能提供高速工作的紋理數(shù)據(jù)讀出設(shè)備。此外，本發(fā)明也可以適用于使用四組鄰近存儲(chǔ)器地址的紋理數(shù)據(jù)插入與要讀出的像素存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)以便生成高質(zhì)量的紋理數(shù)據(jù)的場合(如圖3所示)。下面，說明與要讀出的像素的存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)用圖1所示的結(jié)構(gòu)根據(jù)四組紋理數(shù)據(jù)插入的例子。當(dāng)四個(gè)鄰近點(diǎn)被插入時(shí)，從最鄰近每個(gè)當(dāng)前像素存儲(chǔ)器地址的四個(gè)相應(yīng)存儲(chǔ)器地址中讀出四組紋理數(shù)據(jù)。假定給定的存儲(chǔ)器地址的十進(jìn)制部分以(U0，V0)的形式舍位，則從四個(gè)存儲(chǔ)器地址(U0，V0)、(U0+1，V0)、(U0，V0+1)和(U0+1，V0+1)中讀出紋理數(shù)據(jù)。在圖3所示的例子中，紋理數(shù)據(jù)將用下列20個(gè)存儲(chǔ)器地址讀出。第一像素(1，1)、(2，1)、(1，2)、(2，2)第二像素(1，1)、(2，1)、(1，2)、(2，2)第三像素(2，2)、(3，2)、(2，3)、(3，3)第四像素(2，2)、(3，2)、(2，3)、(3，3)第五像素(3，3)、(4，3)、(3，4)、(4，4)圖1所示的存儲(chǔ)器地址比較單元15接收將要讀取的像素的當(dāng)前存儲(chǔ)器地址并計(jì)算鄰近當(dāng)前存儲(chǔ)器地址的四個(gè)存儲(chǔ)器地址。存儲(chǔ)器地址比較單元15將與要讀出的像素的當(dāng)前存儲(chǔ)器地址鄰近的四個(gè)存儲(chǔ)器地址與和其鄰近的像素的在前存儲(chǔ)器地址相鄰近的四個(gè)存儲(chǔ)器地址進(jìn)行比較，然后刪除像相同存儲(chǔ)器地址那樣的多余的存儲(chǔ)器地址。只有未消除的不同的存儲(chǔ)器地址提供給存儲(chǔ)器存取單元17。在圖3所示的例子中，存儲(chǔ)器地址比較單元15向存儲(chǔ)器存取單元17發(fā)送下列10個(gè)存取器地址。第一像素(1，1)、(2，1)、(1，2)、(2，2)第三像素(3，2)、(2，3)、(3，3)第五像素(4，3)、(3，4)、(4，4)此外，存儲(chǔ)器地址比較單元15向比較結(jié)果存儲(chǔ)單元16提供表示比較結(jié)果的信息-信息1和信息2。信息1和信息2對于圖1所示紋理數(shù)據(jù)重構(gòu)單元19重構(gòu)紋理數(shù)據(jù)是必需的。作為第一信息的信息1是四比特信息，它表示對于每個(gè)像素，從存儲(chǔ)器新讀出的紋理數(shù)據(jù)被使用或者已經(jīng)讀出的紋理數(shù)據(jù)被再次使用。作為第二信息的信息2是每個(gè)像素的存儲(chǔ)器地址(U，V)的U和V的最低有效位的二比特信息。在圖3所示的例子中，向比較結(jié)果存儲(chǔ)單元16發(fā)送下列的每個(gè)像素的信息Info。表的每個(gè)信息(信息1和信息2)與四個(gè)存儲(chǔ)器地址之間的關(guān)系按照(U0，V0)、(U0+1，V0)、(U0，V0+1)、(U0+1，V0+1)的順序給定。</tables>下面，為了便于說明起見，信息2的(0，0)、(1，0)、(0，1)和(1，1)分別用A、B、C和D代表。這樣上表就重新寫為</tables>在上述的例子中，使用從存儲(chǔ)器新讀出的紋理數(shù)據(jù)的像素用“1”代表，再次使用從存儲(chǔ)器在前讀出的紋理數(shù)據(jù)的像素用“0”代表。在上述表中的第三像素的存儲(chǔ)器地址(U0，V0)上，信息1(表示)代表存儲(chǔ)器未被存取和紋理數(shù)據(jù)被再次使用。此外，信息2代表存儲(chǔ)器地址(U0，V0)上的紋理數(shù)據(jù)與第二像素(第一像素)的存儲(chǔ)器地址(U0+1，V0+1)的紋理數(shù)據(jù)相同。圖1所示的存儲(chǔ)器存取單元17按照從從存儲(chǔ)器地址比較單元15接收的存儲(chǔ)器地址(U，V)從存儲(chǔ)器中讀出紋理數(shù)據(jù)，并向圖1所示的紋理數(shù)據(jù)存儲(chǔ)單元18發(fā)送與提供的存儲(chǔ)器地址對應(yīng)的紋理數(shù)據(jù)C(U，V)。在圖3所示的例子中，存儲(chǔ)器存取單元17按照從存儲(chǔ)器地址比較單元15接收的下列存儲(chǔ)器地址從存儲(chǔ)器14中讀出紋理數(shù)據(jù)C(U，V)，并且向紋理數(shù)據(jù)存儲(chǔ)單元18發(fā)送紋理數(shù)據(jù)C。存儲(chǔ)器地址-第一像素(1，1)、(2，1)、(1，2)、(2，2)第二像素(3，2)、(2，3)、(3，3)第五像素(4，3)、(3，4)、(4，4)紋理數(shù)據(jù)-C(1，1)、C(2，1)、C(1，2)、C(2，2)C(3，2)、C(2，3)、C(3，3)C(4，3)、C(3，4)、C(4，4)圖1所示的紋理數(shù)據(jù)存儲(chǔ)單元18是存儲(chǔ)從存儲(chǔ)器存儲(chǔ)單元17接收的紋理數(shù)據(jù)C(U，V)的FIFO型緩沖器。當(dāng)四個(gè)鄰近點(diǎn)被插入時(shí)，存儲(chǔ)對應(yīng)于每個(gè)像素的四個(gè)存儲(chǔ)器地址的紋理數(shù)據(jù)。對應(yīng)于紋理地址(U，V)的最低有效位，C(0，0)、C(1，0)、C(0，1)、和C(1，1)被分別存儲(chǔ)在A、B、C、D四個(gè)FIFO型紋理數(shù)據(jù)存儲(chǔ)單元18中。在圖3所示的例子中，下列的紋理數(shù)據(jù)C(U，V)被存儲(chǔ)在A、B、C和D中。AC(2，2)，C(4，4)BC(1，2)，C(3，2)，C(3，4)CC(2，1)，C(2，3)，C(4，3)DC(1，1)，C(3，3)圖1所示的紋理數(shù)據(jù)重構(gòu)單元19讀出與比較結(jié)果存儲(chǔ)單元16中存儲(chǔ)的信息對應(yīng)的存儲(chǔ)在紋理數(shù)據(jù)存儲(chǔ)單元18中的期望的紋理數(shù)據(jù)。在重構(gòu)紋理數(shù)據(jù)的方法中，根據(jù)比較結(jié)果存儲(chǔ)單元16的信息1確定是否從紋理數(shù)據(jù)存儲(chǔ)單元18中讀出新的紋理數(shù)據(jù)或者是否再次使用紋理數(shù)據(jù)。此外，根據(jù)比較結(jié)果存儲(chǔ)單元16的信息2確定從FIFO型紋理數(shù)據(jù)存儲(chǔ)單元18的A、B、C或D讀出紋理數(shù)據(jù)。在圖3所示的例子中，信息和紋理數(shù)據(jù)(U，V)分別從比較結(jié)果存儲(chǔ)單元16和紋理數(shù)據(jù)存儲(chǔ)單元18順序讀出。從而，重構(gòu)每個(gè)像素的四個(gè)紋理數(shù)據(jù)(總計(jì)20個(gè)紋理數(shù)據(jù))。第一像素來自比較結(jié)果存儲(chǔ)單元信息1(1111)和信息2(DCBA)來自紋理數(shù)據(jù)存儲(chǔ)單元從D讀出新的紋理數(shù)據(jù)C(1，1)。從C讀出新的紋理數(shù)據(jù)C(2，1)。從B讀出新的紋理數(shù)據(jù)C(1，2)。從A讀出新的紋理數(shù)據(jù)C(2，2)。第二像素來自比較結(jié)果存儲(chǔ)單元信息1(0000)和信息2(DCBA)來自紋理數(shù)據(jù)存儲(chǔ)單元從D讀出的紋理數(shù)據(jù)C(1，1)被再次使用。從C讀出的紋理數(shù)據(jù)C(2，1)被再次使用。從B讀出的紋理數(shù)據(jù)C(1，2)被再次使用。從A讀出的紋理數(shù)據(jù)C(2，2)被再次使用。第三像素來自比較結(jié)果存儲(chǔ)單元信息1(0111)和信息2(ABCD)來自紋理數(shù)據(jù)存儲(chǔ)單元從A讀出的紋理數(shù)據(jù)C(2，2)被再次使用。從B讀出新的紋理數(shù)據(jù)C(3，2)。從C讀出新的紋理數(shù)據(jù)C(2，3)。從D讀出新的紋理數(shù)據(jù)C(3，3)。第四像素來自比較結(jié)果存儲(chǔ)單元信息1(0000)和信息2(ABCD)從A讀出的紋理數(shù)據(jù)C(2，2)被再次使用。從B讀出的紋理數(shù)據(jù)C(3，2)被再次使用。從C讀出的紋理數(shù)據(jù)C(2，3)被再次使用。從D讀出的紋理數(shù)據(jù)C(3，3)被再次使用。第五像素來自比較結(jié)果存儲(chǔ)單元信息1(0111)和信息2(DCBA)來自紋理數(shù)據(jù)存儲(chǔ)單元從D讀出的紋理數(shù)據(jù)C(3，3)被再次使用。從C讀出新的紋理數(shù)據(jù)C(4，3)。從B讀出新的紋理數(shù)據(jù)C(3，4)。從A讀出新的紋理數(shù)據(jù)C(4，4)。如上所述，按照本發(fā)明，由于可以用10次存儲(chǔ)器存取操作重構(gòu)20個(gè)紋理數(shù)據(jù)，因此，盡管插入了四個(gè)臨近點(diǎn)，但仍可以減少存儲(chǔ)器存取操作的次數(shù)。因而以高速操作的紋理數(shù)據(jù)讀出設(shè)備可以被實(shí)施。圖4是顯示與本發(fā)明實(shí)施例相一致的具有上述紋理數(shù)據(jù)讀出設(shè)備的再現(xiàn)設(shè)備24的結(jié)構(gòu)的方框圖。再現(xiàn)設(shè)備24由下列部件組成一個(gè)處理xy坐標(biāo)的xy處理單元31，一個(gè)處理色彩值(R、G、B)的色彩處理單元32，一個(gè)處理紋理坐標(biāo)(S、T、Q)的紋理處理單元33，和一個(gè)計(jì)算色彩處理單元32和紋理處理單元33的輸出數(shù)據(jù)并生成新的色彩的混合(Blending)單元34。再現(xiàn)設(shè)備24與存儲(chǔ)紋理數(shù)據(jù)的紋理存儲(chǔ)器25和存儲(chǔ)繪圖數(shù)據(jù)的幀緩沖器26連接。xy處理單元31用從輸入端21接收的三角形的三個(gè)頂點(diǎn)的xy坐標(biāo)(x，y)生成三角多邊形中的xy坐標(biāo)(x，y)。色彩處理單元32線性地插入從輸入端22接收的三角多邊形的三個(gè)頂點(diǎn)的色彩值(R，G，B)，得到三角形中的每個(gè)像素的色彩值Cf，并向混和單元34輸出色彩值Cf。紋理處理單元33包括與本發(fā)明實(shí)施例(如圖1所示)相一致的紋理地址產(chǎn)生單元35和紋理數(shù)據(jù)讀出設(shè)備36。紋理地址產(chǎn)生單元35用從輸入端23接收的三角形的三個(gè)頂點(diǎn)的紋理坐標(biāo)生成三角多邊形的紋理地址(U，V)并向紋理數(shù)據(jù)讀出設(shè)備發(fā)送紋理地址(U，V)。因而，紋理數(shù)據(jù)讀出設(shè)備36從紋理存儲(chǔ)器25讀出紋理數(shù)據(jù)Ct并向混合單元34發(fā)送紋理數(shù)據(jù)Ct?；旌蠁卧?4對色彩處理單元32的輸出數(shù)據(jù)Cf和紋理數(shù)據(jù)單元33的輸出數(shù)據(jù)Ct執(zhí)行加法操作或減法操作，生成新的色彩C。由上述處理單元生成的新的色彩C被寫到與xy處理單元31生產(chǎn)的xy坐標(biāo)(x，y)對應(yīng)的幀緩沖器26上。因而，再現(xiàn)設(shè)備被實(shí)施。再現(xiàn)設(shè)備24可以用低速存儲(chǔ)器而不用像紋理高速緩沖存儲(chǔ)器那樣的大規(guī)模電路來高速讀出紋理數(shù)據(jù)。這樣，可以用小規(guī)模電路以高速度來映射紋理數(shù)據(jù)。此外，本發(fā)明可以為每個(gè)掃描線單獨(dú)地讀出紋理數(shù)據(jù)。圖5是顯示具有多個(gè)圖4所示的再現(xiàn)設(shè)備24的再現(xiàn)儀器結(jié)構(gòu)的方框圖。三角形三個(gè)頂點(diǎn)的xy坐標(biāo)(x，y)，三角形三個(gè)頂點(diǎn)的色彩值(R，G，B)，和三角形三個(gè)頂點(diǎn)的紋理坐標(biāo)(S，T，Q)從輸入端41供給高速再現(xiàn)儀器42。高速再現(xiàn)儀器42具有多個(gè)再現(xiàn)設(shè)備24以便處理并行的不同的掃描線。輸入信號被供給再現(xiàn)設(shè)備241至24n。再現(xiàn)設(shè)備241至24n的每一個(gè)執(zhí)行上述的操作(處理)。紋理存儲(chǔ)器251至25n生成新的色彩C1至Cn，并把這些色彩寫到與xy坐標(biāo)(x1，y1)至(xn，yn)對應(yīng)的幀緩沖器26。這樣，處理信號的速度比再現(xiàn)設(shè)備24高若干倍的高速再現(xiàn)儀器就可以被實(shí)施。根據(jù)本發(fā)明的上述說明，當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其臨近的像素的存儲(chǔ)器地址不相同時(shí)，從存儲(chǔ)器讀出新的紋理數(shù)據(jù)；當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址相同時(shí)，紋理數(shù)據(jù)不從存儲(chǔ)器讀出，已經(jīng)讀出的紋理數(shù)據(jù)被再次使用從而減少了存儲(chǔ)器存取操作的次數(shù)。這樣，小規(guī)模，高速紋理映射操作可以被實(shí)現(xiàn)，而不需要使用像高速緩沖存儲(chǔ)單元那樣的大規(guī)模電路。因而，本發(fā)明滿足了用于可以更有效映射、讀取和再現(xiàn)紋理數(shù)據(jù)的增強(qiáng)圖像數(shù)據(jù)處理的長期存在的需要。從上述的說明可以明白，盡管本發(fā)明的具體形式已經(jīng)進(jìn)行了解釋和說明，但在不背離本發(fā)明精神和范圍的條件下，可以做出本發(fā)明的各種改進(jìn)。所以，除了由權(quán)利要求為所作的限定外，上述說明不對本發(fā)明作限定。權(quán)利要求1.從存儲(chǔ)器讀出要被映射的紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出設(shè)備，包括將用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素存儲(chǔ)器地址與和其鄰近的另一個(gè)像素存儲(chǔ)器地址進(jìn)行比較的紋理數(shù)據(jù)讀出設(shè)備；對具有當(dāng)前像素存儲(chǔ)器地址的存儲(chǔ)器進(jìn)行存取的裝置；和一裝置，該裝置用于只有當(dāng)當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址不同時(shí)，讀出新的紋理數(shù)據(jù)，當(dāng)該像素的存儲(chǔ)器地址與和其鄰近的像素的存儲(chǔ)器地址相同時(shí)，只要具有相同存儲(chǔ)器地址的象素是連續(xù)的，則再次使用存儲(chǔ)的紋理數(shù)據(jù)而不從存儲(chǔ)器讀出新的紋理數(shù)據(jù)從而實(shí)現(xiàn)高效。2.從存儲(chǔ)器讀出要被映射的紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出設(shè)備，包括存儲(chǔ)器地址比較裝置，它將用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素存儲(chǔ)器地址與和其臨近的另一個(gè)像素存儲(chǔ)器地址進(jìn)行比較，從而確定是否從存儲(chǔ)器讀出紋理數(shù)據(jù)；比較結(jié)果存儲(chǔ)裝置，用于根據(jù)所述存儲(chǔ)器地址比較裝置的比較結(jié)果存儲(chǔ)代表從存儲(chǔ)器新讀出的紋理數(shù)據(jù)被使用還是從存儲(chǔ)器在先讀出的紋理數(shù)據(jù)被再次使用的信息；存儲(chǔ)器存取裝置，用于根據(jù)所述的存儲(chǔ)器地址比較裝置的比較結(jié)果對存儲(chǔ)器進(jìn)行存取操作和從存儲(chǔ)器讀出紋理數(shù)據(jù)；紋理數(shù)據(jù)存儲(chǔ)裝置，用于存儲(chǔ)由所述的存儲(chǔ)器存取裝置從存儲(chǔ)器已經(jīng)讀出的紋理數(shù)據(jù)；和紋理數(shù)據(jù)重構(gòu)裝置，用于根據(jù)存儲(chǔ)在所述比較結(jié)果存儲(chǔ)裝置中的信息從所述紋理數(shù)據(jù)存儲(chǔ)裝置中讀出期望的紋理數(shù)據(jù)；從而當(dāng)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的存儲(chǔ)器地址相同時(shí)，不從存儲(chǔ)器讀出紋理數(shù)據(jù)而是再次使用具有相同地址的像素的紋理數(shù)據(jù)，因而提高了效率。3.根據(jù)權(quán)利要求2所述的紋理數(shù)據(jù)讀出設(shè)備，其中，所述的紋理數(shù)據(jù)讀出設(shè)備輸入三角形中每個(gè)像素的紋理數(shù)據(jù)的存儲(chǔ)器地址，將用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的存儲(chǔ)器地址進(jìn)行比較，訪問具有當(dāng)前像素存儲(chǔ)器地址的存儲(chǔ)器，只有當(dāng)當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址不同時(shí)讀出新的紋理數(shù)據(jù)，當(dāng)當(dāng)前像素存儲(chǔ)器的地址與和其鄰近的像素存儲(chǔ)器地址相同時(shí)，只要具有相同存儲(chǔ)器地址的像素是連續(xù)的，則再次使用存儲(chǔ)的紋理數(shù)據(jù)而不是從存儲(chǔ)器讀出新的紋理數(shù)據(jù)。4.一種再現(xiàn)設(shè)備，包括多個(gè)存儲(chǔ)器；和多個(gè)用于從所述的這些存儲(chǔ)器讀出紋理數(shù)據(jù)的紋理數(shù)據(jù)讀出單元，所述紋理數(shù)據(jù)讀出單元與所述的這些存儲(chǔ)器并行連接，多個(gè)像素的紋理數(shù)據(jù)從所述的這些存儲(chǔ)器中讀出；每個(gè)所述的紋理數(shù)據(jù)讀出單元將一個(gè)用于從存儲(chǔ)器讀出紋理數(shù)據(jù)的當(dāng)前像素的存儲(chǔ)器地址和一個(gè)與此處鄰近的另一個(gè)像素的存儲(chǔ)器地址進(jìn)行比較，訪問具有當(dāng)前像素存儲(chǔ)器地址的存儲(chǔ)器，只有當(dāng)當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址不同時(shí)讀出新的紋理數(shù)據(jù)，當(dāng)當(dāng)前像素的存儲(chǔ)器地址與和其鄰近的像素存儲(chǔ)器地址相同時(shí)，只要具有相同存儲(chǔ)器地址的像素是連續(xù)的，則再次使用存儲(chǔ)的紋理數(shù)據(jù)而不是從存儲(chǔ)器讀出新的紋理數(shù)據(jù)，從而提高了效率。5.從存儲(chǔ)器讀出要被映射的紋理數(shù)據(jù)的方法，包括以下步驟把用于從所述存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的在前存儲(chǔ)器地址比較，以決定是否讀出紋理數(shù)據(jù)；和對應(yīng)比較步驟的比較結(jié)果，通過從與當(dāng)前存儲(chǔ)器地址相一致的存儲(chǔ)器中讀出紋理數(shù)據(jù)或者通過再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。6.根據(jù)權(quán)利要求5所述的方法，其中只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址不同，則所述的重構(gòu)步驟根據(jù)當(dāng)前存儲(chǔ)器地址從所述的存儲(chǔ)器讀出紋理數(shù)據(jù)；和只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址相同，則再次使用根據(jù)在前順序的存儲(chǔ)器地址讀出的紋理數(shù)據(jù)。7.根據(jù)權(quán)利要求6所述的方法，其中所述的比較步驟根據(jù)比較結(jié)果，生成確定是否讀出紋理數(shù)據(jù)的信息并選擇從所述的存儲(chǔ)器讀出紋理數(shù)據(jù)的存儲(chǔ)器地址。8.根據(jù)權(quán)利要求7所述的方法，進(jìn)一步包括以下步驟存儲(chǔ)信息；根據(jù)選擇的存儲(chǔ)器地址存取紋理數(shù)據(jù)；和存儲(chǔ)由所述的存取步驟讀出的紋理數(shù)據(jù)；從而，在所述的重構(gòu)步驟，根據(jù)所述的比較結(jié)果通過讀出新的紋理數(shù)據(jù)或者通過再次使用在前讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。9.根據(jù)權(quán)利要求5所述的方法，進(jìn)一步包括插入四個(gè)鄰近像素的數(shù)據(jù)以提高圖像清晰度。10.根據(jù)6-8任一權(quán)利要求所述的方法，進(jìn)一步包括插入四個(gè)鄰近像素的數(shù)據(jù)以提高圖像清晰度。11.從存儲(chǔ)器讀出要映射的紋理數(shù)據(jù)的設(shè)備，包括一個(gè)用于存儲(chǔ)紋理數(shù)據(jù)的第一存儲(chǔ)器；一個(gè)比較器，它把用于從所述存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的在前存儲(chǔ)器地址比較并確定是否讀出紋理數(shù)據(jù)，從而提供比較結(jié)果；和一個(gè)重構(gòu)部件，用于根據(jù)所述的比較結(jié)果，通過根據(jù)當(dāng)前存儲(chǔ)器地址從所述存儲(chǔ)器讀出紋理數(shù)據(jù)或者通過再使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。12.根據(jù)權(quán)利要求11所述的設(shè)備，其中只要當(dāng)前存儲(chǔ)器地址與在前按序的存儲(chǔ)器地址不同，所述的重構(gòu)部件適于根據(jù)當(dāng)前存儲(chǔ)器地址從所述存儲(chǔ)器讀出紋理數(shù)據(jù)，和只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址相同，所述的重構(gòu)部件適于再次使用根據(jù)當(dāng)前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)。13.根據(jù)權(quán)利要求12所述的設(shè)備，其中所述的比較器根據(jù)所述的比較結(jié)果，生成確定是否讀出紋理數(shù)據(jù)的信息并選擇從所述的第一存儲(chǔ)器讀出紋理數(shù)據(jù)的存儲(chǔ)器地址。14.根據(jù)權(quán)利要求13所述的設(shè)備，進(jìn)一步包括一個(gè)用于存儲(chǔ)所述信息的第二存儲(chǔ)器；一個(gè)用于根據(jù)選擇的存儲(chǔ)器地址從所述的第一存儲(chǔ)器存取紋理數(shù)據(jù)的存取部件；和一個(gè)用于存儲(chǔ)由所述的存取部件讀出的紋理數(shù)據(jù)的第三存儲(chǔ)器；其中，所述的重構(gòu)部件根據(jù)來自第二存儲(chǔ)器的信息通過從所述的第三存儲(chǔ)器讀出紋理數(shù)據(jù)或者再次使用從所述的第三存儲(chǔ)器在前讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。15.一種用于生成繪制圖像數(shù)據(jù)的再現(xiàn)設(shè)備，包括一個(gè)坐標(biāo)處理單元，用于接收包括頂點(diǎn)坐標(biāo)的多邊形頂點(diǎn)數(shù)據(jù)，和從多邊形頂點(diǎn)坐標(biāo)中生成代表多邊形中的坐標(biāo)的坐標(biāo)數(shù)據(jù)；一個(gè)色彩處理單元，用于接收包括頂點(diǎn)色彩值的多邊形頂點(diǎn)數(shù)據(jù)，和從多邊形頂點(diǎn)色彩值中生成多邊形中的色彩值；一個(gè)用于存儲(chǔ)紋理數(shù)據(jù)的紋理存儲(chǔ)器；一個(gè)紋理地址生成單元，用于接收包括頂點(diǎn)的紋理坐標(biāo)的多邊形的頂點(diǎn)數(shù)據(jù)，和從多邊形的頂點(diǎn)紋理坐標(biāo)中生成多邊形中的紋理地址，所述的紋理地址涉及所述的紋理存儲(chǔ)器中的紋理數(shù)據(jù)；一個(gè)紋理數(shù)據(jù)再現(xiàn)單元，用于根據(jù)每個(gè)紋理地址從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)；和一個(gè)混合單元，用于混合色彩值和紋理數(shù)據(jù)并生成新的色彩數(shù)據(jù)；從而傳送繪制圖像用的所述的坐標(biāo)數(shù)據(jù)和新的色彩數(shù)據(jù)。16.根據(jù)權(quán)利要求15所述的再現(xiàn)設(shè)備，其中所述的紋理數(shù)據(jù)再現(xiàn)單元進(jìn)一步包括一個(gè)比較器，它把用于從所述紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的在前存儲(chǔ)器地址比較并確定是否讀出紋理數(shù)據(jù)，所述紋理地址生成單元提供當(dāng)前存儲(chǔ)器地址和在前存儲(chǔ)器地址；和一個(gè)重構(gòu)部件，用于根據(jù)來自所述比較器的比較結(jié)果，通過根據(jù)當(dāng)前存儲(chǔ)器地址從存儲(chǔ)器讀出紋理數(shù)據(jù)或者通過再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。17.根據(jù)權(quán)利要求16所述的設(shè)備，其中只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址不同，則所述的重構(gòu)部件根據(jù)當(dāng)前存儲(chǔ)器地址從紋理存儲(chǔ)器讀出紋理數(shù)據(jù)；和只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址相同，則所述的重構(gòu)部件再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)。18.根據(jù)權(quán)利要求17所述的設(shè)備，其特征在于所述的比較器根據(jù)所述的比較結(jié)果，生成確定是否讀出紋理數(shù)據(jù)的信息并選擇從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的存儲(chǔ)器地址。19.根據(jù)權(quán)利要求18所述的設(shè)備，進(jìn)一步包括一個(gè)用于存儲(chǔ)所述的信息的信息存儲(chǔ)器；一個(gè)存取部件，用于根據(jù)選擇的存儲(chǔ)器地址從所述的紋理存儲(chǔ)器存取紋理數(shù)據(jù)；和一個(gè)臨時(shí)紋理存儲(chǔ)器，用于存儲(chǔ)由所述的存取部件讀出的紋理數(shù)據(jù)；其中，所述的重構(gòu)部件根據(jù)來自所述信息存儲(chǔ)器的信息，通過從所述的臨時(shí)紋理存儲(chǔ)器讀出紋理數(shù)據(jù)或者通過再次使用從所述的臨時(shí)紋理存儲(chǔ)器在前讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。20.一個(gè)用于生成繪制圖像數(shù)據(jù)的再現(xiàn)設(shè)備，包括多個(gè)并行設(shè)置的再現(xiàn)單元，用于接收多邊形的頂點(diǎn)數(shù)據(jù)和生成繪制圖像的數(shù)據(jù)，所述的每個(gè)再現(xiàn)單元包括一個(gè)紋理存儲(chǔ)器和一個(gè)從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的讀出單元；其中，每個(gè)讀出單元包括一個(gè)比較器，它把用于從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與鄰近像素的在前存儲(chǔ)器地址比較并確定是否讀出紋理數(shù)據(jù)，由紋理地址生成單元提供當(dāng)前存儲(chǔ)器地址和在前存儲(chǔ)器地址；和一個(gè)重構(gòu)部件，用于根據(jù)所述比較器所提供的比較結(jié)果，通過根據(jù)當(dāng)前存儲(chǔ)器地址從存儲(chǔ)器讀出紋理數(shù)據(jù)或者再使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。21.根據(jù)權(quán)利要求20所述的設(shè)備，其中只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址不同，則所述的重構(gòu)部件根據(jù)當(dāng)前存儲(chǔ)器地址從紋理存儲(chǔ)器讀出紋理數(shù)據(jù)；和只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址相同，則所述的重構(gòu)部件再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)。22.根據(jù)權(quán)利要求21所述的設(shè)備，其中一個(gè)信息存儲(chǔ)器，用于存儲(chǔ)所述的信息；一個(gè)存取部件，用于根據(jù)選擇的存儲(chǔ)器地址從所述的紋理存儲(chǔ)器存取紋理數(shù)據(jù)；和一個(gè)臨時(shí)紋理存儲(chǔ)器，用于存儲(chǔ)由所述的存取部件讀出的紋理數(shù)據(jù)；其中，所述的重構(gòu)部件根據(jù)來自信息存儲(chǔ)器的信息，通過從所述的臨時(shí)紋理存儲(chǔ)器讀出紋理數(shù)據(jù)或者再次使用從所述臨時(shí)紋理存儲(chǔ)器在前讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。23.根據(jù)15-22任一項(xiàng)權(quán)利要求所述的設(shè)備，包括插入臨近當(dāng)前像素的四個(gè)像素的數(shù)據(jù)以提高圖像清晰度的裝置。24.用于生成繪制圖像數(shù)據(jù)的再現(xiàn)方法，包括以下步驟接收包含頂點(diǎn)坐標(biāo)的多邊形的頂點(diǎn)數(shù)據(jù)；從多邊形的頂點(diǎn)坐標(biāo)生成代表多邊形坐標(biāo)的坐標(biāo)數(shù)據(jù)；接收包含頂點(diǎn)的色彩值的多邊形的頂點(diǎn)數(shù)據(jù)；從多邊形的頂點(diǎn)色彩值中生成多邊形的色彩值；接收包含頂點(diǎn)的紋理坐標(biāo)的多邊形的紋理數(shù)據(jù)；從多邊形的頂點(diǎn)的紋理坐標(biāo)中生成多邊形中的紋理地址，所述的紋理地址涉及紋理存儲(chǔ)器中的紋理數(shù)據(jù)；根據(jù)每個(gè)紋理地址從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)；和混合色彩值和紋理數(shù)據(jù)，然后產(chǎn)生新的色彩數(shù)據(jù)。25.根據(jù)權(quán)利要求24所述的再現(xiàn)方法，其中所述的紋理數(shù)據(jù)再現(xiàn)步驟進(jìn)一步包括把用于從所述的紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的要讀出的當(dāng)前像素的當(dāng)前存儲(chǔ)器地址與和其鄰近的另一個(gè)像素的在前存儲(chǔ)器地址比較，并確定是否讀出紋理數(shù)據(jù)，和根據(jù)來自所述比較步驟的比較結(jié)果，通過根據(jù)當(dāng)前存儲(chǔ)器地址從存儲(chǔ)器讀出紋理數(shù)據(jù)或者再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。26.根據(jù)權(quán)利要求25所述的方法，其中只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址不同，則所述的重構(gòu)步驟根據(jù)當(dāng)前存儲(chǔ)器地址從紋理存儲(chǔ)器讀出紋理數(shù)據(jù)；和只要當(dāng)前存儲(chǔ)器地址與在前存儲(chǔ)器地址相同，則所述的重構(gòu)步驟再次使用根據(jù)在前存儲(chǔ)器地址讀出的紋理數(shù)據(jù)。27.根據(jù)權(quán)利要求26所述的方法，其中所述的比較步驟根據(jù)所述的比較結(jié)果，生成確定是否讀出紋理數(shù)據(jù)的信息，并選擇從所述紋理存儲(chǔ)器讀出紋理數(shù)據(jù)的存儲(chǔ)器地址。28.根據(jù)權(quán)利要求27所述的方法，進(jìn)一步包括在信息存儲(chǔ)器中存儲(chǔ)所述的信息；根據(jù)選擇的存儲(chǔ)器地址從所述的紋理存儲(chǔ)器中存取紋理數(shù)據(jù)；和一個(gè)臨時(shí)紋理存儲(chǔ)器，用于存儲(chǔ)所述存取部件讀出的紋理數(shù)據(jù)；因而，所述的重構(gòu)步驟根據(jù)來自所述信息存儲(chǔ)器的信息，通過從臨時(shí)紋理存儲(chǔ)器讀出紋理數(shù)據(jù)或者再次使用從所述的臨時(shí)紋理存儲(chǔ)器在前讀出的紋理數(shù)據(jù)來重構(gòu)紋理數(shù)據(jù)。29.根據(jù)24-28任一項(xiàng)權(quán)利要求所述的方法，進(jìn)一步包括插入四個(gè)臨近像素的數(shù)據(jù)以提高圖像清晰度。30.一種讀出數(shù)據(jù)的方法，包括以下步驟把用于從存儲(chǔ)器讀出數(shù)據(jù)的當(dāng)前數(shù)據(jù)點(diǎn)的當(dāng)前存儲(chǔ)器地址與和其臨近的另一個(gè)數(shù)據(jù)點(diǎn)的在前存儲(chǔ)器地址比較，以確定是否讀出數(shù)據(jù)，和根據(jù)比較步驟的比較結(jié)果，通過根據(jù)當(dāng)前存儲(chǔ)器地址從存儲(chǔ)器讀出數(shù)據(jù)或者通過再次使用根據(jù)在前存儲(chǔ)器地址讀出的數(shù)據(jù)來重構(gòu)數(shù)據(jù)。全文摘要一種以讀取速度不受存儲(chǔ)器尺寸影響的方式從存儲(chǔ)器讀出紋理數(shù)據(jù)從而不需使用高速緩沖存儲(chǔ)單元的系統(tǒng),其中存儲(chǔ)器地址比較單元將當(dāng)前像素的存儲(chǔ)器地址與緊鄰之前的鄰近像素的存儲(chǔ)器地址進(jìn)行比較,比較結(jié)果作為信息供給比較結(jié)果存儲(chǔ)單元。存儲(chǔ)器存取單元接收與該鄰近的像素存儲(chǔ)器地址不同的存儲(chǔ)器地址并讀出存儲(chǔ)器中相應(yīng)地址的紋理數(shù)據(jù),紋理數(shù)據(jù)重構(gòu)單元根據(jù)比較結(jié)果存儲(chǔ)單元的信息從紋理數(shù)據(jù)存儲(chǔ)單元中讀出紋理數(shù)據(jù),從而重構(gòu)紋理數(shù)據(jù)。文檔編號G06T15/04GK1177784SQ9712135公開日1998年4月1日申請日期1997年8月30日優(yōu)先權(quán)日1996年8月30日發(fā)明者小澤裕幸申請人:索尼公司